IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v205y2010i2p412-421.html
   My bibliography  Save this article

A revenue management model for products with two capacity dimensions

Author

Listed:
  • Xiao, Baichun
  • Yang, Wei

Abstract

Many perishable products and services have multiple capacity attributes. Shipping capacity of container liners, for example, is measured by both volume and weight. Containers with different size consume various capacities in the two dimensions. Restaurant revenue management aims to maximize the revenue per available seat-hour that captures both the number of dining tables and service manpower. Similar issues arise in the air cargo, trucking and health care industries. We study the revenue management problem with two capacity features and formulate the problem as a continuous-time stochastic control model. Unlike heuristic approaches, we derive the optimal solution in an analytical form. Computation of the optimal solution is fairly efficient. With certain conditions we explore the structural properties of the optimal solution. We show that if the revenue rate is concave in the capacity usage, the expected value of marginal capacity is monotone. As a result, the control policy is featured by a sequence of thresholds which displays a significant difference when the remaining capacity-mix varies. Numerical examples are provided.

Suggested Citation

  • Xiao, Baichun & Yang, Wei, 2010. "A revenue management model for products with two capacity dimensions," European Journal of Operational Research, Elsevier, vol. 205(2), pages 412-421, September.
    • Handle: RePEc:eee:ejores:v:205:y:2010:i:2:p:412-421
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00031-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Guillermo Gallego & Garrett van Ryzin, 1997. "A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management," Operations Research, INFORMS, vol. 45(1), pages 24-41, February.
    2. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    3. Dimitris Bertsimas & Romy Shioda, 2003. "Restaurant Revenue Management," Operations Research, INFORMS, vol. 51(3), pages 472-486, June.
    4. Kalyan Talluri & Garrett van Ryzin, 1999. "A Randomized Linear Programming Method for Computing Network Bid Prices," Transportation Science, INFORMS, vol. 33(2), pages 207-216, May.
    5. Han, Dong Ling & Tang, Loon Ching & Huang, Huei Chuen, 2010. "A Markov model for single-leg air cargo revenue management under a bid-price policy," European Journal of Operational Research, Elsevier, vol. 200(3), pages 800-811, February.
    6. Renwick E. Curry, 1990. "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations," Transportation Science, INFORMS, vol. 24(3), pages 193-204, August.
    7. Peng-Sheng You, 1999. "Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs," Transportation Science, INFORMS, vol. 33(2), pages 192-206, May.
    8. William L. Cooper & Tito Homem-de-Mello, 2007. "Some Decomposition Methods for Revenue Management," Transportation Science, INFORMS, vol. 41(3), pages 332-353, August.
    9. Jason D. Papastavrou & Srikanth Rajagopalan & Anton J. Kleywegt, 1996. "The Dynamic and Stochastic Knapsack Problem with Deadlines," Management Science, INFORMS, vol. 42(12), pages 1706-1718, December.
    10. Kannapha Amaruchkul & William L. Cooper & Diwakar Gupta, 2007. "Single-Leg Air-Cargo Revenue Management," Transportation Science, INFORMS, vol. 41(4), pages 457-469, November.
    11. Anton J. Kleywegt & Jason D. Papastavrou, 2001. "The Dynamic and Stochastic Knapsack Problem with Random Sized Items," Operations Research, INFORMS, vol. 49(1), pages 26-41, February.
    12. Youyi Feng & Baichun Xiao, 2000. "A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes," Management Science, INFORMS, vol. 46(5), pages 644-657, May.
    13. Youyi Feng & Baichun Xiao, 2001. "A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy," Operations Research, INFORMS, vol. 49(6), pages 938-949, December.
    14. Dror, Moshe & Trudeau, Pierre & Ladany, Shaul P., 1988. "Network models for seat allocation on flights," Transportation Research Part B: Methodological, Elsevier, vol. 22(4), pages 239-250, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    2. Tatsiana Levina & Yuri Levin & Jeff McGill & Mikhail Nediak, 2011. "Network Cargo Capacity Management," Operations Research, INFORMS, vol. 59(4), pages 1008-1023, August.
    3. Yuri Levin & Mikhail Nediak & Huseyin Topaloglu, 2012. "Cargo Capacity Management with Allotments and Spot Market Demand," Operations Research, INFORMS, vol. 60(2), pages 351-365, April.
    4. Long Gao & Jim (Junmin) Shi & Michael F. Gorman & Ting Luo, 2020. "Business Analytics for Intermodal Capacity Management," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 310-329, March.
    5. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    6. Andreea Popescu & Earl Barnes & Ellis Johnson & Pinar Keskinocak, 2013. "Bid Prices When Demand Is a Mix of Individual and Batch Bookings," Transportation Science, INFORMS, vol. 47(2), pages 198-213, May.
    7. Bayliss, Christopher & Currie, Christine S.M. & Bennell, Julia A. & Martinez-Sykora, Antonio, 2019. "Dynamic pricing for vehicle ferries: Using packing and simulation to optimize revenues," European Journal of Operational Research, Elsevier, vol. 273(1), pages 288-304.
    8. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    9. Lin, Danping & Lee, Carman Ka Man & Yang, Jilin, 2017. "Air cargo revenue management under buy-back policy," Journal of Air Transport Management, Elsevier, vol. 61(C), pages 53-63.
    10. Moussawi-Haidar, Lama, 2014. "Optimal solution for a cargo revenue management problem with allotment and spot arrivals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 173-191.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pak, K. & Piersma, N., 2002. "airline revenue management," ERIM Report Series Research in Management ERS-2002-12-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Pak, K. & Piersma, N., 2002. "Airline revenue management: an overview of OR techniques 1982-2001," Econometric Institute Research Papers EI 2002-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    4. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    5. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    6. Alec Morton, 2006. "Structural properties of network revenue management models: An economic perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 748-760, December.
    7. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    8. Dan Zhang & Larry Weatherford, 2017. "Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 18-35, February.
    9. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    10. Feng, Youyi & Xiao, Baichun, 2006. "A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1298-1316, October.
    11. Kalyan Talluri & Garrett van Ryzin, 2000. "Revenue management under general discrete choice model of consumer behavior," Economics Working Papers 533, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2001.
    12. Wang, Xiubin & Regan, Amelia, 2006. "Dynamic yield management when aircraft assignments are subject to swap," Transportation Research Part B: Methodological, Elsevier, vol. 40(7), pages 563-576, August.
    13. Chew, Ek Peng & Lee, Chulung & Liu, Rujing, 2009. "Joint inventory allocation and pricing decisions for perishable products," International Journal of Production Economics, Elsevier, vol. 120(1), pages 139-150, July.
    14. Grace Y. Lin & Yingdong Lu & David D. Yao, 2008. "The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing," Operations Research, INFORMS, vol. 56(4), pages 945-957, August.
    15. Guillermo Gallego & Michael Z. F. Li & Yan Liu, 2020. "Dynamic Nonlinear Pricing of Inventories over Finite Sales Horizons," Operations Research, INFORMS, vol. 68(3), pages 655-670, May.
    16. Lin, Kyle Y. & Sibdari, Soheil Y., 2009. "Dynamic price competition with discrete customer choices," European Journal of Operational Research, Elsevier, vol. 197(3), pages 969-980, September.
    17. Chiang, David Ming-Huang & Wu, Andy Wei-Di, 2011. "Discrete-order admission ATP model with joint effect of margin and order size in a MTO environment," International Journal of Production Economics, Elsevier, vol. 133(2), pages 761-775, October.
    18. Grace Lin & Yingdong Lu & David Yao, 2007. "Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing," Papers 0708.1146, arXiv.org.
    19. Huanan Zhang & Cong Shi & Chao Qin & Cheng Hua, 2016. "Stochastic regret minimization for revenue management problems with nonstationary demands," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(6), pages 433-448, September.
    20. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:205:y:2010:i:2:p:412-421. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.