Abstract
This article considers a two-dimensional cargo overbooking problem, with the objective of finding the optimal weight and volume overbooking limits that maximize the profit from shipping cargos on a particular flight. The pricing structure is nonlinear because it uses the chargeable weight of the showing up cargo, as implemented in practice, as opposed to the approximate additive structure considered in the literature. An aggregate formulation that does not require much data is provided and solved under infinite and finite booking requests. The optimal overbooking curve is shown to be a ‘box’, defined by only two threshold numbers, one for volume and one for weight. Furthermore, the aggregate formulation can be solved efficiently and its simple ‘box’ solution can be implemented with ease by air cargo practitioners. The aggregate formulation is then compared to the detailed or actual overbooking formulation, in which the revenues are computed individually cargo by cargo. Using real-life data, we show that our model approximates well the actual cargo problem, when the density of the cargo shipped is not highly variable, more specifically, when it ranges between 6.2 and 16.2 lb/ft3, which is the case for high-technology, low density products such as computers and consumer electronics. We find that this applies to 60 per cent of the flights. Also, we compare our model to the additive one, and numerically prove that savings up to 13.8 per cent can be achieved when implementing the aggregate model as opposed to the existing additive model.
Similar content being viewed by others
References
Alstrup, J., Boas, S., Masden, O.B.G., Vidal, R. and Victor, V. (1986) Booking policy for flights with two types of passengers. European Journal of Operational Research 27: 274–288.
Amaruchkul, K., Cooper, W.L. and Gupta, D. (2007) Single-leg air-cargo revenue management. Transportation Science 41: 457–469.
Arpey, G.J. (2004) Threading the needle. Vantage Point, American Way Magazine, 15 November.
Beckmann, J.M. (1958) Decision and team problems in airline reservations. Econometrica 26: 134–145.
Belobaba, P.P. (1989) Application of a probabilistic decision model to airline seat inventory control. Operations Research 37: 183–197.
Bensoussan, A., Çakanyldrm, M. and Sethi, S.P. (2007) A multiperiod newsvendor problem with partially observed demand. Mathematics of Operations Research 32: 322–344.
Billings, J.S., Diener, A.G. and Yuen, B.B. (2003) Cargo revenue optimization. Journal of Revenue and Pricing Management 2: 69–79.
Bodily, S.E. and Pfeifer, P.E. (1992) Overbooking decision rules. Omega 20: 129–133.
Brumelle, S. and Walczak, D. (2003) Dynamic airline revenue management with multiple semi-Markov demand. Operations Research 51: 137–148.
Bureau of Transportation Statistics. (2008) www.bts.gov.
Chatwin, R.E. (1998) Multiperiod airline overbooking with a single fare class. Operations Research 46: 805–819.
Ding, X., Puterman, M.L. and Bisi, A. (2002) The censored newsvendor and the optimal acquisition of information. Operations Research 50: 517–527.
Goode, J. (2008) Private communication at CSCMP organized trip to American Airlines cargo facilities at DFW airport, 13 April.
Karaesmen, I. (2001) Three essays on revenue management. PhD Thesis, Columbia University.
Kasilingam, R.G. (1996) Air cargo revenue management: Characteristics and complexities. European Journal of Operational Research. 96: 36–44.
Kasilingam, R.G. (1997) An economic model for air cargo overbooking under stochastic capacity. Computers and Industrial Engineering 32: 221–226.
Kimes, S.E. (1989) Yield management: A tool for capacity-constrained service firms. Journal of Operations Management 8: 348–363.
Kimes, S.E. and Thompson, G.M. (2005) An evaluation of heuristic methods for determining the best table mix in full-service restaurants. Journal of Operations Management 23: 599–617.
Klassen, K.J. and Rohleder, T.R. (1996) Scheduling outpatient appointments in a dynamic environment. Journal of Operations Management 14: 83–101.
Luo, S., Çakanyildirim, M. and Kasilingam, R (2009) Two-dimensional cargo overbooking models. European Journal of Operational Research 197: 862–883.
Maddah, B., Moussawi, L., El-Taha, M. and Rida, H. (2010) Dynamic cruise ship revenue management. European Journal of Operational Research 207: 445–455.
McGill, J.I. and van Ryzin, G.J. (1999) Revenue management: Research overview and prospects. Transportation Science 33: 233–256.
Phillips, R. (2005) Pricing and Revenue Optimization. Stanford, CA: Stanford University Press.
Popescu, A., Keskinocak, P., Johnson, E.M., Kasilingam, R. and LaDue, M. (2006) Air cargo overbooking using a discrete show-up rate distribution. Interfaces 36 (3): 248–258.
Rothstein, M. (1985) OR and the airline overbooking problem. Operations Research 33: 237–248.
Shlifer, E. and Vardi, Y. (1975) An airline overbooking policy. Transportation Science 9: 101–114.
Slager, B. and Kapteijns, L. (2003) Implementation of cargo revenue management at KLM. Journal of Revenue and Pricing Management 3: 80–90.
Subramanian, J., Lautenbacher, C.J. and Stidham, S.J. (1999) Airline yield management with overbooking. Cancellations and no-shows. Transportation Science 33: 147–167.
Talluri, K.T. and van Ryzin, G.J. (2004) The Theory and Practice of Revenue Management. New York, USA: Kluwer Academy Publishers.
Thompson, H.R. (1961) Statistical problems in airline reservation control. Operations Research 12: 167–185.
Thuermer, K.E. (2005) Air cargo pricing: No simple matter. Logistics Management 44: 36–42.
van Slyke, R. and Young, Y. (2000) Finite horizon stochastic knapsacks with applications to yield management. Operations Research 48: 155–172.
World Air Cargo Forecast. (2009) www.boeing.com/commercial/cargo.
Yano, C.A. and Lee, H.L. (1995) Lot sizing with random yields: A review. Operations Research 43: 311–334.
Acknowledgements
We thank Divakar Rajamani of C4ISN at University of Texas at Dallas for hosting a seminar by the Cargo Division of Sabre Holdings Corporation. The seminar slides are available at www.utdallas.edu/metin/aircargo.pdf. At the seminar, Vice President of Sabre's Cargo Division Raja Kasilingam has brought cargo overbooking problems to our attention. We thank him for that and for the hours he spent afterwards to help us to initially formulate the problem. We thank Joe Goode of American Airlines for hosting us at American Airlines cargo facilities on 13 March 2008 and explaining the cargo sales and loading process.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Moussawi-Haidar, L., Cakanyildirim, M. Optimal overbooking limits of a two-dimensional cargo problem: A profit maximization approach. J Revenue Pricing Manag 11, 453–476 (2012). https://doi.org/10.1057/rpm.2011.20
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1057/rpm.2011.20