DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/1098

Arxiu Descripció MidaFormat
BautistaFernandezPereira.pdf403,66 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: Solving an Urban Waste Collection Problem Using Ants Heuristics
Autor: Bautista Valhondo, Joaquín Veure Producció científica UPC; Fernández Aréizaga, Elena Veure Producció científica UPC; Pereira Gude, Jordi Veure Producció científica UPC
Data: 28-jul-2006
Tipus de document: Article
Resum: 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.
URI: http://hdl.handle.net/2117/1098
Apareix a les col·leccions:PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
Departament d'Organització d'Empreses. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius