IDEAS home Printed from https://ideas.repec.org/a/wly/riskan/v37y2017i8p1443-1458.html
   My bibliography  Save this article

Cascading Delay Risk of Airline Workforce Deployments with Crew Pairing and Schedule Optimization

Author

Listed:
  • Sai Ho Chung
  • Hoi Lam Ma
  • Hing Kai Chan

Abstract

This article concerns the assignment of buffer time between two connected flights and the number of reserve crews in crew pairing to mitigate flight disruption due to flight arrival delay. Insufficient crew members for a flight will lead to flight disruptions such as delays or cancellations. In reality, most of these disruption cases are due to arrival delays of the previous flights. To tackle this problem, many research studies have examined the assignment method based on the historical flight arrival delay data of the concerned flights. However, flight arrival delays can be triggered by numerous factors. Accordingly, this article proposes a new forecasting approach using a cascade neural network, which considers a massive amount of historical flight arrival and departure data. The approach also incorporates learning ability so that unknown relationships behind the data can be revealed. Based on the expected flight arrival delay, the buffer time can be determined and a new dynamic reserve crew strategy can then be used to determine the required number of reserve crews. Numerical experiments are carried out based on one year of flight data obtained from 112 airports around the world. The results demonstrate that by predicting the flight departure delay as the input for the prediction of the flight arrival delay, the prediction accuracy can be increased. Moreover, by using the new dynamic reserve crew strategy, the total crew cost can be reduced. This significantly benefits airlines in flight schedule stability and cost saving in the current big data era.

Suggested Citation

  • Sai Ho Chung & Hoi Lam Ma & Hing Kai Chan, 2017. "Cascading Delay Risk of Airline Workforce Deployments with Crew Pairing and Schedule Optimization," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1443-1458, August.
  • Handle: RePEc:wly:riskan:v:37:y:2017:i:8:p:1443-1458
    DOI: 10.1111/risa.12746
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/risa.12746
    Download Restriction: no

    File URL: https://libkey.io/10.1111/risa.12746?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
    ---><---

    References listed on IDEAS

    as
    1. Desaulniers, G. & Desrosiers, J. & Dumas, Y. & Marc, S. & Rioux, B. & Solomon, M. M. & Soumis, F., 1997. "Crew pairing at Air France," European Journal of Operational Research, Elsevier, vol. 97(2), pages 245-259, March.
    2. Andrew J. Schaefer & Ellis L. Johnson & Anton J. Kleywegt & George L. Nemhauser, 2005. "Airline Crew Scheduling Under Uncertainty," Transportation Science, INFORMS, vol. 39(3), pages 340-348, August.
    3. Mohammed Saddoune & Guy Desaulniers & Issmail Elhallaoui & François Soumis, 2012. "Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation," Transportation Science, INFORMS, vol. 46(1), pages 39-55, February.
    4. Villeneuve, Daniel & Desaulniers, Guy, 2005. "The shortest path problem with forbidden paths," European Journal of Operational Research, Elsevier, vol. 165(1), pages 97-107, August.
    5. Abdollah Shafieezadeh & Eun J. Cha & Bruce R. Ellingwood, 2015. "A Decision Framework for Managing Risk to Airports from Terrorist Attack," Risk Analysis, John Wiley & Sons, vol. 35(2), pages 292-306, February.
    6. Tu, Yufeng & Ball, Michael O. & Jank, Wolfgang S., 2008. "Estimating Flight Departure Delay DistributionsA Statistical Approach With Long-Term Trend and Short-Term Pattern," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 112-125, March.
    7. Sergey Shebalov & Diego Klabjan, 2006. "Robust Airline Crew Pairing: Move-up Crews," Transportation Science, INFORMS, vol. 40(3), pages 300-312, August.
    8. Rogerson, Ellen C. & Lambert, James H., 2012. "Prioritizing risks via several expert perspectives with application to runway safety," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 22-34.
    9. Cynthia Barnhart & Levent Hatay & Ellis L. Johnson, 1995. "Deadhead Selection for the Long-Haul Crew Pairing Problem," Operations Research, INFORMS, vol. 43(3), pages 491-499, June.
    10. Yan, Shangyao & Chang, Jei-Chi, 2002. "Airline cockpit crew scheduling," European Journal of Operational Research, Elsevier, vol. 136(3), pages 501-511, February.
    11. Michelle Dunbar & Gary Froyland & Cheng-Lung Wu, 2012. "Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework," Transportation Science, INFORMS, vol. 46(2), pages 204-216, May.
    12. Shervin AhmadBeygi & Amy Cohn & Marcial Lapp, 2010. "Decreasing airline delay propagation by re-allocating scheduled slack," IISE Transactions, Taylor & Francis Journals, vol. 42(7), pages 478-489.
    13. Stefan Irnich & Guy Desaulniers, 2005. "Shortest Path Problems with Resource Constraints," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 33-65, Springer.
    14. Ranga Anbil & Eric Gelman & Bruce Patty & Rajan Tanga, 1991. "Recent Advances in Crew-Pairing Optimization at American Airlines," Interfaces, INFORMS, vol. 21(1), pages 62-74, February.
    15. Lavoie, Sylvie & Minoux, Michel & Odier, Edouard, 1988. "A new approach for crew pairing problems by column generation with an application to air transportation," European Journal of Operational Research, Elsevier, vol. 35(1), pages 45-58, April.
    16. Ellen C. Rogerson & James H. Lambert & Alexander F. Johns, 2013. "Runway safety program evaluation with uncertainties of benefits and costs," Journal of Risk Research, Taylor & Francis Journals, vol. 16(5), pages 523-539, May.
    17. Eduardo S. Ayra & David Ríos Insua & María Eugenia Castellanos & Lydia Larbi, 2015. "Risk Analysis for Unintentional Slide Deployment During Airline Operations," Risk Analysis, John Wiley & Sons, vol. 35(9), pages 1652-1662, September.
    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. Jung, Seung Hwan & Yang, Yunsi, 2023. "On the value of operational flexibility in the trailer shipment and assignment problem: Data-driven approaches and reinforcement learning," International Journal of Production Economics, Elsevier, vol. 264(C).
    2. Abdelrahman E. E. Eltoukhy & Ibrahim Abdelfadeel Shaban & Felix T. S. Chan & Mohammad A. M. Abdel-Aal, 2020. "Data Analytics for Predicting COVID-19 Cases in Top Affected Countries: Observations and Recommendations," IJERPH, MDPI, vol. 17(19), pages 1-25, September.
    3. Wen, Xin & Chung, Sai-Ho & Ji, Ping & Sheu, Jiuh-Biing, 2022. "Individual scheduling approach for multi-class airline cabin crew with manpower requirement heterogeneity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    4. Khan, Waqar Ahmed & Chung, Sai-Ho & Ma, Hoi-Lam & Liu, Shi Qiang & Chan, Ching Yuen, 2019. "A novel self-organizing constructive neural network for estimating aircraft trip fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 72-96.
    5. Yu, Bin & Guo, Zhen & Asian, Sobhan & Wang, Huaizhu & Chen, Gang, 2019. "Flight delay prediction for commercial air transport: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 203-221.
    6. Tsan‐Ming Choi & James H. Lambert, 2017. "Advances in Risk Analysis with Big Data," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1435-1442, August.
    7. Muzaffer Buyruk & Ertan Güner, 2022. "Personalization in airline revenue management: an overview and future outlook," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(2), pages 129-139, April.
    8. He, Yonghuan & Ma, Hoi-Lam & Park, Woo-Yong & Liu, Shi Qiang & Chung, Sai-Ho, 2023. "Maximizing robustness of aircraft routing with heterogeneous maintenance tasks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    9. Eltoukhy, Abdelrahman E.E. & Wang, Z.X. & Chan, Felix T.S. & Fu, X., 2019. "Data analytics in managing aircraft routing and maintenance staffing with price competition by a Stackelberg-Nash game model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 143-168.
    10. Wen, Xin & Sun, Xuting & Sun, Yige & Yue, Xiaohang, 2021. "Airline crew scheduling: Models and algorithms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    11. Chung, Sai-Ho, 2021. "Applications of smart technologies in logistics and transport: A review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    12. Wen, Xin & Ma, Hoi-Lam & Chung, Sai-Ho & Khan, Waqar Ahmed, 2020. "Robust airline crew scheduling with flight flying time variability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    13. Yi‐Jen (Ian) Ho & Siyuan Liu & Jingchuan Pu & Dian Zhang, 2022. "Is it all about you or your driving? Designing IoT‐enabled risk assessments," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 4205-4222, November.
    14. Wen, Xin & Sun, Xuting & Ma, Hoi-Lam & Sun, Yige, 2022. "A column generation approach for operational flight scheduling and aircraft maintenance routing," Journal of Air Transport Management, Elsevier, vol. 105(C).
    15. Choi, Tsan-Ming & Wen, Xin & Sun, Xuting & Chung, Sai-Ho, 2019. "The mean-variance approach for global supply chain risk analysis with air logistics in the blockchain technology era," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 178-191.
    16. Martina Zámková & Stanislav Rojík & Martin Prokop & Radek Stolín, 2022. "Factors Affecting the International Flight Delays and Their Impact on Airline Operation and Management and Passenger Compensations Fees in Air Transport Industry: Case Study of a Selected Airlines in ," Sustainability, MDPI, vol. 14(22), pages 1-16, November.
    17. Ma, Hoi-Lam & Sun, Yige & Chung, Sai-Ho & Chan, Hing Kai, 2022. "Tackling uncertainties in aircraft maintenance routing: A review of emerging technologies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    18. Vojtech Graf & Dusan Teichmann & Michal Dorda & Lenka Kontrikova, 2021. "Dynamic Model of Contingency Flight Crew Planning Extending to Crew Formation," Mathematics, MDPI, vol. 9(17), pages 1-28, September.

    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. Atoosa Kasirzadeh & Mohammed Saddoune & François Soumis, 2017. "Airline crew scheduling: models, algorithms, and data sets," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 111-137, June.
    2. Vahid Zeighami & François Soumis, 2019. "Combining Benders’ Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems," Transportation Science, INFORMS, vol. 53(5), pages 1479-1499, September.
    3. Guy Desaulniers & François Lessard & Mohammed Saddoune & François Soumis, 2020. "Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems," SN Operations Research Forum, Springer, vol. 1(3), pages 1-23, September.
    4. Mohamed Haouari & Farah Zeghal Mansour & Hanif D. Sherali, 2019. "A New Compact Formulation for the Daily Crew Pairing Problem," Transportation Science, INFORMS, vol. 53(3), pages 811-828, May.
    5. Da Lu & Fatma Gzara, 2015. "The robust crew pairing problem: model and solution methodology," Journal of Global Optimization, Springer, vol. 62(1), pages 29-54, May.
    6. Quesnel, Frédéric & Desaulniers, Guy & Soumis, François, 2020. "A branch-and-price heuristic for the crew pairing problem with language constraints," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1040-1054.
    7. Parmentier, Axel & Meunier, Frédéric, 2020. "Aircraft routing and crew pairing: Updated algorithms at Air France," Omega, Elsevier, vol. 93(C).
    8. Keji Wei & Vikrant Vaze, 2018. "Modeling Crew Itineraries and Delays in the National Air Transportation System," Transportation Science, INFORMS, vol. 52(5), pages 1276-1296, October.
    9. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    10. Zeren, Bahadır & Özcan, Ender & Deveci, Muhammet, 2024. "An adaptive greedy heuristic for large scale airline crew pairing problems," Journal of Air Transport Management, Elsevier, vol. 114(C).
    11. Yan, Shangyao & Chang, Jei-Chi, 2002. "Airline cockpit crew scheduling," European Journal of Operational Research, Elsevier, vol. 136(3), pages 501-511, February.
    12. Wen, Xin & Ma, Hoi-Lam & Chung, Sai-Ho & Khan, Waqar Ahmed, 2020. "Robust airline crew scheduling with flight flying time variability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    13. Nissen, Rüdiger & Haase, Knut, 2004. "Duty-period-based network model for airline crew rescheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 581, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Mohammed Saddoune & Guy Desaulniers & Issmail Elhallaoui & François Soumis, 2012. "Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation," Transportation Science, INFORMS, vol. 46(1), pages 39-55, February.
    15. Schrotenboer, Albert H. & Wenneker, Rob & Ursavas, Evrim & Zhu, Stuart X., 2023. "Reliable reserve-crew scheduling for airlines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    16. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    17. David Antunes & Vikrant Vaze & António Pais Antunes, 2019. "A Robust Pairing Model for Airline Crew Scheduling," Transportation Science, INFORMS, vol. 53(6), pages 1751-1771, November.
    18. Yan, Shangyao & Tu, Yu-Ping, 2002. "A network model for airline cabin crew scheduling," European Journal of Operational Research, Elsevier, vol. 140(3), pages 531-540, August.
    19. Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.
    20. Wen, Xin & Chung, Sai-Ho & Ji, Ping & Sheu, Jiuh-Biing, 2022. "Individual scheduling approach for multi-class airline cabin crew with manpower requirement heterogeneity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).

    More about this item

    Statistics

    Access and download statistics

    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:wly:riskan:v:37:y:2017:i:8:p:1443-1458. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1111/(ISSN)1539-6924 .

    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.