Solving an Urban Waste Collection Problem Using Ants Heuristics
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/1098
Tipus de documentArticle
Data publicació2006-07-28
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper describes the methodology that we have applied for the solution of an urban
waste collection problem in the municipality of Sant Boi de Llobregat, within the metropolitan
area of Barcelona (Spain). The basic nature of the considered problem is that of a
capacitated arc routing problem, although it has several specific characteristics, mainly derived
from trafic regulations. We present the model that we have built for the problem,
which results after an appropriate transformation of the problem into a node routing one.
We also present the ant colonies heuristics that we have used to obtain the solutions to the
problem. These combine constructive methods, based on nearest neighbor and on nearest
insertion, with a local search that explores various neighborhoods. The application of the
proposed methods gives results that improve considerably the ones that were previously used
in the municipality.
CitacióBautista Valhondo, Joaquín; Fernández, Elena (Fernández Aréizaga); Pereira Gude, Jordi. “Solving an urban waste collection problem using ants heuristics”. Computers and operations research, 2008, vol. 35, núm. 9, p. 3020-3033. ISSN:0305-0548.
Col·leccions
- Departament d'Organització d'Empreses - Articles de revista [841]
- PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació - Articles de revista [30]
- OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) - Articles de revista [62]
- Departament d'Estadística i Investigació Operativa - Articles de revista [719]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
BautistaFernandezPereira.pdf | 403,6Kb | Visualitza/Obre |