Robust optimization for fleet planning under uncertainty

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