Cumulative VRP with Time Windows: A Trade-Off Analysis

Alejandro Fernández Gil*, Mariam Gómez Sánchez, Eduardo Lalla-Ruiz, Carlos Castro

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In this work, the Cumulative Vehicle Routing Problem (CumVRP) is studied. It is a routing optimization problem, in which the objective is to construct a set of vehicle routes with the minimum cumulative cost in terms of distance and weight over a traveled arc. The CumVRP can be defined with hard and soft time windows constraints for incorporating customer service. To tackle this problem, a matheuristic approach based on combining mathematical programming and an iterative metaheuristic algorithm Greedy Randomized Adaptive Search Procedure (GRASP) is proposed. In each step of our approach, a feasible solution (set of routes) is built using GRASP, and, afterward, the solution is optimized using a MILP optimizer. The main objective of this research is to analyze the trade-off between the environmental cost produced by the delivery of goods complying with the limits of time windows and the customer’s dissatisfaction when these limits are violated at a certain time limit previously defined. The results show that the environmental cost is reduced if the violation of the upper limits of the customers’ time windows is allowed. These violations generate a cost associated with penalties that are well balanced with respect to the reduction of emissions.

Original languageEnglish
Title of host publicationComputational Logistics - 11th International Conference, ICCL 2020, Proceedings
EditorsEduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
PublisherSpringer
Pages277-291
Number of pages15
ISBN (Print)9783030597467
DOIs
Publication statusPublished - 22 Sep 2020
Event11th International Conference on Computational Logistics, ICCL 2020 - Online conference, Enschede, Netherlands
Duration: 28 Sep 202030 Sep 2020
Conference number: 11
https://iccl2020.nl/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12433 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Computational Logistics, ICCL 2020
Abbreviated titleICCL
CountryNetherlands
CityEnschede
Period28/09/2030/09/20
Internet address

Keywords

  • Cumulative Vehicle Routing Problem
  • GRASP
  • Green VRP
  • Matheuristic
  • MILP
  • Time windows

Fingerprint Dive into the research topics of 'Cumulative VRP with Time Windows: A Trade-Off Analysis'. Together they form a unique fingerprint.

Cite this