Robust optimization for fleet planning under uncertainty

作者: George F List , Bryan Wood , Linda K Nozick , Mark A Turnquist , Dean A Jones

DOI: 10.1016/S1366-5545(02)00026-1

关键词: Stochastic programmingSizingRobust optimizationRisk analysisStochastic optimizationMathematical optimizationEconomicsFunction (engineering)Moment measureRisk measure

摘要: Abstract We create a formulation and solution procedure for fleet sizing under uncertainty in future demands operating conditions. The focuses on robust optimization, using partial moment measure of risk. This risk is incorporated into the expected recourse function two-stage stochastic programming formulation, decomposition used as procedure. A numerical example illustrates importance including problem nature fundamental tradeoff between acquiring more vehicles accepting potentially high costs if insufficient resources are available.

参考文章(28)
R. W. Simpson, Scheduling and routing models for airline systems [Cambridge, Mass.] : Massachusetts Institute of Technology, Flight Transportation Laboratory, [1969]. ,(1969)
Raymond K.-M. Cheung, Warren B. Powell, Models and Algorithms for Distribution Problems with Uncertain Demands Transportation Science. ,vol. 30, pp. 43- 59 ,(1996) , 10.1287/TRSC.30.1.43
Yafeng Du, Randolph Hall, Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks Management Science. ,vol. 43, pp. 145- 157 ,(1997) , 10.1287/MNSC.43.2.145
Scott A. Malcolm, Stavros A. Zenios, Robust Optimization for Power Systems Capacity Expansion under Uncertainty Journal of the Operational Research Society. ,vol. 45, pp. 1040- 1049 ,(1994) , 10.1057/JORS.1994.169
Hanif D. Sherali, Cihan H. Tuncbilek, Static and Dynamic Time-Space Strategic Models and Algorithms for Multilevel Rail-Car Fleet Management Management Science. ,vol. 43, pp. 235- 250 ,(1997) , 10.1287/MNSC.43.2.235
Michael L. Mcginnis, A heuristic methodology for sizing a large-scale system of constrained, reusable resources Journal of Heuristics. ,vol. 2, pp. 287- 301 ,(1997) , 10.1007/BF00132500
Mark A. Turnquist, William C. Jordan, Fleet Sizing under Production Cycles and Uncertain Travel Times Transportation Science. ,vol. 20, pp. 227- 236 ,(1986) , 10.1287/TRSC.20.4.227
Dimitris Paraskevopoulos, Elias Karakitsos, Berc Rustem, Robust Capacity Planning Under Uncertainty Management Science. ,vol. 37, pp. 787- 800 ,(1991) , 10.1287/MNSC.37.7.787