Details

Approximate Dynamic Programming for Dynamic Vehicle Routing


Approximate Dynamic Programming for Dynamic Vehicle Routing


Operations Research/Computer Science Interfaces Series, Band 61

von: Marlin Wolf Ulmer

118,99 €

Verlag: Springer
Format: PDF
Veröffentl.: 19.04.2017
ISBN/EAN: 9783319555119
Sprache: englisch

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing.  Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the ADP-methodology with illustrative examples from the field of SDVRPs.The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature,  and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.
Introduction.- Part I: Dynamic Vehicle Routing.- Rich Vehicle Routing: Environment.- Rich Vehicle Routing: Applications.- Modeling.- Anticipatory.- Solution Approaches.- Literature Classification.- Part II: Stochastic Customer Requests.- Motivation.- SDVRP with Stochastic Requests.- Solution Algorithms.- Computational Evaluation.- Conclusion and Outlook.
Marlin Ulmer is a Graduate in Mathematics and owns a Doctorate Degree in Economics. He is currently a Research Associate at the Carl-Friedrich Gauß Department of the Technische Universität Braunschweig in Germany. His main research field is Prescriptive Analytics in Transportation. His particular research interests are Vehicle Routing, Stochastic Optimization, and Approximate Dynamic Programming.
This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing.  Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the theoretical ADP-methodology with illustrative examples from the field of SDVRPs.The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature,  and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.
First monograph to provide a comprehensive overview of stochastic dynamic vehicle routing problems (SDVRPs)Demonstrates the advantages of the approximate dynamic programming (ADP) compared to conventional heuristicsAccompanies the ADP methodology with illustrative examples from the field of SDVRPs

Diese Produkte könnten Sie auch interessieren:

Strategien für den Lernerfolg berufstätiger Studierender
Strategien für den Lernerfolg berufstätiger Studierender
von: Gardenia Alonso, Marianne Blumentritt, Torsten Olderog, Roland Schwesig
PDF ebook
22,99 €
Smart Cities in the Mediterranean
Smart Cities in the Mediterranean
von: Anastasia Stratigea, Elias Kyriakides, Chrysses Nicolaides
PDF ebook
142,79 €
On the Economic Significance of the Catholic Social Doctrine
On the Economic Significance of the Catholic Social Doctrine
von: JÜRGEN BACKHAUS, GÜNTHER CHALOUPEK, HANS A. FRAMBACH
PDF ebook
118,99 €