IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v144y2020ics1366554520307791.html
   My bibliography  Save this article

Robust airline crew scheduling with flight flying time variability

Author

Listed:
  • Wen, Xin
  • Ma, Hoi-Lam
  • Chung, Sai-Ho
  • Khan, Waqar Ahmed

Abstract

The crew pairing problem is one of the most important but challenging tasks for commercial airlines. However, the operation environment of the aviation industry is highly volatile with diverse uncertainties. Flight flying time variability is an important disruption that usually causes deviations of flight departure/arrival times from the schedule. Traditional crew pairing frameworks without considering flight flying time variability can generate pairings that are fragile to flight delays. However, the impact of flight flying time variability on crew pairings is under-explored. In this paper, we propose two robustness enhancement strategies based on the consideration of flight flying time variability (i.e., encouraging deviation-affected-free flights and discouraging deviation-affected flights). Besides, two robustness measurements are developed to construct two novel robust crew pairing models. One is time based while the other is number based. A customized column generation based solution algorithm is proposed. Computational experiments based on real flight schedules show that our new models can greatly enhance solution robustness (e.g., 49.1% more deviation-buffer time) at a price of an acceptable increase in operating costs (e.g., 9.7%) compared with the traditional model. Besides, extreme-delay flights can be completely avoided in the proposed models. Moreover, the solutions obtained from the time-based model show higher resistance against the disruption of flight flying time variability with a lower operating cost than the number-based model.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:transe:v:144:y:2020:i:c:s1366554520307791
    DOI: 10.1016/j.tre.2020.102132
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554520307791
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2020.102132?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. 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. Ren, Shuyun & Choi, Tsan-Ming & Lee, Ka-Man & Lin, Lei, 2020. "Intelligent service capacity allocation for cross-border-E-commerce related third-party-forwarding logistics operations: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    3. Wang, Chunan & Wang, Xiaoyu, 2019. "Airport congestion delays and airline networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 328-349.
    4. Cai, Ya-Jun & Choi, Tsan-Ming, 2020. "A United Nations’ Sustainable Development Goals perspective for sustainable textile and apparel supply chain management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    5. Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
    6. 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.
    7. 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.
    8. Bock, Sebastian & Mantin, Benny & Niemeier, Hans-Martin & Forsyth, Peter John, 2020. "Bankruptcy in international vs domestic markets: Evidence from the airline industry," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 728-743.
    9. Şafak, Özge & Çavuş, Özlem & Selim Aktürk, M., 2018. "Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 39-67.
    10. Sun, Xuting & Chung, Sai-Ho & Choi, Tsan-Ming & Sheu, Jiuh-Biing & Ma, Hoi Lam, 2020. "Combating lead-time uncertainty in global supply chain's shipment-assignment: Is it wise to be risk-averse?," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 406-434.
    11. A. Serasu Duran & Sinan Gürel & M. Selim Aktürk, 2015. "Robust Airline Scheduling with Controllable Cruise Times and Chance Constraints," IISE Transactions, Taylor & Francis Journals, vol. 47(1), pages 64-83, January.
    12. Shengzhi Shao & Hanif D. Sherali & Mohamed Haouari, 2017. "A Novel Model and Decomposition Approach for the Integrated Airline Fleet Assignment, Aircraft Routing, and Crew Pairing Problem," Transportation Science, INFORMS, vol. 51(1), pages 233-249, February.
    13. Ivanov, Dmitry, 2020. "Predicting the impacts of epidemic outbreaks on global supply chains: A simulation-based analysis on the coronavirus outbreak (COVID-19/SARS-CoV-2) case," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    14. Govindan, Kannan & Mina, Hassan & Alavi, Behrouz, 2020. "A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19)," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    15. Ng, K.K.H. & Lee, C.K.M. & Chan, Felix T.S. & Qin, Yichen, 2017. "Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 115-136.
    16. Shi, Xiutian & Chan, Hau-Ling & Dong, Ciwei, 2020. "Impacts of competition between buying firms on corporate social responsibility efforts: Does competition do more harm than good?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    17. 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.
    18. Zhengxu Wang & Waqar Ahmed Khan & Hoi-Lam Ma & Xin Wen, 2020. "Cascade neural network algorithm with analytical connection weights determination for modelling operations and energy applications," International Journal of Production Research, Taylor & Francis Journals, vol. 58(23), pages 7094-7111, December.
    19. Valentina Cacchiani & Juan-José Salazar-González, 2017. "Optimal Solutions to a Real-World Integrated Airline Scheduling Problem," Transportation Science, INFORMS, vol. 51(1), pages 250-268, February.
    20. 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.
    21. Sebastian Ruther & Natashia Boland & Faramroze G. Engineer & Ian Evans, 2017. "Integrated Aircraft Routing, Crew Pairing, and Tail Assignment: Branch-and-Price with Many Pricing Problems," Transportation Science, INFORMS, vol. 51(1), pages 177-195, February.
    22. 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.
    23. Sheng, Dian & Li, Zhi-Chun & Fu, Xiaowen, 2019. "Modeling the effects of airline slot hoarding behavior under the grandfather rights with use-it-or-lose-it rule," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 48-61.
    24. Button, Kenneth & Martini, Gianmaria & Scotti, Davide & Volta, Nicola, 2019. "Airline regulation and common markets in Sub-Saharan Africa," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 81-91.
    25. 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.
    26. 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.
    27. 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.
    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. 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).
    2. Ding, Yida & Wandelt, Sebastian & Wu, Guohua & Xu, Yifan & Sun, Xiaoqian, 2023. "Towards efficient airline disruption recovery with reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    3. Xizi Qiao & Ying Yang & Yu Guo & Yong Jin & Shuaian Wang, 2024. "Optimal Routing and Scheduling of Flag State Control Officers in Maritime Transportation," Mathematics, MDPI, vol. 12(11), pages 1-23, May.
    4. Sun, Yige & Chung, Sai-Ho & Wen, Xin & Ma, Hoi-Lam, 2021. "Novel robotic job-shop scheduling models with deadlock and robot movement considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    5. 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).
    6. 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).
    7. Ding, Chengjin & Chen, Xinyuan & Wu, Weiwei & Wei, Wenbin & Xin, Zelin, 2023. "Game-theoretic analysis of the impact of crew overnight hotel cost on airlines’ fleet assignment and crew pairing," Journal of Air Transport Management, Elsevier, vol. 113(C).
    8. 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).
    9. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Scaini, Giovanni, 2021. "Flexibility in strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    10. 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).
    11. Khan, Waqar Ahmed & Ma, Hoi-Lam & Ouyang, Xu & Mo, Daniel Y., 2021. "Prediction of aircraft trajectory and the associated fuel consumption using covariance bidirectional extreme learning machines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).

    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. 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).
    2. 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).
    3. Ding, Chengjin & Chen, Xinyuan & Wu, Weiwei & Wei, Wenbin & Xin, Zelin, 2023. "Game-theoretic analysis of the impact of crew overnight hotel cost on airlines’ fleet assignment and crew pairing," Journal of Air Transport Management, Elsevier, vol. 113(C).
    4. 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.
    5. Sun, Yige & Chung, Sai-Ho & Wen, Xin & Ma, Hoi-Lam, 2021. "Novel robotic job-shop scheduling models with deadlock and robot movement considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. Ben Ahmed, Mohamed & Zeghal Mansour, Farah & Haouari, Mohamed, 2018. "Robust integrated maintenance aircraft routing and crew pairing," Journal of Air Transport Management, Elsevier, vol. 73(C), pages 15-31.
    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. 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).
    13. 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.
    14. 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.
    15. 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).
    16. Khan, Waqar Ahmed & Ma, Hoi-Lam & Ouyang, Xu & Mo, Daniel Y., 2021. "Prediction of aircraft trajectory and the associated fuel consumption using covariance bidirectional extreme learning machines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    17. Choi, Tsan-Ming, 2020. "Innovative “Bring-Service-Near-Your-Home” operations under Corona-Virus (COVID-19/SARS-CoV-2) outbreak: Can logistics become the Messiah?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    18. Xie, Lei & Hou, Pengwen & Han, Hongshuai, 2021. "Implications of government subsidy on the vaccine product R&D when the buyer is risk averse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    19. 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.
    20. Amankwah-Amoah, Joseph, 2020. "Note: Mayday, Mayday, Mayday! Responding to environmental shocks: Insights on global airlines’ responses to COVID-19," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).

    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:transe:v:144:y:2020:i:c:s1366554520307791. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.