A cluster-first route-second approach for the swap body vehicle routing problem

The swap body vehicle routing problem (SB-VRP) is a generalization of the classical vehicle routing problem where a particular structure as well as several operational aspects for the trucks composing the fleet are considered. This research has been motivated by the VeRoLog Solver Challenge 2014, or...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Miranda Bront, Juan José, Méndez Díaz, Isabel, Zabala, Paula
Publicado: 2017
Materias:
Cluster-first route-second
GRASP
Iterated local search
Swap-body VRP
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02545330_v253_n2_p935_MirandaBront
http://hdl.handle.net/20.500.12110/paper_02545330_v253_n2_p935_MirandaBront
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_02545330_v253_n2_p935_MirandaBront
record_format dspace
spelling paper:paper_02545330_v253_n2_p935_MirandaBront2023-06-08T15:22:00Z A cluster-first route-second approach for the swap body vehicle routing problem Miranda Bront, Juan José Méndez Díaz, Isabel Zabala, Paula Cluster-first route-second GRASP Iterated local search Swap-body VRP The swap body vehicle routing problem (SB-VRP) is a generalization of the classical vehicle routing problem where a particular structure as well as several operational aspects for the trucks composing the fleet are considered. This research has been motivated by the VeRoLog Solver Challenge 2014, organized together by VeRoLog and PTV group, aiming to motivate the study of real-world logistic problems. A truck can carry either only one swap body or, in addition, an extra trailer with an extra swap body. For the latter, special depots, called swap locations, can be used to drop and pickup the swap bodies. These operations may affect the feasibility and the cost of a route, and therefore the overall operational cost. In this paper, we propose a cluster-first route-second heuristic for the SB-VRP. Computational experiments are conducted over the benchmark instances proposed for the competition, simulating a practical environment by considering limited resources and execution time. The results obtained are of very good quality, where our approach ended as runner-up in the final set of instances and performs similarly to the other algorithms in the remaining cases, showing its potential to be applied in practice. © 2016, Springer Science+Business Media New York. Fil:Miranda-Bront, J.J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Méndez-Díaz, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Zabala, P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2017 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02545330_v253_n2_p935_MirandaBront http://hdl.handle.net/20.500.12110/paper_02545330_v253_n2_p935_MirandaBront
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Cluster-first route-second
GRASP
Iterated local search
Swap-body VRP
spellingShingle Cluster-first route-second
GRASP
Iterated local search
Swap-body VRP
Miranda Bront, Juan José
Méndez Díaz, Isabel
Zabala, Paula
A cluster-first route-second approach for the swap body vehicle routing problem
topic_facet Cluster-first route-second
GRASP
Iterated local search
Swap-body VRP
description The swap body vehicle routing problem (SB-VRP) is a generalization of the classical vehicle routing problem where a particular structure as well as several operational aspects for the trucks composing the fleet are considered. This research has been motivated by the VeRoLog Solver Challenge 2014, organized together by VeRoLog and PTV group, aiming to motivate the study of real-world logistic problems. A truck can carry either only one swap body or, in addition, an extra trailer with an extra swap body. For the latter, special depots, called swap locations, can be used to drop and pickup the swap bodies. These operations may affect the feasibility and the cost of a route, and therefore the overall operational cost. In this paper, we propose a cluster-first route-second heuristic for the SB-VRP. Computational experiments are conducted over the benchmark instances proposed for the competition, simulating a practical environment by considering limited resources and execution time. The results obtained are of very good quality, where our approach ended as runner-up in the final set of instances and performs similarly to the other algorithms in the remaining cases, showing its potential to be applied in practice. © 2016, Springer Science+Business Media New York.
author Miranda Bront, Juan José
Méndez Díaz, Isabel
Zabala, Paula
author_facet Miranda Bront, Juan José
Méndez Díaz, Isabel
Zabala, Paula
author_sort Miranda Bront, Juan José
title A cluster-first route-second approach for the swap body vehicle routing problem
title_short A cluster-first route-second approach for the swap body vehicle routing problem
title_full A cluster-first route-second approach for the swap body vehicle routing problem
title_fullStr A cluster-first route-second approach for the swap body vehicle routing problem
title_full_unstemmed A cluster-first route-second approach for the swap body vehicle routing problem
title_sort cluster-first route-second approach for the swap body vehicle routing problem
publishDate 2017
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02545330_v253_n2_p935_MirandaBront
http://hdl.handle.net/20.500.12110/paper_02545330_v253_n2_p935_MirandaBront
work_keys_str_mv AT mirandabrontjuanjose aclusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
AT mendezdiazisabel aclusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
AT zabalapaula aclusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
AT mirandabrontjuanjose clusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
AT mendezdiazisabel clusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
AT zabalapaula clusterfirstroutesecondapproachfortheswapbodyvehicleroutingproblem
_version_ 1768541749562572800

Ejemplares similares