A new mathematical model for the vehicle routing problem with backhauls and time windows

Daniela Quila; Daniel Morillo; Guillermo Cabrera; Rodrigo Linfati; Gustavo Gatica

doi:10.1007/978-3-030-40690-5_5

A new mathematical model for the vehicle routing problem with backhauls and time windows

Daniela Quila, Daniel Morillo, Guillermo Cabrera, Rodrigo Linfati, Gustavo Gatica

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Information Technology and Systems - Proceedings of ICITS 2020
Editors	Álvaro Rocha, Carlos Ferrás, Carlos Enrique Montenegro Marin, Víctor Hugo Medina García
Publisher	Springer
Pages	46-53
Number of pages	8
ISBN (Print)	9783030406899
DOIs	https://doi.org/10.1007/978-3-030-40690-5_5
State	Published - 2020
Event	International Conference on Information Technology and Systems, ICITS 2020 - Bogota, Colombia Duration: 05 Feb 2020 → 07 Feb 2020

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	1137 AISC
ISSN (Print)	2194-5357
ISSN (Electronic)	2194-5365

Conference

Conference	International Conference on Information Technology and Systems, ICITS 2020
Country/Territory	Colombia
City	Bogota
Period	05/02/20 → 07/02/20

Keywords

Backhauls and linehauls
Combinatorial optimization
Integer programming
Time windows
VRP

Access to Document

10.1007/978-3-030-40690-5_5

Cite this

Quila, D., Morillo, D., Cabrera, G., Linfati, R., & Gatica, G. (2020). A new mathematical model for the vehicle routing problem with backhauls and time windows. In Á. Rocha, C. Ferrás, C. E. Montenegro Marin, & V. H. Medina García (Eds.), Information Technology and Systems - Proceedings of ICITS 2020 (pp. 46-53). (Advances in Intelligent Systems and Computing; Vol. 1137 AISC). Springer. https://doi.org/10.1007/978-3-030-40690-5_5

Quila, Daniela ; Morillo, Daniel ; Cabrera, Guillermo et al. / A new mathematical model for the vehicle routing problem with backhauls and time windows. Information Technology and Systems - Proceedings of ICITS 2020. editor / Álvaro Rocha ; Carlos Ferrás ; Carlos Enrique Montenegro Marin ; Víctor Hugo Medina García. Springer, 2020. pp. 46-53 (Advances in Intelligent Systems and Computing).

@inproceedings{d3163736b5994476b6adcefa7663d747,

title = "A new mathematical model for the vehicle routing problem with backhauls and time windows",

abstract = "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.",

keywords = "Backhauls and linehauls, Combinatorial optimization, Integer programming, Time windows, VRP",

author = "Daniela Quila and Daniel Morillo and Guillermo Cabrera and Rodrigo Linfati and Gustavo Gatica",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; International Conference on Information Technology and Systems, ICITS 2020 ; Conference date: 05-02-2020 Through 07-02-2020",

year = "2020",

doi = "10.1007/978-3-030-40690-5_5",

language = "English",

isbn = "9783030406899",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer",

pages = "46--53",

editor = "{\'A}lvaro Rocha and Carlos Ferr{\'a}s and {Montenegro Marin}, {Carlos Enrique} and {Medina Garc{\'i}a}, {V{\'i}ctor Hugo}",

booktitle = "Information Technology and Systems - Proceedings of ICITS 2020",

address = "Germany",

}

Quila, D, Morillo, D, Cabrera, G, Linfati, R & Gatica, G 2020, A new mathematical model for the vehicle routing problem with backhauls and time windows. in Á Rocha, C Ferrás, CE Montenegro Marin & VH Medina García (eds), Information Technology and Systems - Proceedings of ICITS 2020. Advances in Intelligent Systems and Computing, vol. 1137 AISC, Springer, pp. 46-53, International Conference on Information Technology and Systems, ICITS 2020, Bogota, Colombia, 05/02/20. https://doi.org/10.1007/978-3-030-40690-5_5

A new mathematical model for the vehicle routing problem with backhauls and time windows. / Quila, Daniela; Morillo, Daniel; Cabrera, Guillermo et al.
Information Technology and Systems - Proceedings of ICITS 2020. ed. / Álvaro Rocha; Carlos Ferrás; Carlos Enrique Montenegro Marin; Víctor Hugo Medina García. Springer, 2020. p. 46-53 (Advances in Intelligent Systems and Computing; Vol. 1137 AISC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

T2 - International Conference on Information Technology and Systems, ICITS 2020

Y2 - 5 February 2020 through 7 February 2020

ER -

Quila D, Morillo D, Cabrera G, Linfati R, Gatica G. A new mathematical model for the vehicle routing problem with backhauls and time windows. In Rocha Á, Ferrás C, Montenegro Marin CE, Medina García VH, editors, Information Technology and Systems - Proceedings of ICITS 2020. Springer. 2020. p. 46-53. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-030-40690-5_5

A new mathematical model for the vehicle routing problem with backhauls and time windows

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this