TY - GEN
T1 - A new mathematical model for the vehicle routing problem with backhauls and time windows
AU - Quila, Daniela
AU - Morillo, Daniel
AU - Cabrera, Guillermo
AU - Linfati, Rodrigo
AU - Gatica, Gustavo
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - This investigation presents a new mathematical model to solve the vehicle routing problem with backhauls and time windows (VRPBTW). In this problem, customers are divided into two subsets, for delivery and collection. Each vehicle leaves the warehouse to deliver merchandise to linehauls customers. Subsequently, it makes a collection of merchandise to backhauls customers and returns to the departure warehouse. In this proposal, the objective is to minimize the total distance, satisfying all restrictions. In addition, the number of vehicles to make the route is minimized. The model has been evaluated based on artificial data adapted from the literature, which includes demand for 10, 15, 20 and 30 nodes. The computational results contribute to validate the approach and scale the problem for future work.
AB - This investigation presents a new mathematical model to solve the vehicle routing problem with backhauls and time windows (VRPBTW). In this problem, customers are divided into two subsets, for delivery and collection. Each vehicle leaves the warehouse to deliver merchandise to linehauls customers. Subsequently, it makes a collection of merchandise to backhauls customers and returns to the departure warehouse. In this proposal, the objective is to minimize the total distance, satisfying all restrictions. In addition, the number of vehicles to make the route is minimized. The model has been evaluated based on artificial data adapted from the literature, which includes demand for 10, 15, 20 and 30 nodes. The computational results contribute to validate the approach and scale the problem for future work.
KW - Backhauls and linehauls
KW - Combinatorial optimization
KW - Integer programming
KW - Time windows
KW - VRP
UR - http://www.scopus.com/inward/record.url?scp=85080892028&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-40690-5_5
DO - 10.1007/978-3-030-40690-5_5
M3 - Conference contribution
AN - SCOPUS:85080892028
SN - 9783030406899
T3 - Advances in Intelligent Systems and Computing
SP - 46
EP - 53
BT - Information Technology and Systems - Proceedings of ICITS 2020
A2 - Rocha, Álvaro
A2 - Ferrás, Carlos
A2 - Montenegro Marin, Carlos Enrique
A2 - Medina García, Víctor Hugo
PB - Springer
Y2 - 5 February 2020 through 7 February 2020
ER -