An integrated model of aircraft routing and crew rostering problems to develop fair schedule for the crew under COVID-19 condition

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.