Heuristic Approaches for the Robust Vehicle Routing Problem

11 páginas

Detalles Bibliográficos
Autores: Solano Charris, Elyn Lizeth, Prins, Christian, Santos, Andréa Cynthia
Tipo de recurso: artículo
Fecha de publicación:2014
País:Colombia
Institución:Universidad de la Sabana
Repositorio:Repositorio Universidad de la Sabana
Idioma:inglés
OAI Identifier:oai:intellectum.unisabana.edu.co:10818/37176
Acceso en línea:https://link.springer.com/chapter/10.1007/978-3-319-09174-7_33#
https://link.springer.com/content/pdf/10.1007%2F978-3-319-09174-7.pdf
http://hdl.handle.net/10818/37176
Access Level:acceso abierto
Palabra clave:Vehicle routing
Robust optimization
Min-max objective
Heuristic
Local search
Metaheuristic
id CO_cdb44f94de7ac8aaddf78f99e656f643
oai_identifier_str oai:intellectum.unisabana.edu.co:10818/37176
network_acronym_str CO
network_name_str Colombia
repository_id_str
spelling Heuristic Approaches for the Robust Vehicle Routing ProblemSolano Charris, Elyn LizethPrins, ChristianSantos, Andréa CynthiaVehicle routingRobust optimizationMin-max objectiveHeuristicLocal searchMetaheuristic11 páginasIn this article, the Robust Vehicle Routing Problem (RVRP) with uncertain traveling costs is studied. It covers a number of important applications in urban transportation and large scale bio-terrorism emergency. The uncertain data are defined as a bounded set of discrete scenarios associated with each arc of the transportation network. The objective is to determine a set of vehicle routes minimizing the worst total cost over all scenarios. A mixed integer linear program is proposed to model the problem. Then, we adapt some classical VRP heuristics to the RVRP, such as Clarke and Wright, randomized Clarke and Wright, Sequential Best Insertion, Parallel Best Insertion and the Pilot versions of the Best Insertion heuristics. In addition, a local search is developed to improve the obtained solutions and be integrated in a Greedy Randomized Adaptive Search Procedure (GRASP). Computational results are presented for both the mathematical formulation and the proposed heuristics.Combinatorial Optimization2019-09-13T13:23:35Z2019-09-13T13:23:35Z2014-07-22journal articlepublishedVersioninfo:eu-repo/semantics/articleapplication/pdfSolano-Charris E.L., Prins C., Santos A.C. (2014) Heuristic Approaches for the Robust Vehicle Routing Problem. In: Fouilhoux P., Gouveia L., Mahjoub A., Paschos V. (eds) Combinatorial Optimization. ISCO 2014. Lecture Notes in Computer Science, vol 8596. Springer, Chamhttps://link.springer.com/chapter/10.1007/978-3-319-09174-7_33#https://link.springer.com/content/pdf/10.1007%2F978-3-319-09174-7.pdfhttp://hdl.handle.net/10818/3717610.1007/978-3-319-09174-7_33Universidad de La SabanaIntellectum Repositorio Universidad de La Sabanareponame:Repositorio Universidad de la Sabanainstname:Universidad de la Sabanainstacron:Universidad de la SabanaengComputer Science, vol 8596Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccess2022-09-16T17:15:39Z
dc.title.none.fl_str_mv Heuristic Approaches for the Robust Vehicle Routing Problem
title Heuristic Approaches for the Robust Vehicle Routing Problem
spellingShingle Heuristic Approaches for the Robust Vehicle Routing Problem
Solano Charris, Elyn Lizeth
Vehicle routing
Robust optimization
Min-max objective
Heuristic
Local search
Metaheuristic
title_short Heuristic Approaches for the Robust Vehicle Routing Problem
title_full Heuristic Approaches for the Robust Vehicle Routing Problem
title_fullStr Heuristic Approaches for the Robust Vehicle Routing Problem
title_full_unstemmed Heuristic Approaches for the Robust Vehicle Routing Problem
title_sort Heuristic Approaches for the Robust Vehicle Routing Problem
dc.creator.none.fl_str_mv Solano Charris, Elyn Lizeth
Prins, Christian
Santos, Andréa Cynthia
author Solano Charris, Elyn Lizeth
author_facet Solano Charris, Elyn Lizeth
Prins, Christian
Santos, Andréa Cynthia
author_role author
author2 Prins, Christian
Santos, Andréa Cynthia
author2_role author
author
dc.subject.none.fl_str_mv Vehicle routing
Robust optimization
Min-max objective
Heuristic
Local search
Metaheuristic
topic Vehicle routing
Robust optimization
Min-max objective
Heuristic
Local search
Metaheuristic
description 11 páginas
publishDate 2014
dc.date.none.fl_str_mv 2014-07-22
2019-09-13T13:23:35Z
2019-09-13T13:23:35Z
dc.type.none.fl_str_mv journal article
publishedVersion
info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv Solano-Charris E.L., Prins C., Santos A.C. (2014) Heuristic Approaches for the Robust Vehicle Routing Problem. In: Fouilhoux P., Gouveia L., Mahjoub A., Paschos V. (eds) Combinatorial Optimization. ISCO 2014. Lecture Notes in Computer Science, vol 8596. Springer, Cham
https://link.springer.com/chapter/10.1007/978-3-319-09174-7_33#
https://link.springer.com/content/pdf/10.1007%2F978-3-319-09174-7.pdf
http://hdl.handle.net/10818/37176
10.1007/978-3-319-09174-7_33
identifier_str_mv Solano-Charris E.L., Prins C., Santos A.C. (2014) Heuristic Approaches for the Robust Vehicle Routing Problem. In: Fouilhoux P., Gouveia L., Mahjoub A., Paschos V. (eds) Combinatorial Optimization. ISCO 2014. Lecture Notes in Computer Science, vol 8596. Springer, Cham
10.1007/978-3-319-09174-7_33
url https://link.springer.com/chapter/10.1007/978-3-319-09174-7_33#
https://link.springer.com/content/pdf/10.1007%2F978-3-319-09174-7.pdf
http://hdl.handle.net/10818/37176
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Computer Science, vol 8596
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Combinatorial Optimization
publisher.none.fl_str_mv Combinatorial Optimization
dc.source.none.fl_str_mv Universidad de La Sabana
Intellectum Repositorio Universidad de La Sabana
reponame:Repositorio Universidad de la Sabana
instname:Universidad de la Sabana
instacron:Universidad de la Sabana
instname_str Universidad de la Sabana
instacron_str Universidad de la Sabana
institution Universidad de la Sabana
reponame_str Repositorio Universidad de la Sabana
collection Repositorio Universidad de la Sabana
_version_ 1825050792966488064
score 15,811543

Similares en LA Referencia