The Effect of Limited Resources in the Dynamic Vehicle Routing Problem with Mixed Backhauls

In the dynamic vehicle routing problem with mixed backhauls (DVRPMB) both pick up orders and delivery orders, not related to each other, are served. The requests of the former arrive dynamically while the latter are known a priori. In this study, we focus on the case of limited fleet, which fulfills...

Full description

Saved in:
Bibliographic Details
Published in:Information (Basel) 2020-09, Vol.11 (9), p.414
Main Authors: Ninikas, Georgios, Minis, Ioannis
Format: Article
Language:English
Subjects:
Applied research
Costs
Customer services
Deliveries (Transportation)
dynamic pickup-and-delivery
dynamic vehicle routing
Experimentation
Fleets (Automotive)
Heuristic
limited fleet in vehicle routing
Optimization
Optimization theory
Productivity
re-optimization
Route planning
Technology application
Vehicle routing
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the dynamic vehicle routing problem with mixed backhauls (DVRPMB) both pick up orders and delivery orders, not related to each other, are served. The requests of the former arrive dynamically while the latter are known a priori. In this study, we focus on the case of limited fleet, which fulfills all delivery orders, but may not have enough capacity to serve all pick up orders within the available working horizon. The problem’s dynamic nature and the attention to customer service raise interesting considerations, especially related to the problem’s objectives. The problem is solved through periodic re-optimization, acknowledging the fact that this pseudo-dynamic approach may lead to some limitations. For the underlying (static) optimization problem we propose appropriate objective functions, which account for vehicle productivity and propose a branch-and-price (BP) approach to solve it to optimality. The results indicate how the performance of the various objectives is impacted by different re-optimization frequencies and policies in this practically relevant environment of dynamic demand served by a limited fleet. Specifically, extensive experimentation indicates that accounting for vehicle productivity within a typical periodic re-optimization solution framework may result to higher customer service under a range of operational settings, in comparison to conventional objectives.
ISSN:2078-2489
2078-2489
DOI:10.3390/info11090414