Publicação
Heuristic method for a mixed capacitated arc routing problem : A refuse collection application
| dc.contributor.author | Mourão, M. Cândida | |
| dc.contributor.author | Amado, Lígia | |
| dc.date.accessioned | 2023-06-02T08:35:14Z | |
| dc.date.available | 2023-06-02T08:35:14Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | The capacitated arc routing problem (CARP) is known to be NP-hard. The aim of this paper is to present a new heuristic method to generate feasible solutions to an extended CARP on mixed graphs, inspired by the household refuse collection problem in Lisbon. Computational experience was done to compare the method with some well-known existing heuristics, generalised for a different extended CARP by Lacomme et al. [Fast algorithm for general arc routing problems, Presented at IFORS 2002 Conference, Edinburgh, UK], namely, the Path-Scanning, the Augment-Merge and the Ulusoy’s algorithms. The results reveal a good performance of the proposed heuristic method. Generally providing a good use of the vehicles capacity, the resulting sets of feasible trips may also be considered good. The test instances involve more than 300 randomly generated test problems with dimensions of up to 400 nodes and 1220 links. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Mourão, M. Cândida and Lígia Amado .(2005). “Heuristic method for a mixed capacitated arc routing problem : A refuse collection application”. European Journal of Operational Research, Vol. 160, No. 1: pp. 139-153 (Search PDF in 2023). | pt_PT |
| dc.identifier.doi | doi:10.1016/j.ejor.2004.01.023 | pt_PT |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/10400.5/27872 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Routing | pt_PT |
| dc.subject | Heuristics | pt_PT |
| dc.subject | Algorithms | pt_PT |
| dc.title | Heuristic method for a mixed capacitated arc routing problem : A refuse collection application | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |