## 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 language | English |
---|---|

Title of host publication | Computational Logistics - 11th International Conference, ICCL 2020, Proceedings |

Editors | Eduardo Lalla-Ruiz, Martijn Mes, Stefan Voß |

Publisher | Springer |

Pages | 277-291 |

Number of pages | 15 |

ISBN (Electronic) | 978-3-030-59747-4 |

ISBN (Print) | 978-3-030-59746-7 |

DOIs | |

Publication status | Published - 22 Sep 2020 |

Event | 11th International Conference on Computational Logistics, ICCL 2020 - Online conference, Enschede, Netherlands Duration: 28 Sep 2020 → 30 Sep 2020 Conference number: 11 https://iccl2020.nl/ |

### Publication series

Name | Lecture Notes in Computer Science |
---|---|

Publisher | Springer |

Volume | 12433 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 11th International Conference on Computational Logistics, ICCL 2020 |
---|---|

Abbreviated title | ICCL |

Country | Netherlands |

City | Enschede |

Period | 28/09/20 → 30/09/20 |

Internet address |

## Keywords

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