article · Transportation Science · 2002

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

Cited by 86Abstract and details only

Abstract

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.

Cite this paper

APA 7

Godfrey, G. A., & Powell, W. B. (2002). An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times. Transportation Science, 36(1), 40–54. https://doi.org/10.1287/trsc.36.1.40.572

MLA 9

Godfrey, Gregory A., and Warren B. Powell. “An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times.” Transportation Science, vol. 36, no. 1, 2002, pp. 40–54, https://doi.org/10.1287/trsc.36.1.40.572.

Chicago

Godfrey, Gregory A., and Warren B. Powell. 2002. “An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times.” Transportation Science 36 (1): 40–54. https://doi.org/10.1287/trsc.36.1.40.572.

Harvard

Godfrey, G.A. and Powell, W.B. (2002) ‘An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times’, Transportation Science, 36(1), pp. 40–54. Available at: https://doi.org/10.1287/trsc.36.1.40.572.

BibTeX

@article{godfrey2002adaptive,
  title = {{An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times}},
  author = {Godfrey, Gregory A. and Powell, Warren B.},
  journal = {Transportation Science},
  volume = {36},
  number = {1},
  pages = {40--54},
  year = {2002},
  doi = {10.1287/trsc.36.1.40.572}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.