A review of dynamic vehicle routing problems

Pillac, Victor; Gendreau, Michel; Guéret, Christelle; Medaglia, Andrés L.

doi:10.1016/j.ejor.2012.08.015

Cited by 984 publications

(553 citation statements)

References 137 publications

(211 reference statements)

Supporting

Mentioning

542

Contrasting

Unclassified

Order By: Relevance

“…A report summarizes the results of a literature review on dynamic vehicle routing problems, supported by example of real-world applications of such problems, draws a detailed study of the current state of the art in dynamic vehicle routing optimization (Pillac, Guéret & Medaglia, 2010). A newly survey classifies routing problems from the perspective of information quality and evolution, introduces the notion of degree of dynamism, and presents a comprehensive review of applications and solution methods for dynamic vehicle routing problems (Pillac, Gendreau, Guéret & Medaglia, 2013). Current and more researches on the logistics vehicle routing optimization are considered from the perspective of cost savings, such as Cao, Zheng, Li, Yang and Lian (2008).…”

Section: Introductionmentioning

confidence: 99%

Express company’s vehicle routing optimization by multiple-dynamic saving algorithm

Liu

2014

JIEM

View full text Add to dashboard Cite

Abstract:Purpose: According to the disorder in circulation commuting and crossover commuting of SF company which is the China's largest private express delivery service provider, the study uses the Saving Algorithm to make the vehicle routing and resources optimized, on this basis, proposes innovative improvements with Saving Algorithm and then applies it in every distribution center of SF forming a "multi-dynamic" type of Saving Algorithm to ensure both cost savings and timeliness. This method can be generalized for all express company to get the vehicle routing optimized.Design/methodology/approach: As the special transportation requirements of express companies, this study optimizes the vehicle route based on Saving Algorithm, uses multipledynamic Saving Algorithm, and considers the timeliness requirements of the express company to achieve a balance of cost and timeliness. Findings:The main finding is that a new method proposed which there can be a balance improvement for both cost and timeliness to optimize the vehicle route of express company.Calculation example validates the effectiveness of the model established and solving method. Practical implications:It is a widespread practice that by setting up model and parameters for the objectives, express company can maintain the balances between cost and timeliness and achieve the optimized vehicle route.-390-Journal of Industrial Originality/value: It proposes innovative improvements, takes SF express company as an example, with Saving Algorithm which can be applied in every distribution center of express company to ensure the balance improvement for both cost and timeliness, and has a great practical significance to the transportation network and path optimization of express companies.

show abstract

Section: Introductionmentioning

confidence: 99%

Express company’s vehicle routing optimization by multiple-dynamic saving algorithm

Liu

2014

JIEM

View full text Add to dashboard Cite

show abstract

“…Studies in the recent literature have shown that waiting can be a useful strategy in handling dynamic customer arrivals, especially those with time windows [21]. In this section, we first review two common waiting time adjustment strategies for the vehicle routing problem with time windows, namely the Push Backward and Push Forward heuristics.…”

Section: Waiting Time Adjustmentmentioning

confidence: 99%

“…This cannot be done without the help of real-time vehicle positioning and communication technologies. Due to recent advances in these technologies, they can now be implemented at lower costs and at a larger scale [21]. One can refer to [6,14,21] for complete reviews on the recent literature on the vehicle routing problems, and [23,24] for stochastic and dynamic vehicle routing problems.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

A look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem

Zou

Dessouky

2018

J Veh Routing Algorithms

View full text Add to dashboard Cite

In this paper, we study the vehicle routing problem with dynamic customers, where a portion of the customer requests are known in advance and the rest arrive in real time. We propose an optimization-based look-ahead dynamic routing framework that involves request forecasting, partial planning, and dynamic real-time routing of the fleet. This framework has the capabilities for adjustments in response to routing environments with different levels of uncertainties. Through extensive numeral simulations, we exam its performance in routing environments with various levels of uncertainties. We demonstrate the efficiency and robustness of the proposed solution by benchmarking against two other routing strategies. This paper fills the gap in the literature on studying the relationship between the level of route planning in the solution approach and the quality of the solution under various system conditions.

show abstract

“…Some of the modelling and algorithmic approaches used to address a dynamic vehicle routing problem may provide useful insights for disruption management in vehicle routing and scheduling. Pillac et al (2013) present a review of the Dynamic Vehicle Routing Problems (DVRPs) with more than 150 references. That study classifies routing problems from the perspective of information quality (deterministic versus stochastic input) and evolution of information (whether or not the information available to the planner may change during the execution of the routes).…”

Section: : "At the Beginning Of A Business Cycle An Optimal Or Near-mentioning

confidence: 99%

Disruption management in vehicle routing and scheduling for road freight transport: a review

Eglese

Zambirinis

2018

TOP

View full text Add to dashboard Cite

Disruption management is an approach to the rescheduling of operations following an unanticipated event occurring that has been applied in a wide range of applications, including airline scheduling and project management. This review focusses on the use of disruption management in vehicle routing and scheduling applied to road freight distribution. The paper discusses the key features of disruption management and examines the relevant objectives and types of disruption that may occur in this context. Different formulations and solution methods are described. A set of relevant papers are summarised and classified according to the type of disruption addressed, the relevant objectives and the solution approach.

show abstract

A review of dynamic vehicle routing problems

Cited by 984 publications

References 137 publications

Express company’s vehicle routing optimization by multiple-dynamic saving algorithm

Express company’s vehicle routing optimization by multiple-dynamic saving algorithm

A look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem

Disruption management in vehicle routing and scheduling for road freight transport: a review

Contact Info

Product

Resources

About