TY - GEN
T1 - A two-phase method to periodic vehicle routing problem with variable service frequency
AU - López-Santana, Eduyn
AU - Franco, Carlos
AU - Giraldo, Germán Méndez
N1 - Publisher Copyright:
© Springer International Publishing AG, part of Springer Nature 2018.
Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2018
Y1 - 2018
N2 - This paper presents a method to solve the periodic vehicle routing problem with service frequency. The problem consists in finding a set of paths for a crew of vehicles to deliver products or services to a set of customers in a discrete planning horizon subject to constraints as vehicle capacity, distance-time constraints, time windows, and the variable demand that implies a not defined frequency. Our method solves iteratively two mixed integer programming models. The first one assigns customers to be visited on the planning horizon. The second finds paths to visit the customers for each period. However, in case of non-feasibility a set of rules modify the allocation and the process starts again until the solution is obtained. We present an example to illustrate the method.
AB - This paper presents a method to solve the periodic vehicle routing problem with service frequency. The problem consists in finding a set of paths for a crew of vehicles to deliver products or services to a set of customers in a discrete planning horizon subject to constraints as vehicle capacity, distance-time constraints, time windows, and the variable demand that implies a not defined frequency. Our method solves iteratively two mixed integer programming models. The first one assigns customers to be visited on the planning horizon. The second finds paths to visit the customers for each period. However, in case of non-feasibility a set of rules modify the allocation and the process starts again until the solution is obtained. We present an example to illustrate the method.
UR - http://www.scopus.com/inward/record.url?scp=85049994124&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049994124&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-95165-2_37
DO - 10.1007/978-3-319-95165-2_37
M3 - Conference contribution
AN - SCOPUS:85049994124
SN - 9783319951645
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 525
EP - 538
BT - Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings
A2 - Tarantino, Eufemia
A2 - Murgante, Beniamino
A2 - Taniar, David
A2 - Ryu, Yeonseung
A2 - Torre, Carmelo M.
A2 - Rocha, Ana Maria
A2 - Gervasi, Osvaldo
A2 - Misra, Sanjay
A2 - Stankova, Elena
A2 - Apduhan, Bernady O.
PB - Springer
T2 - 18th International Conference on Computational Science and Its Applications, ICCSA 2018
Y2 - 2 July 2018 through 5 July 2018
ER -