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 proceedingConference contributionpeer-review

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 languageEnglish
Title of host publicationInformation Technology and Systems - Proceedings of ICITS 2020
EditorsÁlvaro Rocha, Carlos Ferrás, Carlos Enrique Montenegro Marin, Víctor Hugo Medina García
PublisherSpringer
Pages46-53
Number of pages8
ISBN (Print)9783030406899
DOIs
StatePublished - 2020
Externally publishedYes
EventInternational Conference on Information Technology and Systems, ICITS 2020 - Bogota, Colombia
Duration: 5 Feb 20207 Feb 2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1137 AISC
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

ConferenceInternational Conference on Information Technology and Systems, ICITS 2020
Country/TerritoryColombia
CityBogota
Period5/02/207/02/20

Keywords

  • Backhauls and linehauls
  • Combinatorial optimization
  • Integer programming
  • Time windows
  • VRP

Fingerprint

Dive into the research topics of 'A new mathematical model for the vehicle routing problem with backhauls and time windows'. Together they form a unique fingerprint.

Cite this