Mostra el registre d'ítem simple
Solving an Urban Waste Collection Problem Using Ants Heuristics
dc.contributor.author | Bautista Valhondo, Joaquín |
dc.contributor.author | Fernández Aréizaga, Elena |
dc.contributor.author | Pereira Gude, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2007-06-19T18:49:35Z |
dc.date.available | 2007-06-19T18:49:35Z |
dc.date.issued | 2006-07-28 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/1098 |
dc.description.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. |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Mathematical programming |
dc.subject.other | Urban waste collection |
dc.subject.other | Routing problems |
dc.subject.other | Ants heuristics |
dc.title | Solving an Urban Waste Collection Problem Using Ants Heuristics |
dc.type | Article |
dc.subject.lemac | Programació (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
dc.contributor.group | Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [841]
-
Articles de revista [30]
-
Articles de revista [62]
-
Articles de revista [719]