TY - GEN
T1 - A Constructive Algorithm for the Split Delivery Vehicle Routing Problem (SDVRP)
AU - Jones, Francisco
AU - Astudillo, Rodrigo
AU - Acosta, Benjamín
AU - Olmedo, Alexis
AU - Córdova, Alejandro
AU - Gatica, Gustavo
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2023
Y1 - 2023
N2 - Vehicle routing is a classic of operations research. The objective is to contribute with heuristic knowledge emphasizing the complexity of the divided delivery vehicle problem. A homogeneous vehicle fleet is considered, where the demand of all clients must be covered, being able to visit clients more than once. The preliminary results are encouraging because they allow the identification of several lines of research regarding implementing practical solutions for last-mile logistics problems. Furthermore, when comparing the response times of the heuristics (0.043 s.) with the LocalSolver application (1 s and 5 s), managing to solve large instances, constantly navigating in the space of feasible solutions.
AB - Vehicle routing is a classic of operations research. The objective is to contribute with heuristic knowledge emphasizing the complexity of the divided delivery vehicle problem. A homogeneous vehicle fleet is considered, where the demand of all clients must be covered, being able to visit clients more than once. The preliminary results are encouraging because they allow the identification of several lines of research regarding implementing practical solutions for last-mile logistics problems. Furthermore, when comparing the response times of the heuristics (0.043 s.) with the LocalSolver application (1 s and 5 s), managing to solve large instances, constantly navigating in the space of feasible solutions.
KW - Heuristic
KW - Problem
KW - Representation Problem
KW - Split Delivery Vehicle Routing
KW - Vehicle Routing Problem
UR - http://www.scopus.com/inward/record.url?scp=85164929646&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-36805-9_17
DO - 10.1007/978-3-031-36805-9_17
M3 - Conference contribution
AN - SCOPUS:85164929646
SN - 9783031368042
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 245
EP - 259
BT - Computational Science and Its Applications – ICCSA 2023 - 23rd International Conference, Proceedings
A2 - Gervasi, Osvaldo
A2 - Murgante, Beniamino
A2 - Taniar, David
A2 - Apduhan, Bernady O.
A2 - Braga, Ana Cristina
A2 - Garau, Chiara
A2 - Stratigea, Anastasia
PB - Springer Science and Business Media Deutschland GmbH
T2 - 23rd International Conference on Computational Science and Its Applications , ICCSA 2023
Y2 - 3 July 2023 through 6 July 2023
ER -