TY - JOUR
T1 - A unified model framework for the multi-attribute consistent periodic vehicle routing problem
AU - Baldoquin, Maria Gulnara
AU - Martinez, Jairo A.
AU - Díaz-Ramírez, Jenny
N1 - Funding Information:
MGB: Universidad EAFIT: Grant 881000027. JAM: COLCIENCIAS - Young Researchers and Innovators Program Number 812. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Publisher Copyright:
© 2020 Baldoquin et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020/8/3
Y1 - 2020/8/3
N2 - Modeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency -which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general–purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes.
AB - Modeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency -which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general–purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes.
UR - http://www.scopus.com/inward/record.url?scp=85089041370&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85089041370&partnerID=8YFLogxK
U2 - 10.1371/journal.pone.0237014
DO - 10.1371/journal.pone.0237014
M3 - Article
C2 - 32745089
VL - 15
JO - PLoS One
JF - PLoS One
SN - 1932-6203
IS - 8 August
M1 - e0237014
ER -