Skip navigation
User training | Reference and search service

Library catalog

Retrievo
EDS
b-on
More
resources
Content aggregators
Please use this identifier to cite or link to this item:

acessibilidade

http://hdl.handle.net/10071/12322
acessibilidade
Title: Local search heuristics for sectoring routing in a household waste collection context
Authors: Cortinhal, M. J.
Mourão, M. C.
Nunes, A. C.
Keywords: Routing
District design
Heuristics
Capacitated arc routing
Issue Date: 2016
Publisher: Elsevier Science BV
Abstract: This paper addresses the problem of residential waste collection, as a real life application of a sectoring-arc routing problem (SARP). Tactical decisions comprise the partition of the service territory into a number of sectors so that each sector can be covered by a set of vehicle trips. In addition, operational decisions involving the design of the vehicle trips that minimize total routing time are to be made. Apart from supporting good vehicle trips, sectors should also be planned such that the workload time imbalance as well as the number of connected components are minimized. These later try to promote service areas (sectors) geographically concentrated and grouped into delimited regions. We propose two local search methods: a hill climbing and a tabu search based heuristic. A constructive heuristic for obtaining an initial solution is also suggested. By means of a normalized weighted sum of criteria for evaluating solutions, the local search heuristics were tailored to improve the features of the initial solution. The algorithms are tested on random instances and also on real life based instances. The results show that the proposed local search methods are an efficient way of obtaining good quality solutions to implement in practice. Results also highlight that the proposed function for evaluating solutions during the search phase plays an essential role.
Peer reviewed: yes
URI: http://hdl.handle.net/10071/12322
DOI: 10.1016/j.ejor.2016.04.013
ISSN: 0377-2217
Ciência-IUL: https://ciencia.iscte-iul.pt/id/ci-pub-29310
Accession number: WOS:000379636100006
Appears in Collections:DMQGE-RI - Artigos em revistas internacionais com arbitragem científica

Files in This Item:
acessibilidade
File Description SizeFormat 
1_s2_0_S0377221716302326_main.pdfVersão Editora1.02 MBAdobe PDFView/Open    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Currículo DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.