An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management,II: Multiperiod Travel Times

Godfrey, Gregory A.; Powell, Warren B.
February 2002
Transportation Science;Feb2002, Vol. 36 Issue 1, p40
Academic Journal
In a companion paper (Godfrey and Powell 2002) we introduced an adaptive dynamic programming algorithm for stochastic dynamic resource allocation problems, which arise in the context of logistics and distribution, fleet management, and other allocation problems. The method depends on estimating separable nonlinear approximations of value functions, using a dynamic programming framework. That paper considered only the case in which the time to complete an action was always a single time period. Experiments with this technique quickly showed that when the basic algorithm was applied to problems with multiperiod travel times, the results were very poor. In this paper, we illustrate why this behavior arose, and propose a modified algorithm that addresses the issue. Experimental work demonstrates that the modified algorithm works on problems with multiperiod travel times, with results that are almost as good as the original algorithm applied to single period travel times.


Related Articles

  • An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management,I: Single Period Travel Times. Godfrey, Gregory A.; Powell, Warren B. // Transportation Science;Feb2002, Vol. 36 Issue 1, p21 

    We consider a stochastic version of a dynamic resource allocation problem. In this setting, reusable resources must be assigned to tasks that arise randomly over time. We solve the problem using an adaptive dynamic programming algorithm that uses nonlinear functional approximations that give the...

  • The Stochastic Inventory Routing Problem with Direct Deliveries. Kleywegt, Anton J.; Non, Vijay S.; Savelsbergh, Martin W. P. // Transportation Science;Feb2002, Vol. 36 Issue 1, p94 

    Vendor managed inventory replenishment is a business practice in which vendors monitor their customers' inventories, and decide when and how much inventory should be replenished. The inventory routing problem addresses the coordination of inventory management and transportation. The ability to...

  • Hitching A Ride. Costello, Daniel // Food Logistics;10/15/2001, Issue 45, p26 

    Reports on the slow adoption of collaborative logistics in the transportation of goods in the U.S.. Reasons for the slow adoption of the process; Other area of collaboration; Advantages and disadvantages of collaborative logistics.

  • APPROXIMATIONS OF DYNAMIC, MULTILOCATION PRODUCTION AND INVENTORY PROBLEMS . Federgruen, Awi; Zipkin, Paul // Management Science;Jan1984, Vol. 30 Issue 1, p69 

    Consider a central depot (or plant) which supplies several locations experiencing random demands. Orders are placed (or production is initiated) periodically by the depot. The order arrives after a fixed lead time, and is then allocated among the several locations. (The depot itself does not...

  • REVIEW & OUTLOOK.  // JoC Week;1/7/2002 Annual Review, Vol. 3 Issue 1, p6 

    Highlights events relating to international transportation and logistics in 2001. Inclusion of the indirect impact of the collapse of the World Trade Center in New York City due to the September 11, 2001 terrorist attacks; Collapse of South Korean carrier Cho Yang Line under heavy debt; Growth...

  • Why Am Your Shipping Budgets Off? Marien, Edward J. // Traffic World;8/21/2006, Vol. 270 Issue 34, p6 

    The article reflects on the factors that affect freight expenses and make it difficult to forecast and derail transportation budgets in the U.S. The variance in freight cost occurs because of the increases in charges for the services rendered by carriers and logistics providers and changes in...

  • NITL Security Seminars. Seideman, Tony // World Trade;Mar2003, Vol. 16 Issue 3, p30 

    Observes that many of the fundamental rules that govern the transportation industry are being rewritten. Four basic factors used by companies to determine who would move their goods; Information on the series of educational events in the U.S. entitled Security-Freight Transport and You offered...

  • Freightgate -- aligning with customers' businesses to meet new challenges.  // World Trade;Jan2008, Vol. 21 Issue 1, p46 

    The article presents information on Freightage, a logistics provider in California. After pioneering shipment tracking and tracing, the first multi-modal online freight exchange, and the WebService Enabled PLTX Platform, Freightgate continually evolves to provide its customers with competitive...

  • Constraints to Rail-Barge Movements: An Identification and Assessment. Allen, Benjamin J.; Voorhees, Roy Dale // Transportation Journal (American Society of Transportation & Log;Winter86, Vol. 26 Issue 2, p21 

    The article studies the factors that prevent additional use of rail-barge transportation in the U.S. and how these factors function. Unlike several other types of intermodal movements, a rail-barge coal or grain movement requires a physical transfer of the commodity from one container to another...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics