The Robust Vehicle Routing Problem
The Vehicle Routing Problem (VRP) is a classical§problem of routing a fleet of vehicles from a center§to service a set of customers at minimum cost. Such real §life routing problems contain a high degree§of uncertainty. VRP§has been studied over several decades due to its§numerou… Celý popis ↓
Porovnanie cien The Robust Vehicle Routing Problem
Popis The Robust Vehicle Routing Problem
The Robust Vehicle Routing Problem
The Vehicle Routing Problem (VRP) is a classical§problem of routing a fleet of vehicles from a center§to service a set of customers at minimum cost. Such real §life routing problems contain a high degree§of uncertainty. VRP§has been studied over several decades due to its§numerous applications in the industry.
Robust optimization has §recently emerged, increasingly in this decade, as a §novel approach to model uncertainty: optimize §against the worst-case scenario. Most of the current methods to§address uncertainty in VRP either require strong§assumptions or increase the complexity of the§model significantly. This study §contributes to the literature by proposing a routing §model that uses robust optimization with simple §assumptions to model uncertainty in demand and §travel times without increasing the complexity of §the formulation.
We adapt this model for a real life §courier delivery problem with stochastic service §times and time windows (via robust optimization), §and with probabilistic customers (via a recourse §action). We then develop a heuristic for this large §scale problem and obtain improved solutions than §used in practice at a leading company in the §industry.
Parametre
- Výrobca
- VDM Verlag Dr. Müller
Podobné produkty
The Robust Vehicle Routing Problem
Vehicle Routing
The Hard Problem
Problem with the Dot
The Bill Gates Problem
Problem of the Many
The Problem of Pain
The Three-Body Problem
The Problem of Lefthandedness
The Problem of the Old Testament
Junos Enterprise Routing Southwick Peter
The Problem With The Other Side
The Trolley Problem Lillehammer Hallvard
