IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v23y2012icp41-46.html
   My bibliography  Save this article

Linear approximation approach for a stochastic seat allocation problem with cancellation & refund policy in airlines

Author

Listed:
  • Yoon, Moon Gil
  • Lee, Hwi Young
  • Song, Yoon Sook

Abstract

This study is focused on the seat allocation problem with stochastic demands airlines to determine booking limits by fare classes in airlines. In this paper, we consider the additional constraints such as customers’ booking cancellations and airlines’ refund policy. Our problem can be modeled as a probabilistic non-linear programming model, which is difficult to solve optimally. Applying a linear approximation technique with some assumptions on the demand distribution functions, we can formulate the complex probabilistic non-linear programming model as a simple Integer Linear Programming model. Using randomly generated demands from a simulation program, the model demonstrates that revenue can be increased in a practical and effective manner.

Suggested Citation

  • Yoon, Moon Gil & Lee, Hwi Young & Song, Yoon Sook, 2012. "Linear approximation approach for a stochastic seat allocation problem with cancellation & refund policy in airlines," Journal of Air Transport Management, Elsevier, vol. 23(C), pages 41-46.
    • Handle: RePEc:eee:jaitra:v:23:y:2012:i:c:p:41-46
    DOI: 10.1016/j.jairtraman.2012.01.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699712000142
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jairtraman.2012.01.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Wlodzimierz Szwarc, 1964. "The Transportation Problem with Stochastic Demand," Management Science, INFORMS, vol. 11(1), pages 33-50, September.
    2. Janakiram Subramanian & Shaler Stidham & Conrad J. Lautenbacher, 1999. "Airline Yield Management with Overbooking, Cancellations, and No-Shows," Transportation Science, INFORMS, vol. 33(2), pages 147-167, May.
    3. H Jiang, 2008. "A Lagrangian relaxation approach for network inventory control of stochastic revenue management with perishable commodities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 372-380, March.
    4. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    5. Feng, Youyi & Xiao, Baichun, 2006. "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, Elsevier, vol. 168(1), pages 17-34, January.
    6. Wen-Chyuan Chiang & Jason C.H. Chen & Xiaojing Xu, 2007. "An overview of research on revenue management: current issues and future research," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 1(1), pages 97-128.
    7. 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.
    8. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    9. Peter P. Belobaba, 1989. "OR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, INFORMS, vol. 37(2), pages 183-197, April.
    10. Lawrence R. Weatherford & Samuel E. Bodily, 1992. "A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing," Operations Research, INFORMS, vol. 40(5), pages 831-844, October.
    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. ChihChien Chen, 2016. "Cancellation policies in the hotel, airline and restaurant industries," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(3), pages 270-275, July.
    2. Ayat Zaki Ahmed & Manuel Rodríguez Díaz, 2022. "A Methodology for Machine-Learning Content Analysis to Define the Key Labels in the Titles of Online Customer Reviews with the Rating Evaluation," Sustainability, MDPI, vol. 14(15), pages 1-31, July.

    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. 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.
    2. 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.
    3. Ma, Jie & Tse, Ying Kei & Wang, Xiaojun & Zhang, Minhao, 2019. "Examining customer perception and behaviour through social media research – An empirical study of the United Airlines overbooking crisis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 192-205.
    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. Kavitha Balaiyan & R. K. Amit & Atul Kumar Malik & Xiaodong Luo & Amit Agarwal, 2019. "Joint forecasting for airline pricing and revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(6), pages 465-482, December.
    6. 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.
    7. Maddah, Bacel & Moussawi-Haidar, Lama & El-Taha, Muhammad & Rida, Hussein, 2010. "Dynamic cruise ship revenue management," European Journal of Operational Research, Elsevier, vol. 207(1), pages 445-455, November.
    8. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    9. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    10. Feng, Youyi & Xiao, Baichun, 2006. "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, Elsevier, vol. 168(1), pages 17-34, January.
    11. 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.
    12. Richard Van Slyke & Yi Young, 2000. "Finite Horizon Stochastic Knapsacks with Applications to Yield Management," Operations Research, INFORMS, vol. 48(1), pages 155-172, February.
    13. 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.
    14. 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.
    15. J Pinder, 2005. "Using revenue management to improve pricing and capacity management in programme management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(1), pages 75-87, January.
    16. Jinhong Xie & Eitan Gerstner, 2007. "Service Escape: Profiting from Customer Cancellations," Marketing Science, INFORMS, vol. 26(1), pages 18-30, 01-02.
    17. Dai Yao & Chuang Tang & Junhong Chu, 2023. "A Dynamic Model of Owner Acceptance in Peer-to-Peer Sharing Markets," Marketing Science, INFORMS, vol. 42(1), pages 166-188, January.
    18. Modarres, Mohammad & Sharifyazdi, Mehdi, 2009. "Revenue management approach to stochastic capacity allocation problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 442-459, January.
    19. Fukushi, Mitsuyoshi & Delgado, Felipe & Raveau, Sebastián & Santos, Bruno F., 2022. "CHAIRS: A choice-based air transport simulator applied to airline competition and revenue management," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 297-315.
    20. Meng, Qiang & Zhao, Hui & Wang, Yadong, 2019. "Revenue management for container liner shipping services: Critical review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 280-292.

    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:jaitra:v:23:y:2012:i:c:p:41-46. 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.journals.elsevier.com/journal-of-air-transport-management/ .

    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.