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

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

Resultado de la investigación: Conference contribution

Resumen

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.

Idioma originalEnglish
Título de la publicación alojadaInformation Technology and Systems - Proceedings of ICITS 2020
EditoresÁlvaro Rocha, Carlos Ferrás, Carlos Enrique Montenegro Marin, Víctor Hugo Medina García
EditorialSpringer
Páginas46-53
Número de páginas8
ISBN (versión impresa)9783030406899
DOI
EstadoPublished - 1 ene 2020
EventoInternational Conference on Information Technology and Systems, ICITS 2020 - Bogota, Colombia
Duración: 5 feb 20207 feb 2020

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen1137 AISC
ISSN (versión impresa)2194-5357
ISSN (versión digital)2194-5365

Conference

ConferenceInternational Conference on Information Technology and Systems, ICITS 2020
PaísColombia
CiudadBogota
Período5/02/207/02/20

    Huella digital

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Citar esto

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. En Á. 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