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

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. Additio...

Descripción completa

Detalles Bibliográficos
Autores: López Sánchez, Ana Dolores, Hernández-Díaz, Alfredo G., Cortázar, F., Hinojosa, Miguel
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universidad Pablo de Olavide (UPO)
Repositorio:RIO. Repositorio Institucional Olavide
Idioma:inglés
OAI Identifier:oai:rio.upo.es:10433/19749
Acceso en línea:https://hdl.handle.net/10433/19749
Access Level:acceso abierto
Palabra clave:Routing problems
Hybrid algorithms
Greedy randomized search procedure
Variable neighborhood descent
Multiobjective optimization problem
Waste collection problem
id ES_45cc1da1a3d9d21ca5f6fa6f9fa7a31b
oai_identifier_str oai:rio.upo.es:10433/19749
network_acronym_str ES
network_name_str España
repository_id_str
spelling A multiobjective GRASP–VND algorithm to solve the waste collection problemLópez Sánchez, Ana DoloresHernández-Díaz, Alfredo G.Cortázar, F.Hinojosa, MiguelRouting problemsHybrid algorithmsGreedy randomized search procedureVariable neighborhood descentMultiobjective optimization problemWaste collection problemIn 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.Wiley20242024-02-0620182018-01-0120182018-01-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/10433/19749reponame:RIO. Repositorio Institucional Olavideinstname:Universidad Pablo de Olavide (UPO)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internacionalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:rio.upo.es:10433/197492026-06-13T12:46:27Z
dc.title.none.fl_str_mv A multiobjective GRASP–VND algorithm to solve the waste collection problem
title A multiobjective GRASP–VND algorithm to solve the waste collection problem
spellingShingle A multiobjective GRASP–VND algorithm to solve the waste collection problem
López Sánchez, Ana Dolores
Routing problems
Hybrid algorithms
Greedy randomized search procedure
Variable neighborhood descent
Multiobjective optimization problem
Waste collection problem
title_short A multiobjective GRASP–VND algorithm to solve the waste collection problem
title_full A multiobjective GRASP–VND algorithm to solve the waste collection problem
title_fullStr A multiobjective GRASP–VND algorithm to solve the waste collection problem
title_full_unstemmed A multiobjective GRASP–VND algorithm to solve the waste collection problem
title_sort A multiobjective GRASP–VND algorithm to solve the waste collection problem
dc.creator.none.fl_str_mv López Sánchez, Ana Dolores
Hernández-Díaz, Alfredo G.
Cortázar, F.
Hinojosa, Miguel
author López Sánchez, Ana Dolores
author_facet López Sánchez, Ana Dolores
Hernández-Díaz, Alfredo G.
Cortázar, F.
Hinojosa, Miguel
author_role author
author2 Hernández-Díaz, Alfredo G.
Cortázar, F.
Hinojosa, Miguel
author2_role author
author
author
dc.contributor.none.fl_str_mv
dc.subject.none.fl_str_mv Routing problems
Hybrid algorithms
Greedy randomized search procedure
Variable neighborhood descent
Multiobjective optimization problem
Waste collection problem
topic Routing problems
Hybrid algorithms
Greedy randomized search procedure
Variable neighborhood descent
Multiobjective optimization problem
Waste collection problem
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01
2018
2018-01-01
2024
2024-02-06
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/10433/19749
url https://hdl.handle.net/10433/19749
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 Internacional
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 Internacional
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Wiley
publisher.none.fl_str_mv Wiley
dc.source.none.fl_str_mv reponame:RIO. Repositorio Institucional Olavide
instname:Universidad Pablo de Olavide (UPO)
instname_str Universidad Pablo de Olavide (UPO)
reponame_str RIO. Repositorio Institucional Olavide
collection RIO. Repositorio Institucional Olavide
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407185383981056
score 15,301603

Similares en LA Referencia