Approximate Dynamic Programming for Dynamic Vehicle Routing by Marlin Wolf Ulmer

By Marlin Wolf Ulmer

This ebook offers an easy evaluate for each researcher drawn to stochastic dynamic automobile routing difficulties (SDVRPs). The e-book is written for either the utilized researcher trying to find appropriate answer ways for specific difficulties in addition to for the theoretical researcher trying to find powerful and effective tools of stochastic dynamic optimization and approximate dynamic programming (ADP). To this finish, the ebook comprises components. within the first half, the final method required for modeling and impending SDVRPs is gifted. It offers tailored and new, common anticipatory tools of ADP adapted to the wishes of dynamic car routing.  Since stochastic dynamic optimization is frequently advanced and should now not constantly be intuitive on first look, the writer accompanies the ADP-methodology with illustrative examples from the sector of SDVRPs.
The moment a part of this booklet then depicts the appliance of the idea to a particular SDVRP. the method starts off from the real-world software. the writer describes a SDVRP with stochastic shopper requests frequently addressed within the literature,  and then indicates intimately how this challenge will be modeled as a Markov selection approach and offers a number of anticipatory resolution methods in accordance with ADP. In an in depth computational research, he exhibits some great benefits of the provided techniques in comparison to traditional heuristics. to permit deep insights within the performance of ADP, he offers a finished research of the ADP approaches.

Show description

Read or Download Approximate Dynamic Programming for Dynamic Vehicle Routing PDF

Similar operations research books

Business Analytics: A Practitioner’s Guide

This booklet presents a advisor to companies on how one can use analytics to assist force from rules to execution. Analytics utilized in this fashion offers “full lifecycle aid” for company and is helping in the course of all phases of administration decision-making and execution. The framework provided within the booklet allows the powerful interaction of industrial, analytics, and knowledge know-how (business intelligence) either to leverage analytics for aggressive virtue and to embed using enterprise analytics into the enterprise tradition.

Operationalizing Dynamic Pricing Models: Bayesian Demand Forecasting and Customer Choice Modeling for Low Cost Carriers

Dynamic Pricing of prone has turn into the norm for lots of younger carrier industries – specially in today’s risky markets. Steffen Christ indicates how theoretic optimization versions will be operationalized via using self-learning thoughts to build suitable enter variables, similar to latent call for and consumer cost sensitivity.

Methods and Procedures for Building Sustainable Farming Systems: Application in the European Context

Exhibiting how the tactic of sustainability review performs a key position in settling on the easiest agricultural efficient mode, this publication publications the reader during the means of deciding on, from one of the numerous methods for development farming platforms, the strategy of decision-making that may bring about the main applicable end result, given the context.

Newton-Type Methods for Optimization and Variational Problems

This e-book offers entire cutting-edge theoretical research of the elemental Newtonian and Newtonian-related techniques to fixing optimization and variational difficulties. A important concentration is the connection among the fundamental Newton scheme for a given challenge and algorithms that still get pleasure from quick neighborhood convergence.

Extra info for Approximate Dynamic Programming for Dynamic Vehicle Routing

Sample text

To allow quantitative decision support for vehicle routing, the presented problems have to be scientifically modeled. For SDVRPs, a classical static modeling is not suitable. The model has to reflect both uncertainty and replanning to allow the application of prescriptive analytics and the development of suitable solution algorithms and flexible plans. 3. , an integration of possible uncertain future events and future decisions in the current planning may avoid myopic, ineffective decisions and maintain flexibility.

Another field of uncertain service times is healthcare. In many cases, the physicians are unaware of the patient’s condition before they arrive. As a result, the required amount of time to spend at the patient’s home significantly differs. 3 Demands In some cases, the volume of customer demands are large and the vehicles’ loading capacities have to be considered in planning. This may be the case in oil distribution or waste collection. An insufficient amount of goods or insufficient free space may force the vehicles to return to a depot for replenishment or unloading.

Planning for the application may be too complex to achieve an a priori plan. , on a rolling horizon). For example, this could be experienced if the travel time changes over the day according to a known variation in the load of the street capacity (Malandraki and Dial 1996). , if the application contains uncertainty. In this case, adaptions of plans or stepwise planning are required to react to the changed circumstances and updated information. Some applications allow the straightforward determination of a (robust) a priori plan with only a few adaptions during the day.

Download PDF sample

Rated 4.22 of 5 – based on 16 votes