Journal of the Operational Research Society

, Volume 63, Issue 9, pp 1213–1227 | Cite as

A single-resource revenue management problem with random resource consumptions

  • W Zhuang
  • M Gumus
  • D Zhang
General Paper


We study a single-resource multi-class revenue management problem where the resource consumption for each class is random and only revealed at departure. The model is motivated by cargo revenue management problems in the airline and other shipping industries. We study how random resource consumption distribution affects the optimal expected profit and identify a preference acceptance order on classes. For a special case where the resource consumption for each class follows the same distribution, we fully characterize the optimal control policy. We then propose two easily computable heuristics: (i) a class-independent heuristic through parameter scaling, and (ii) a decomposition heuristic that decomposes the dynamic programming formulation into a collection of one-dimensional problems. We conduct extensive numerical experiments to investigate the performance of the two heuristics and compared them with several widely studied heuristic policies. Our results show that both heuristics work very well, with class-independent heuristic slightly better between the two. In particular, they consistently outperform heuristics that ignore demand and/or resource consumption uncertainty. Our results demonstrate the importance of considering random resource consumption as another problem dimension in revenue management applications.


revenue management dynamic programming transportation 


  1. Amaruchkul K, Cooper WL and Gupta D (2007). Single-leg air-cargo revenue management. Transportation Science 41 (4): 457.CrossRefGoogle Scholar
  2. Becker B and Dill N (2007). Managing the complexity of air cargo revenue management. Journal of Revenue & Pricing Management 6 (3): 175–187.CrossRefGoogle Scholar
  3. Billings JS, Diener AG and Yuen BB (2003). Cargo revenue optimisation. Journal of Revenue and Pricing Management 2 (1): 69–79.CrossRefGoogle Scholar
  4. Boeing (2009). World air cargo forecast 2008–2009,
  5. Gupta D (2008). Flexible carrier-forwarder contracts for air cargo business. Journal of Revenue & Pricing Management 7 (4): 341–356.CrossRefGoogle Scholar
  6. Han DL, Tang LC and Huang HC (2010). A Markov model for single-leg air cargo revenue management under a bid-price policy. European Journal of Operational Research 200 (3): 800–811.CrossRefGoogle Scholar
  7. Huang K and Chang K (2010). An approximate algorithm for the two-dimensional air cargo revenue management problem. Transportation Research Part E: Logistics and Transportation Review 46 (3): 426–435.CrossRefGoogle Scholar
  8. Kasilingam RG (1997). Air cargo revenue management: Characteristics and complexities. European Journal of Operational Research 96 (1): 36–44.CrossRefGoogle Scholar
  9. Kleywegt AJ and Papastavrou JD (1998). The dynamic and stochastic knapsack problem. Operations Research 46 (1): 17–35.CrossRefGoogle Scholar
  10. Kleywegt AJ and Papastavrou JD (2001). The dynamic and stochastic knapsack problem with random sized items. Operations Research 49 (1): 26–41.CrossRefGoogle Scholar
  11. Lakehead (2009). Sample conference group booking contract,
  12. Lee TC and Hersh M (1993). A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Science 27 (3): 252.CrossRefGoogle Scholar
  13. Liu Q and van Ryzin GJ (2008). On the choice-based linear programming model for network revenue management. Manufacturing & Service Operations Management 10 (2): 288–310.CrossRefGoogle Scholar
  14. Luo S, CakanyIldIrIm M and Kasilingam RG (2009). Two-dimensional cargo overbooking models. European Journal of Operational Research 197 (3): 862–883.CrossRefGoogle Scholar
  15. Moussawi L and Cakanyildirim M (2006). Profit maximization in air cargo overbooking. Working paper, 2005.Google Scholar
  16. Papastavrou JD, Rajagopalan S and Kleywegt AJ (1996). The dynamic and stochastic knapsack problem with deadlines. Management Science 42 (12): 1706–1718.CrossRefGoogle Scholar
  17. Shaked M and Shanthikumar JG (1994). Stochastic Orders and their Applications: Probability and Mathematical Statistics. Academic Press: Boston, MA.Google Scholar
  18. Slager B and Kapteijns L (2004). Implementation of cargo revenue management at KLM. Journal of Revenue and Pricing Management 3 (1): 80–90.CrossRefGoogle Scholar
  19. Subramanian J, Stidham S and Lautenbacher CJ (1999). Airline yield management with overbooking, cancellations, and no-shows. Transportation Science 33 (2): 147–167.CrossRefGoogle Scholar
  20. Van Slyke R and Young Y (2000). Finite horizon stochastic knapsacks with applications to yield management. Operations Research 48 (1): 155–172.CrossRefGoogle Scholar
  21. Xiao B and Yang W (2010). A revenue management model for products with two capacity dimensions. European Journal of Operational Research 205 (2): 412–421.CrossRefGoogle Scholar
  22. Zhuang W and Li MZF (2010). A new method of proving structural properties for certain class of stochastic dynamic control problems. Operations Research Letters 38 (5): 462–467.CrossRefGoogle Scholar

Copyright information

© Operational Research Society 2011

Authors and Affiliations

  • W Zhuang
    • 1
  • M Gumus
    • 2
  • D Zhang
    • 3
  1. 1.School of Management, Xiamen UniversityFujianChina
  2. 2.Desautels Faculty of Management, McGill UniversityMontrealCanada
  3. 3.Leeds School of Business, University of Colorado at BoulderBoulderUSA

Personalised recommendations