The Robust Vehicle Routing Problem: A novel approach to uncertainty in a classical transportation problem with real life application - Couverture souple

SUNGUR, ILGAZ

 
9783639125009: The Robust Vehicle Routing Problem: A novel approach to uncertainty in a classical transportation problem with real life application
Couverture souple
ISBN 10 : 3639125002 ISBN 13 : 9783639125009
Editeur : VDM Verlag Dr. Müller, 2009

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

Ilgaz Sungur received Industrial Engineering degrees from Bogazici University (BS in 2003 and MS in 2004) and University of Southern California (PhD in 2007). His academic research was focused on optimization of large scale real life problems in transportation and planning. He is currently employed as a research scientist in the industry.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
VDM Verlag Dr. Müller
Date d'édition
2009
Langue
anglais
ISBN 10 
3639125002
ISBN 13 
9783639125009
Reliure
Broché
Nombre de pages
136
Coordonnées du fabricant
non disponible
Personne responsable
non disponible