Andere Kunden interessierten sich auch für
![Using Genetic Algorithm In Solving Capacitated Vehicle Routing Problem]( "Using Genetic Algorithm In Solving Capacitated Vehicle Routing Problem")
Using Genetic Algorithm In Solving Capacitated Vehicle Routing Problem36,99 €![Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs]( "Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs")
Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs32,99 €![Robust Model Predictive Control]( "Robust Model Predictive Control")
Robust Model Predictive Control38,99 €![Robust Evolutionary Design Optimization for Aerodynamic Applications]( "Robust Evolutionary Design Optimization for Aerodynamic Applications")
Robust Evolutionary Design Optimization for Aerodynamic Applications38,99 €![Robust Nonlinear Fault Detection and Isolation of Robotic System]( "Robust Nonlinear Fault Detection and Isolation of Robotic System")
Robust Nonlinear Fault Detection and Isolation of Robotic System38,99 €![Routing protocol for wireless sensor network at critical condition]( "Routing protocol for wireless sensor network at critical condition")
Routing protocol for wireless sensor network at critical condition32,99 €![Robust Control for Parametric Uncertain Systems]( "Robust Control for Parametric Uncertain Systems")
Robust Control for Parametric Uncertain Systems38,99 €
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. VRP
has been studied over several decades due to its
numerous applications in the industry. Such real
life routing problems contain a high degree
of uncertainty. Most of the current methods to
address uncertainty in VRP either require strong
assumptions or increase the complexity of the
model significantly. Robust optimization has
recently emerged, increasingly in this decade, as a
novel approach to model uncertainty: optimize
against the worst-case scenario. 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.
problem of routing a fleet of vehicles from a center
to service a set of customers at minimum cost. VRP
has been studied over several decades due to its
numerous applications in the industry. Such real
life routing problems contain a high degree
of uncertainty. Most of the current methods to
address uncertainty in VRP either require strong
assumptions or increase the complexity of the
model significantly. Robust optimization has
recently emerged, increasingly in this decade, as a
novel approach to model uncertainty: optimize
against the worst-case scenario. 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.