IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v45y2023i5d10.1007_s10878-023-01055-0.html
   My bibliography  Save this article

Airline capacity distribution under financial budget and resource consideration

Author

Listed:
  • Jing Zhou

    (Tongji University)

Abstract

Capacity distribution is a challenging issue for an airline under financial budget and resource consideration. It is a large-scale optimization problem covering both long-term planning and short-term operating arrangements. This study investigates on the airline capacity distribution problem with financial budget and resource consideration. It contains subproblems of financial budget arrangement, fleet introduction, and fleet assignment. Among them, financial budget is arranged in multiple decision periods, fleet introduction is decided under fixed time points, while fleet assignment is decided under all available time points. To tackle this problem, an integer programming model is formulated for descriptions. Then, an integrated algorithm of modified Variable Neighborhood Search (VNS) and Branch-and-bound (B&B) strategy is developed to find solutions. In detail, a greedy heuristic approach is utilized to generate an initial solution for fleet introduction, the modified B&B strategy is utilized to generate the optimal solution for fleet assignment and the modified VNS is applied to update current solution for a new one with better quality. In addition, budget limit checks are added for financial budget arrangements. Finally, the hybrid algorithm is tested on efficiency and stability. It is also compared to other algorithms which replace the modified VNS by basic VNS, differential evolution and genetic algorithm. Computational results show that performance of our approach is powerful in terms of objective value, convergence speed and stability.

Suggested Citation

  • Jing Zhou, 2023. "Airline capacity distribution under financial budget and resource consideration," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-29, July.
  • Handle: RePEc:spr:jcomop:v:45:y:2023:i:5:d:10.1007_s10878-023-01055-0
    DOI: 10.1007/s10878-023-01055-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-023-01055-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10878-023-01055-0?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. Cynthia Barnhart & Amr Farahat & Manoj Lohatepanont, 2009. "Airline Fleet Assignment with Enhanced Revenue Modeling," Operations Research, INFORMS, vol. 57(1), pages 231-244, February.
    2. Hsu, Chaug-Ing & Li, Hui-Chieh & Liu, Su-Miao & Chao, Ching-Cheng, 2011. "Aircraft replacement scheduling: A dynamic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 41-60, January.
    3. Chuleeporn Kusoncum & Kanchana Sethanan & Richard F. Hartl & Thitipong Jamrus, 2022. "Modified differential evolution and heuristic algorithms for dump tippler machine allocation in a typical sugar mill in Thailand," Operational Research, Springer, vol. 22(5), pages 5863-5895, November.
    4. Oum, Tae Hoon & Zhang, Anming & Zhang, Yimin, 2000. "Optimal demand for operating lease of aircraft," Transportation Research Part B: Methodological, Elsevier, vol. 34(1), pages 17-29, January.
    5. Moon, Joonho & Lee, Won Seok & Dattilo, John, 2015. "Determinants of the payout decision in the airline industry," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 282-288.
    6. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    7. Wenjuan Fan & Yi Wang & Tongzhu Liu & Guixian Tong, 2020. "A patient flow scheduling problem in ophthalmology clinic solved by the hybrid EDA–VNS algorithm," Journal of Combinatorial Optimization, Springer, vol. 39(2), pages 547-580, February.
    8. Pei, Jun & Liu, Xinbao & Fan, Wenjuan & Pardalos, Panos M. & Lu, Shaojun, 2019. "A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers," Omega, Elsevier, vol. 82(C), pages 55-69.
    9. Jeph Abara, 1989. "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, INFORMS, vol. 19(4), pages 20-28, August.
    10. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    11. Bazargan, Massoud & Hartman, Joseph, 2012. "Aircraft replacement strategy: Model and analysis," Journal of Air Transport Management, Elsevier, vol. 25(C), pages 26-29.
    12. Shuwan Zhu & Wenjuan Fan & Tongzhu Liu & Shanlin Yang & Panos M. Pardalos, 2020. "Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs," Journal of Combinatorial Optimization, Springer, vol. 39(1), pages 185-215, January.
    Full references (including those not matched with items on IDEAS)

    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. Sa, Constantijn A.A. & Santos, Bruno F. & Clarke, John-Paul B., 2020. "Portfolio-based airline fleet planning under stochastic demand," Omega, Elsevier, vol. 97(C).
    2. Geursen, Izaak L. & Santos, Bruno F. & Yorke-Smith, Neil, 2023. "Fleet planning under demand and fuel price uncertainty using actor–critic reinforcement learning," Journal of Air Transport Management, Elsevier, vol. 109(C).
    3. Chen, Wei-Ting & Huang, Kuancheng & Ardiansyah, Muhammad Nashir, 2018. "A mathematical programming model for aircraft leasing decisions," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 15-25.
    4. Birolini, Sebastian & Jacquillat, Alexandre & Cattaneo, Mattia & Antunes, António Pais, 2021. "Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 100-124.
    5. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    6. Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
    7. Chen, Wei-Ting & Wu, Cheng-Lung, 2023. "Aircraft acquisition optimization under demand and cost fluctuations: Before and after leasing standard changes," Journal of Air Transport Management, Elsevier, vol. 112(C).
    8. Rosskopf, Michael & Lehner, Stephan & Gollnick, Volker, 2014. "Economic–environmental trade-offs in long-term airline fleet planning," Journal of Air Transport Management, Elsevier, vol. 34(C), pages 109-115.
    9. Shao, Kaining & Fan, Wenjuan & Lan, Shaowen & Kong, Min & Yang, Shanlin, 2023. "A column generation-based heuristic for brachytherapy patient scheduling with multiple treatment sessions considering radioactive source decay and time constraints," Omega, Elsevier, vol. 118(C).
    10. Bazargan, Massoud & Hartman, Joseph, 2012. "Aircraft replacement strategy: Model and analysis," Journal of Air Transport Management, Elsevier, vol. 25(C), pages 26-29.
    11. Carreira, Joana S. & Lulli, Guglielmo & Antunes, António P., 2017. "The airline long-haul fleet planning problem: The case of TAP service to/from Brazil," European Journal of Operational Research, Elsevier, vol. 263(2), pages 639-651.
    12. Karwowski, Mariusz, 2016. "The risk in using financial reports in the study of airline business models," Journal of Air Transport Management, Elsevier, vol. 55(C), pages 185-192.
    13. Stefano Coniglio & Mathias Sirvent & Martin Weibelzahl, 2021. "Airport capacity extension, fleet investment, and optimal aircraft scheduling in a multilevel market model: quantifying the costs of imperfect markets," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 367-408, June.
    14. Lay Eng Teoh & Hooi Ling Khoo, 2016. "Fleet Planning Decision-Making: Two-Stage Optimization with Slot Purchase," Journal of Optimization, Hindawi, vol. 2016, pages 1-12, June.
    15. Cavusoglu, Sabriye Sera & Macário, Rosário, 2021. "Minimum delay or maximum efficiency? Rising productivity of available capacity at airports: Review of current practice and future needs," Journal of Air Transport Management, Elsevier, vol. 90(C).
    16. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    17. Belanger, Nicolas & Desaulniers, Guy & Soumis, Francois & Desrosiers, Jacques, 2006. "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1754-1766, December.
    18. Omid Shahvari & Rasaratnam Logendran & Madjid Tavana, 2022. "An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems," Journal of Scheduling, Springer, vol. 25(5), pages 589-621, October.
    19. Kasım Kiracı & Nurhan Aydin, 2018. "Factors that Determine the Capital Structure: An Empirical Study on Low-cost Airlines," Scientific Annals of Economics and Business (continues Analele Stiintifice), Alexandru Ioan Cuza University, Faculty of Economics and Business Administration, vol. 65(3), pages 227-246, September.
    20. Sriram, Chellappan & Haghani, Ali, 2003. "An optimization model for aircraft maintenance scheduling and re-assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(1), pages 29-48, January.

    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:spr:jcomop:v:45:y:2023:i:5:d:10.1007_s10878-023-01055-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.