Research on optimization of flight crew scheduling considering pilot fatigue

Abstract: Safety is a top concern for the civil aviation industry, and the risk of safety accidents will increase due to pilot fatigue. To ensure the safety of civil aviation, this paper proposes a method to solve the crew scheduling problem considering pilot fatigue. In order to reflect individual differences and fatigue levels of pilots, an improved three-stage alertness calculation model is first proposed based on subjective and objective perspectives to represent pilots’ alertness levels and fatigue working duration quantitatively. Then, for the crew scheduling problem considering pilot fatigue, a mixed integer programming model is constructed to simultaneously achieve the optimization objectives of reducing the overall scheduling cost and crew fatigue working duration. Next, since the actual crew scheduling problem is large-scale, a solution algorithm based on a column generation framework is developed to improve the quality and efficiency of solving the large-scale crew scheduling problem. Furthermore, in the case study, we collected actual data from an airline company to validate the effectiveness of our proposed method. Finally, through multiple experimental comparisons and analyses, to balance the two optimization objectives mentioned above, it is more reasonable to handle pilot fatigue working duration with soft constraints. Sensitivity analysis reveals the variation rules of the crew cost and fatigue, providing some valuable managerial insights for the crew scheduling problem considering pilot fatigue.

How to cite this paper

 Lin, H., Guo, C., You, J & Xia, M. (2024). Research on optimization of flight crew scheduling considering pilot fatigue.International Journal of Industrial Engineering Computations , 15(1), 171-188.

Refrences

Ahmed, M. B., Hryhoryeva, M., Hvattum, L. M., & Haouari, M. (2022). A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem. Computers & Operations Research, 137, 105551.
Ahmed, M. B., Mansour, F. Z., & Haouari, M. (2018). Robust integrated maintenance aircraft routing and crew pairing. Journal of Air Transport Management, 73, 15-31.
Åkerstedt, T., & Folkard, S. (1997). The three-process model of alertness and its extension to performance, sleep latency, and sleep length. Chronobiology International, 14(2), 115-123.
Arsintescu, L., Pradhan, S., Chachad, R. G., Gregory, K. B., Mulligan, J. B., & Flynn-Evans, E. E. (2021). Early starts and late finishes both reduce alertness and performance among short-haul airline pilots. Journal of Sleep Research, 31(3), e13521.
Bennett, S. A. (2019). Pilot workload and fatigue on four intra-European routes: a 12-month mixed-methods evaluation. Journal of Risk Research, 22(8), 983-1003.
Chen, C.H., & Chou, J. H. (2017). Multiobjective optimization of airline crew roster recovery problems under disruption conditions. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(1), 133-144.
Cordeau, J. F., Stojkovic, G., Soumis, F., & Desrosiers, J. (2001). Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science, 35(4), 375-388.
Deng, B., Ding, R., Li, J., Huang, J., Tang, K., & Li, W. (2023). Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language. Mathematical Biosciences and Engineering, 20(1), 1460-1487.
Dijk, D. J., & Czeisler, C. A. (1995). Contribution of the circadian pacemaker and the sleep homeostat to sleep propensity, sleep structure, electroencephalographic slow waves, and sleep spindle activity in humans. Journal of Neuroscience, 15(5), 3526-3538.
Dunbar, M., Froyland, G., & Wu, C. -L. (2014). An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing. Computers & Operations Research, 45, 68-86.
Evler, J., Lindner, M., Fricke, H., & Schultz, M. (2022). Integration of turnaround and aircraft recovery to mitigate delay propagation in airline networks. Computers and Operations Research, 138, 105602.
Gander, P. H., Mulrine, H. M., Van den Berg, M. J., Smith, A. A. T., Signal, T. L., Wu, L. J., & Belenky, G. (2015). Effects of sleep/wake history and circadian phase on proposed pilot fatigue safety performance indicators. Journal of Sleep Research, 24(1), 110-119.
Gander, P. H., Signal, T. L., Van den Berg, M. J., Mulrine, H. M., Jay, S. M., & Mangie, J. (2013). In-flight sleep, pilot fatigue and Psychomotor Vigilance Task performance on ultra-long range versus long range flights. Journal of Sleep Research, 22(6), 697-706.
Gao, C., Johnson, E., & Smith, B. (2009). Integrated airline fleet and crew robust planning. Transportation Science, 43(1), 2-16.
Gregory, K. B., Winn, W., Johnson, K., & Rosekind, M. R. (2010). Pilot fatigue survey: exploring fatigue factors in air medical operations. Air Medical Journal, 29(6):309-319.
Honn, K. A., Satterfield, B. C., McCauley, P., Caldwell, J. L., & Dongen, H. P. A. (2016). Fatiguing effect of multiple take-offs and landings in regional airline operations. Accident Analysis & Prevention, 86, 199-208.
Junya, S., & Ruishan, S. (2022). Forecasting crew fatigue risk on international flights under different policies in China during the COVID-19 outbreak. Frontiers in Public Health, 10, 996664.
Lee, S., & Kim, J. K. (2018). Factors contributing to the risk of airline pilot fatigue. Journal of Air Transport Management, 67, 197-207.
Li, J. Q., Zhang, X. N., & Zhou, Y. R. (2023). The sustained attention characteristics of flight crews on exempt and non-exempt flights. Chronobiology International, 40(7), 926-937.
Medard, C. P., & Sawhney, N. (2007). Airline crew scheduling from planning to operations. European Journal of Operational Research, 183(3), 1013-1027.
Mercie, A., Cordeau, J. F., & Soumis, F. (2005). A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers & Operations Research, 32(6), 1451-1476.
Michael, I., Wessel, V. L., Tomas, K., Christer, U., Stephen, H., Göran, K., David, K. & Torbjörn, Å. (2014). Validating and extending the three process model of alertness in airline operations. Plos One, 9(10), e108679.
Mohamed, N. F., Zainuddin, Z. M., Salhi, S., Mohamed, N.H., & Mohamed, N. A. (2016). Development of hybrid algorithm for integrated aircraft routing problem and crew pairing problem. Indian Journal of Science and Technology, 9(48), 108696.
Novak, A., Badanik, B., Brezonakova, A. & Lusiak, T. (2020). Implications of crew rostering on airline operations. Transportation Research Procedia, 44, 2-7.
Oken, B. S., Salinsky, M. C., & Elsas, S. M. (2006). Vigilance, alertness, or sustained attention: physiological basis and measurement. Clinical Neurophysiology, 117(9), 1885-1901.
Parmentier, A., & Meunier, F. (2020). Aircraft routing and crew pairing: updated algorithms at Air France. Omega, 93, 102073.
Powell, D. M., Spencer, M. B., Holland, D., Broadbent, E., & Petrie, K. J. (2007). Pilot fatigue in short-haul operations: Effects of number of sectors, duty length, and time of day. Aviation, Space, and Environmental Medicine, 2007, 78(7), 698-701.
Quesnel, F., Desaulniers, G., & Soumis, F. (2017). A new heuristic branching scheme for the crew pairing problem with base constraints. Computers & Operations Research, 80, 159-172.
Quesnel, F., Desaulniers, G. & Soumis, F. (2020). A branch-and-price heuristic for the crew pairing problem with language constraints. European Journal of Operational Research, 283(3), 1040-1054.
Reis, C., Mestre, C., Canhao, H., Gradwell, D., & Paiva T. (2016). Sleep and fatigue differences in the two most common types of commercial flight operations. Aerospace Medicine and Human Performance, 87(9), 811-815.
Sabaner, E., Kolbakir, F., & Ercan, E. (2022). Evaluation of fatigue and sleep problems in cabin crews during the early COVID-19 pandemic period. Travel Medicine and Infectious Disease, 50, 102430.
Saddoune, M., Desaulniers, G., Elhallaoui, I., & Soumis, F. (2011). Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods. European Journal of Operational Research, 212, 445-454.
Saddoune, M., Desaulniers, G., Elhallaoui, I., & Soumis, F. (2012). Integrated airline crew pairing and crew assignment by dynamic constraint aggregation. Transportation Science, 46(1), 39-55.
Saemi, S., Komijan, A. R., Tavakkoli-Moghaddam, R., & Fallah, M. (2022). Solving an integrated mathematical model for crew pairing and rostering problems by an ant colony optimisation algorithm. European Journal of Industrial Engineering, 16(2), 215-240.
Sandhu, R., & Klabjan, D. (2007). Integrated airline fleeting and crew-pairing decisions. Operations Research, 55(3), 439-456.
Seah, B. Z. Q., Gan, W. H., Wong, S. H., Lim, M. A., Goh, P. H., Singh, J., & Koh, D.S.Q. (2021). Proposed data-driven approach for occupational risk management of aircrew fatigue. Safety and Health at Work, 12(4), 462-470.
Souai, N., & Teghem, J. (2009). Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem. European Journal of Operational Research, 199(3), 674-683.
Steiner, S., Fakleš, D., & Gradišar, T. (2012). Problems of crew fatigue management in airline operations. International Conference on Traffic and Transport Engineering, 29-30 November, Belgrade, Serbia, 617-623.
Stojković, M., Soumis, F., & Desrosiers, J. (1998). The operational airline crew scheduling problem. Transportation Science, 32(3), 232-245.
Teymouri, A., Sahebi, H., & Pishvaee, M. S. (2023). Airline operational crew-aircraft planning considering revenue management: A robust optimization model under disruption. International Journal of Industrial Engineering Computations, 14, 381-402.
Wen, X., Chung, S. H., Ma, H. L., & Khan, W. A. (2023). Airline crew scheduling with sustainability enhancement by data analysis under circular economy. Annals of Operations Research, https://doi.org/10.1007/s10479-023-05312-7.
Yan, S., & Chang, J.-C. (2002). Airline cockpit crew scheduling. European Journal of Operational Research, 136, 501-511.
Yildiz, B. C., Gzara, F., & Elhedhli, S. (2017). Airline crew pairing with fatigue: Modeling and analysis. Transportation Research Part C: Emerging Technologies, 74, 99-112.
Zeghal, F. M., & Minoux, M. (2006). Modeling and solving a Crew Assignment Problem in air transportation. European Journal of Operational Research, 175, 187-209.
Zeighami, V., & Soumis, F. (2019). Combining Benders’ decomposition and column generation for integrated crew pairing and personalized crew assignment problems. Transportation Science, 53(5), 1479-1499.
Zeighami, V., Saddoune, M., & Soumis, F. (2020). Alternating Lagrangian decomposition for integrated airline crew scheduling problem. European Journal of Operational Research, 287(1), 211-224.