Publication:
A multiobjective GRASP–VND algorithm to solve the waste collection problem

No Thumbnail Available
Publication date
2018
Reading date
Event date
Start date of the public exhibition period
End date of the public exhibition period
Advisors
Authors of photography
Person who provides the photography
Journal Title
Journal ISSN
Volume Title
Publisher
Wiley
Export
Research Projects
Organizational Units
Journal Issue
Abstract
In this paper, the waste collection problem (WCP) of a city in the south of Spain is addressed as a multi-objective routing problem that considers three objectives. From the company’s perspective, the minimization of the travel cost is desired as well as that of the total number of vehicles. Additionally, from the employee’s point of view, a set of balanced routes is also sought. Four variants of a multi-objective hybrid algorithm are proposed. Specifically, a GRASP (greedy randomized adaptive search procedure) with a VND (variable neighborhood descent) is combined. The best GRASP–VND algorithm found is applied in order to solve the real-world WCP of a city in the south of Spain.
Doctoral program
Related publication
Research projects
Description
This work was supported by a research project from the Spanish Ministry of Science and Innovation through Project ECO2013-47129-C4-1-R.
Bibliographic reference
A.D. López-Sánchez et al. (2018); A multiobjective GRASP–VND algorithm to solve the waste collection problem; Intl. Trans. in Op. Res., 25: 545–567
Photography rights