Exact solution methods for the multi-period vehicle routing problem with due dates

2019 ◽  
Vol 110 ◽  
pp. 148-158 ◽  
Author(s):  
Homero Larrain ◽  
Leandro C. Coelho ◽  
Claudia Archetti ◽  
M. Grazia Speranza
Keyword(s):  
Exact Solution ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Due Dates ◽  
Routing Problem ◽  
Solution Methods

Multi-period Vehicle Routing Problem with Due dates

2015 ◽  
Vol 61 ◽  
pp. 122-134 ◽  
Author(s):  
Claudia Archetti ◽  
Ola Jabali ◽  
M. Grazia Speranza
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Due Dates ◽  
Routing Problem

scholarly journals Current State of Dynamic Vehicle Routing Problems Solved by Ant Colony Optimization Algorithm

2021 ◽  
Vol 15 (3) ◽  
pp. 429-434
Author(s):  
Luka Olivari ◽  
Goran Đukić
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Optimization Algorithm ◽  
Vehicle Routing Problem ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Dynamic Vehicle Routing ◽  
Routing Problems ◽  
Routing Problem ◽  
Solution Methods

Dynamic Vehicle Routing Problem is a more complex version of Vehicle Routing Problem, closer to the present, real-world problems. Heuristic methods are used to solve the problem as Vehicle Routing Problem is NP-hard. Among many different solution methods, the Ant Colony Optimization algorithm is proven to be the efficient solution when dealing with the dynamic version of the problem. Even though this problem is known to the scientific community for decades, the field is extremely active due to technological advancements and the current relevance of the problem. As various sub-types of routing problems and solution methods exist, there is a great number of possible problem-solution combinations and research directions. This paper aims to make a focused review of the current state in the field of Dynamic Vehicle Routing Problems solved by Ant Colony Optimization algorithm, to establish current trends in the field.

New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows

2017 ◽  
Vol 29 (3) ◽  
pp. 489-502 ◽  
Author(s):  
Diego Pecin ◽  
Claudio Contardo ◽  
Guy Desaulniers ◽  
Eduardo Uchoa
Keyword(s):  
Exact Solution ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Routing Problem

Heuristic for vehicle routing problem with release and due dates

2014 ◽  
Author(s):  
Farhana Johar ◽  
Chris Potts ◽  
Julia Bennell
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Due Dates ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document