First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption

First-mile logistics tackles the movement of products from retailers to a warehouse or distribution centre. This first step towards the end customer has been pushed by large e-commerce platforms forming extensive networks of partners and is critical for fast deliveries. First-mile pickup requires ef...

Descripción completa

Detalles Bibliográficos
Autores: Giménez Palacios, Iván, Parreño Torres, Francisco, Álvarez Valdés, Ramón, Paquay, Célia, Oliveira, Beatriz Brito, Carravilla, Maria Antónia, Oliveira, José Fernando
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad de Castilla-La Mancha
Repositorio:RUIdeRA. Repositorio Institucional de la UCLM
OAI Identifier:oai:ruidera.uclm.es:10578/33778
Acceso en línea:http://dx.doi.org/10.1016/j.tre.2022.102812
https://hdl.handle.net/10578/33778
Access Level:acceso abierto
Palabra clave:Disruption
First-mile logistics
Packing
Vehicle routing
id ES_8b27ab3a23f46f59fab4591fb971dbc7
oai_identifier_str oai:ruidera.uclm.es:10578/33778
network_acronym_str ES
network_name_str España
repository_id_str
spelling First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruptionGiménez Palacios, IvánParreño Torres, FranciscoÁlvarez Valdés, RamónPaquay, CéliaOliveira, Beatriz BritoCarravilla, Maria AntóniaOliveira, José FernandoDisruptionFirst-mile logisticsPackingVehicle routingFirst-mile logistics tackles the movement of products from retailers to a warehouse or distribution centre. This first step towards the end customer has been pushed by large e-commerce platforms forming extensive networks of partners and is critical for fast deliveries. First-mile pickup requires efficient methods different from those developed for last-mile delivery, among other reasons due to the complexity of cargo features and volume — increasing the relevance of advanced packing methods. More importantly, the problem is essentially dynamic and the pickup process, in which the vehicle is initially empty, is much more flexible to react to disruptions arising when the vehicles are en route.We model the static first-mile pickup problem as a vehicle routing problem for a heterogeneous fleet, with time windows and three-dimensional packing constraints. Moreover, we propose an approach to tackle the dynamic problem, in which the routes can be modified to accommodate disruptions — new customers’ demands and modified requests of known customers that are arriving while the initially established routes are being covered. We propose three reactive strategies for addressing the disruptions depending on the number of vehicles available, and study their results on a newly generated benchmark for dynamic problems.The results allow quantifying the impact of disruptions depending on the strategy used and can help the logistics companies to define their own strategy, considering the characteristics of their customers and products and the available fleet.Elsevier202420242022info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttp://dx.doi.org/10.1016/j.tre.2022.102812https://hdl.handle.net/10578/33778reponame:RUIdeRA. Repositorio Institucional de la UCLMinstname:Universidad de Castilla-La ManchaInglésRTI2018-094940-B-100SBPLY/17/180501/000282POCI-01-0145-FEDER-029609info:eu-repo/semantics/openAccessoai:ruidera.uclm.es:10578/337782026-05-27T07:36:41Z
dc.title.none.fl_str_mv First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
title First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
spellingShingle First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
Giménez Palacios, Iván
Disruption
First-mile logistics
Packing
Vehicle routing
title_short First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
title_full First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
title_fullStr First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
title_full_unstemmed First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
title_sort First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption
dc.creator.none.fl_str_mv Giménez Palacios, Iván
Parreño Torres, Francisco
Álvarez Valdés, Ramón
Paquay, Célia
Oliveira, Beatriz Brito
Carravilla, Maria Antónia
Oliveira, José Fernando
author Giménez Palacios, Iván
author_facet Giménez Palacios, Iván
Parreño Torres, Francisco
Álvarez Valdés, Ramón
Paquay, Célia
Oliveira, Beatriz Brito
Carravilla, Maria Antónia
Oliveira, José Fernando
author_role author
author2 Parreño Torres, Francisco
Álvarez Valdés, Ramón
Paquay, Célia
Oliveira, Beatriz Brito
Carravilla, Maria Antónia
Oliveira, José Fernando
author2_role author
author
author
author
author
author
dc.subject.none.fl_str_mv Disruption
First-mile logistics
Packing
Vehicle routing
topic Disruption
First-mile logistics
Packing
Vehicle routing
description First-mile logistics tackles the movement of products from retailers to a warehouse or distribution centre. This first step towards the end customer has been pushed by large e-commerce platforms forming extensive networks of partners and is critical for fast deliveries. First-mile pickup requires efficient methods different from those developed for last-mile delivery, among other reasons due to the complexity of cargo features and volume — increasing the relevance of advanced packing methods. More importantly, the problem is essentially dynamic and the pickup process, in which the vehicle is initially empty, is much more flexible to react to disruptions arising when the vehicles are en route.We model the static first-mile pickup problem as a vehicle routing problem for a heterogeneous fleet, with time windows and three-dimensional packing constraints. Moreover, we propose an approach to tackle the dynamic problem, in which the routes can be modified to accommodate disruptions — new customers’ demands and modified requests of known customers that are arriving while the initially established routes are being covered. We propose three reactive strategies for addressing the disruptions depending on the number of vehicles available, and study their results on a newly generated benchmark for dynamic problems.The results allow quantifying the impact of disruptions depending on the strategy used and can help the logistics companies to define their own strategy, considering the characteristics of their customers and products and the available fleet.
publishDate 2022
dc.date.none.fl_str_mv 2022
2024
2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://dx.doi.org/10.1016/j.tre.2022.102812
https://hdl.handle.net/10578/33778
url http://dx.doi.org/10.1016/j.tre.2022.102812
https://hdl.handle.net/10578/33778
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv RTI2018-094940-B-100
SBPLY/17/180501/000282
POCI-01-0145-FEDER-029609
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:RUIdeRA. Repositorio Institucional de la UCLM
instname:Universidad de Castilla-La Mancha
instname_str Universidad de Castilla-La Mancha
reponame_str RUIdeRA. Repositorio Institucional de la UCLM
collection RUIdeRA. Repositorio Institucional de la UCLM
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412787263897600
score 15,300719

Similares en LA Referencia