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: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

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 originalInglés
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
EstadoPublicada - 2020
Publicado de forma externa
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

Conferencia

ConferenciaInternational Conference on Information Technology and Systems, ICITS 2020
País/TerritorioColombia
CiudadBogota
Período5/02/207/02/20

Huella

Profundice en los temas de investigación de 'A new mathematical model for the vehicle routing problem with backhauls and time windows'. En conjunto forman una huella única.

Citar esto