Title: An integrated model of aircraft routing and crew rostering problems to develop fair schedule for the crew under COVID-19 condition
Authors: Masoumeh Mirjafari; Alireza Rashidi Komijan; Ahmad Shoja
Addresses: Department of Industrial Engineering, Roudehen Branch, Islamic Azad University, Roudhen, Iran ' Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran ' Department of Mathematics Engineering, Roudehen Branch, Islamic Azad University, Roudhen, Iran
Abstract: This paper focuses on aircraft routing and crew rostering problems simultaneously considering the risk of COVID-19 infection. As airports are among high-risk places in COVID-19 pandemic, the crew prefer to spend less sit time in airports and come back to their home base at the end of each duty day. In this research, an integrated model is developed to assign crew and aircraft to flights in order to achieve a fair schedule for the crew. The objective function is minimisation of the difference between crew sit times. Moreover in this model, a framework including flight hours, number of days and number of take-offs is considered for maintenance requirements. Particle swarm optimisation (PSO) is used as the solution approach. To validate the solution approach, 20 test problems were solved using GAMS and PSO. The results show that PSO improved CPU time significantly (98.279% in average) in turn of 1.902% gap with GAMS in optimum solution.
Keywords: crew scheduling; aircraft routing; mathematical modelling; particle swarm optimisation; PSO.
International Journal of Sustainable Aviation, 2022 Vol.8 No.2, pp.162 - 180
Published online: 19 Apr 2022 *Full-text access for editors Access for subscribers Purchase this article Comment on this article