The Robust Vehicle Routing Problem: A novel approach to uncertainty in a classical transportation problem with real life application - Brossura
Sinossi
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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
L'autore
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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per The Robust Vehicle Routing Problem: A novel approach...
Immagini fornite dal venditore
The Robust Vehicle Routing Problem
Editore:
VDM Verlag Dr. Müller, 2009
ISBN 10: 3639125002
ISBN 13: 9783639125009
Nuovo
Kartoniert / Broschiert
Da: moluna, Greven, Germania
Valutazione del venditore 5 su 5 stelle
Kartoniert / Broschiert. Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: SUNGUR ILGAZIlgaz Sungur received Industrial Engineering degrees from nBogazici University (BS in 2003 and MS in 2004) and University nof Southern California (PhD in 2007). His academic research was nfocused on optimization of large . Codice articolo 4959699
Compra nuovo
EUR 46,32
Spedizione EUR 48,99
Spedito da Germania a U.S.A.
Spedito da Germania a U.S.A.
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
The Robust Vehicle Routing Problem : A novel approach to uncertainty in a classical transportation problem with real life application
Print on DemandDa: AHA-BUCH GmbH, Einbeck, Germania
Valutazione del venditore 5 su 5 stelle
Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - The Vehicle Routing Problem (VRP) is a classicalproblem of routing a fleet of vehicles from a centerto service a set of customers at minimum cost. VRPhas been studied over several decades due to itsnumerous applications in the industry. Such real life routing problems contain a high degreeof uncertainty. Most of the current methods toaddress uncertainty in VRP either require strongassumptions or increase the complexity of themodel 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. Codice articolo 9783639125009
Compra nuovo
EUR 59,00
Spedizione EUR 60,99
Spedito da Germania a U.S.A.
Spedito da Germania a U.S.A.
Quantità: 2 disponibili
Foto dell'editore
The Robust Vehicle Routing Problem: A Novel Approach To Uncertainty In A Classical Transportation Problem With Real Life Application
Da: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. 136 pages. 8.66x5.91x0.31 inches. In Stock. Codice articolo 3639125002
Compra nuovo
EUR 116,26
Spedizione EUR 11,53
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili