IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v144y2013i2p582-589.html
   My bibliography  Save this article

Overbooking for parallel flights with transference

Author

Listed:
  • Huang, Yiqian
  • Ge, Yanming
  • Zhang, Xiandong
  • Xu, Yifan

Abstract

This paper considers a dynamic overbooking problem for parallel substitutable flights with different departure times. Those flights have multiple fare classes, and reservations are allowed to be canceled with costs. If the go-shows of a flight are larger than its capacity, then some of them may be transferred to a later flight if it has enough capacity. We separate the whole system into some subsystems according to their departure times. The analysis of each sub-system is divided into two parts. The first part derives the optimal booking rules under a given terminal function. The second part determines the terminal function of this subsystem according to a capacity allocation optimization scheme. The optimizing terminal function is shown to be well structured. The optimal overbooking control is conducted by setting overbooking limits on each flight in subsystem dynamically. The terminal function is inherited by the value function of the underlying continuous-time Markov decision process which takes it as the terminal reward. The upper bound on the overbooking limits of each flight is numerically computable, which confines the procedure of computing dynamic overbooking limits to finite ranges.

Suggested Citation

  • Huang, Yiqian & Ge, Yanming & Zhang, Xiandong & Xu, Yifan, 2013. "Overbooking for parallel flights with transference," International Journal of Production Economics, Elsevier, vol. 144(2), pages 582-589.
    • Handle: RePEc:eee:proeco:v:144:y:2013:i:2:p:582-589
    DOI: 10.1016/j.ijpe.2013.04.021
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313001850
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2013.04.021?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. Arthur Hsu & Yehuda Bassok, 1999. "Random Yield and Random Demand in a Production System with Downward Substitution," Operations Research, INFORMS, vol. 47(2), pages 277-290, April.
    2. Gabriel R. Bitran & Thin-Yin Leong, 1992. "Deterministic Approximations to Co-Production Problems with Service Constraints and Random Yields," Management Science, INFORMS, vol. 38(5), pages 724-742, May.
    3. Alstrup, Jens & Boas, Soren & Madsen, Oli B. G. & Vidal, ReneVictor Valqui, 1986. "Booking policy for flights with two types of passengers," European Journal of Operational Research, Elsevier, vol. 27(3), pages 274-288, December.
    4. Suzuki, Yoshinori, 2002. "An empirical analysis of the optimal overbooking policies for US major airlines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(2), pages 135-149, April.
    5. 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.
    6. Dan Zhang & William L. Cooper, 2005. "Revenue Management for Parallel Flights with Customer-Choice Behavior," Operations Research, INFORMS, vol. 53(3), pages 415-431, June.
    7. S. L. Brumelle & J. I. McGill & T. H. Oum & K. Sawaki & M. W. Tretheway, 1990. "Allocation of Airline Seats between Stochastically Dependent Demands," Transportation Science, INFORMS, vol. 24(3), pages 183-192, August.
    8. G. R. Bitran & S. Dasu, 1992. "Ordering Policies in an environment of Stochastic Yields and Substitutable Demands," Operations Research, INFORMS, vol. 40(5), pages 999-1017, October.
    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. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    11. Yigao Liang, 1999. "Solution to the Continuous Time Dynamic Yield Management Model," Transportation Science, INFORMS, vol. 33(1), pages 117-123, February.
    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. Gönsch, Jochen & Koch, Sebastian & Steinhardt, Claudius, 2014. "Revenue management with flexible products: The value of flexibility and its incorporation into DLP-based approaches," International Journal of Production Economics, Elsevier, vol. 153(C), pages 280-294.
    2. Chen, Lijian, 2020. "Determine the cost of denying boarding to passengers: An optimization-based approach," International Journal of Production Economics, Elsevier, vol. 220(C).
    3. Chaudry, Modassar & Abeysekera, Muditha & Hosseini, Seyed Hamid Reza & Jenkins, Nick & Wu, Jianzhong, 2015. "Uncertainties in decarbonising heat in the UK," Energy Policy, Elsevier, vol. 87(C), pages 623-640.
    4. Wei, Yihua & Xu, Chen & Hu, Qiying, 2013. "Transformation of optimization problems in revenue management, queueing system, and supply chain management," International Journal of Production Economics, Elsevier, vol. 146(2), pages 588-597.

    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. Ge, Yanming & Xu, Yifan & Dai, Yue, 2010. "Overbooking with bilateral transference in parallel flights," International Journal of Production Economics, Elsevier, vol. 128(2), pages 577-585, December.
    2. 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.
    3. Alavi Fard, Farzad & Sy, Malick & Ivanov, Dmitry, 2019. "Optimal overbooking strategies in the airlines using dynamic programming approach in continuous time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 384-399.
    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. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    7. 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.
    8. Popovic, Jovan & Teodorovic, Dusan, 1997. "An adaptive method for generating demand inputs to airline seat inventory control models," Transportation Research Part B: Methodological, Elsevier, vol. 31(2), pages 159-175, April.
    9. You, Peng-Sheng, 2001. "Airline seat management with rejection-for-possible-upgrade decision," Transportation Research Part B: Methodological, Elsevier, vol. 35(5), pages 507-524, June.
    10. Irene Ng & Nick K.T. Yip, 2009. "Mechanism design in an integrated approach towards revenue management: the case of Empress Cruise Lines," The Service Industries Journal, Taylor & Francis Journals, vol. 31(3), pages 469-482, February.
    11. Christina Büsing & Daniel Kadatz & Catherine Cleophas, 2019. "Capacity Uncertainty in Airline Revenue Management: Models, Algorithms, and Computations," Transportation Science, INFORMS, vol. 53(2), pages 383-400, March.
    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. Chen, Lijian & Homem-de-Mello, Tito, 2010. "Mathematical programming models for revenue management under customer choice," European Journal of Operational Research, Elsevier, vol. 203(2), pages 294-305, June.
    14. Yingjie Lan & Michael O. Ball & Itir Z. Karaesmen, 2011. "Regret in Overbooking and Fare-Class Allocation for Single Leg," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 194-208, December.
    15. 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.
    16. Han, Guanghua & Dong, Ming & Liu, Shaoxuan, 2014. "Yield and allocation management in a continuous make-to-stock system with demand upgrade substitution," International Journal of Production Economics, Elsevier, vol. 156(C), pages 124-131.
    17. Fukui, Hideki & Nagata, Koki, 2020. "How do passengers react to airlines’ overbooking strategies? Evidence from the US airlines," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 242-255.
    18. Brian Tomlin & Yimin Wang, 2008. "Pricing and Operational Recourse in Coproduction Systems," Management Science, INFORMS, vol. 54(3), pages 522-537, March.
    19. William L. Cooper & Diwakar Gupta, 2006. "Stochastic Comparisons in Airline Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 221-234, February.
    20. Tao Lu & Ying‐Ju Chen & Brian Tomlin & Yimin Wang, 2019. "Selling Co‐Products through a Distributor: The Impact on Product Line Design," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 1010-1032, April.

    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:proeco:v:144:y:2013:i:2:p:582-589. 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/ijpe .

    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.