Classification Of Dynamic Vehicle Routing Systems

2007 ◽  
pp. 19-40 ◽  
Author(s):  
Allan Larsen ◽  
Oli B.G. Madsen ◽  
Marius M. Solomon
Keyword(s):  
Vehicle Routing ◽  
Dynamic Vehicle Routing

scholarly journals Dynamic Vehicle Routing Problem—Predictive and Unexpected Customer Availability

Symmetry ◽  
2019 ◽  
Vol 11 (4) ◽  
pp. 546 ◽  
Author(s):  
Kucharska
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
General Rule ◽  
Dynamic Vehicle Routing ◽  
Dynamic Vehicle Routing Problem ◽  
Routing Problem ◽  
Collective Decisions ◽  
The Difference ◽  
Enterprise Logistics

The Dynamic Vehicle Routing Problem (DVRP) is one of the most important problems in the area of enterprise logistics. DVRP problems involve these dynamics: the appearance of customers, travel times, service times, or vehicle availability. One of the most often considered aspects of the DVRP is the availability of customers, in which a part or all of the customers are revealed dynamically during the design or execution of the routes. A classification of the DVRP problem due to various elements causing dynamism is proposed. The aim of the paper is to distinguish dynamic VRP, which takes into account the dynamic appearance of customers to serve during the design or execution of the routes. In particular, the difference between the predictive and unexpected aspects of the customer’s availability is considered. Above all, the variant of customer’s availability which is predicted according to an appropriate general rule is modeled using the algebraic-logical meta-model (ALMM). It is a methodology which enables making collective decisions in successive process stages, not separately for individual vehicles. The algebraic-logical model of the dynamic vehicle routing problem with predicted consumer availability is proposed. The paper shows the possibilities of applying the ALMM approach to dynamic problems both with predicted and unexpected customer availability.

scholarly journals A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Shifeng Chen ◽  
Rong Chen ◽  
Jian Gao
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Dynamic Vehicle Routing ◽  
Dynamic Vehicle Routing Problem ◽  
Routing Problem

The Vehicle Routing Problem (VRP) is a classical combinatorial optimization problem. It is usually modelled in a static fashion; however, in practice, new requests by customers arrive after the initial workday plan is in progress. In this case, routes must be replanned dynamically. This paper investigates the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in which customers’ requests either can be known at the beginning of working day or occur dynamically over time. We propose a hybrid heuristic algorithm that combines the harmony search (HS) algorithm and the Variable Neighbourhood Descent (VND) algorithm. It uses the HS to provide global exploration capabilities and uses the VND for its local search capability. In order to prevent premature convergence of the solution, we evaluate the population diversity by using entropy. Computational results on the Lackner benchmark problems show that the proposed algorithm is competitive with the best existing algorithms from the literature.

Recent dynamic vehicle routing problems: a survey

2021 ◽  
pp. 107604
Author(s):  
Brenner Humberto Ojeda Rios ◽  
Eduardo C. Xavier ◽  
Flávio K. Miyazawa ◽  
Pedro Amorim ◽  
Eduardo Curcio ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Dynamic Vehicle Routing ◽  
Routing Problems

A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

2014 ◽  
Vol 14 ◽  
pp. 504-527 ◽  
Author(s):  
Seyed Farid Ghannadpour ◽  
Simak Noori ◽  
Reza Tavakkoli-Moghaddam ◽  
Keivan Ghoseiri
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Model Solution ◽  
Dynamic Vehicle Routing ◽  
Dynamic Vehicle Routing Problem ◽  
Routing Problem ◽  
Multi Objective
Sign in / Sign up

Export Citation Format

Share Document