Exportar Publicação

A publicação pode ser exportada nos seguintes formatos: referência da APA (American Psychological Association), referência do IEEE (Institute of Electrical and Electronics Engineers), BibTeX e RIS.

Exportar Referência (APA) 
Cortinhal, Maria João, Mourão, Maria Cândida & Nunes, Ana Catarina (2014). Meta-heuristics for residential waste collection problems. VeRoLog 2014 - 3rd meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization.
Exportar Referência (IEEE) 
M. J. Cortinhal et al.,  "Meta-heuristics for residential waste collection problems", in VeRoLog 2014 - 3rd meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, Oslo, 2014
Exportar BibTeX 
@misc{cortinhal2014_1732200581831,
	author = "Cortinhal, Maria João and Mourão, Maria Cândida and Nunes, Ana Catarina",
	title = "Meta-heuristics for residential waste collection problems",
	year = "2014",
	howpublished = "Outro",
	url = "http://www.sintef.no/Projectweb/verolog2014/"
}
Exportar RIS 
TY  - CPAPER
TI  - Meta-heuristics for residential waste collection problems
T2  - VeRoLog 2014 - 3rd meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization
AU  - Cortinhal, Maria João
AU  - Mourão, Maria Cândida
AU  - Nunes, Ana Catarina
PY  - 2014
CY  - Oslo
UR  - http://www.sintef.no/Projectweb/verolog2014/
AB  - This paper addresses a residential waste collection problem, as a real world application of the sectoring arc routing problem. The aim is to assign the street services to the different vehicles, and then to determine the set of trips to be performed by each single vehicle such that all the required streets are serviced within a minimum objective. Three objectives are taken into account: the total traveled time, the workload balance among the sectors, and the connectivity of each sector. The proposed solution methods were designed in order to favor the concentration of each vehicle service area in a geographical region.
A constructive heuristic and meta-heuristics are presented. Preliminary computational results with both a set of benchmark and a set of real world based instances are performed.
The results show that the constructive heuristic is very fast but tends to produce imbalanced sectors concerning the traveled time. They also highlight the importance of considering the aforementioned criteria simultaneously on the evaluation of the solutions during the search process: if only one criteria is considered then the quality of the solution increases for the criteria that is being considered but decreases, in some cases largely, for the other two criteria.
ER  -