The dynamic fleet management problem with uncertain demand and customer chosen service level

Ning Shi, Haiqing Song, Warren Buckler Powell

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

In this paper, we study a dynamic fleet management problem with uncertain demands and customer chosen service levels. We first show that the problem can be transformed into a dynamic network with partially dependent random arc capacities, and then develop a structural decomposition approach which decomposes the network recourse problem into a series of tree recourse problems (TRPs). As each TRP can be solved by an efficient algorithm, the decomposition approach can solve the problem very efficiently. We conduct numerical experiments to compare its performance with two alternative methods. Numerical experiments show that the performance of our method is quite encouraging.

Original languageEnglish (US)
Pages (from-to)110-121
Number of pages12
JournalInternational Journal of Production Economics
Volume148
DOIs
StatePublished - Feb 1 2014

All Science Journal Classification (ASJC) codes

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Keywords

  • Approximate dynamic programming
  • Decomposition method
  • Dynamic fleet management
  • Multistage networks
  • Stochastic programming

Fingerprint Dive into the research topics of 'The dynamic fleet management problem with uncertain demand and customer chosen service level'. Together they form a unique fingerprint.

  • Cite this