A mathematical model for integrated aircraft and crew recovery after a disruption: a Benders’ decomposition approach

Abstract

Purpose

Airline scheduling is an extremely complex process. Moreover, disruption in a single flight may damage the entire schedule tremendously. Using an efficient recovery scheduling strategy is vital for a commercial airline. The purpose of this paper is to present an integrated aircraft and crew recovery plans to reduce delay and prevent delay propagation on airline schedule with the minimum cost.

Design/methodology/approach

A mixed-integer linear programming model is proposed to formulate an integrated aircraft and crew recovery problem. The main contribution of the model is that recovery model is formulated based on individual flight legs instead of strings. This leads to a more accurate schedule and better solution. Also, some important issues such as crew swapping, reassignment of aircraft to other flights as well as ground and sit time requirements are considered in the model. Benders’ decomposition approach is used to solve the proposed model.

Findings

The model performance is also tested by a case including 227 flights, 64 crew, 56 aircraft and 40 different airports from American Airlines data for a 24-h horizon. The solution achieved the minimum cost value in 35 min. The results show that the model has a great performance to recover the entire schedule when disruption happens for random flights and propagation delay is successfully limited.

Originality/value

The authors confirm that this is an original paper and has not been published or under consideration in any other journal.

Citation

Khiabani, A., Rashidi Komijan, A., Ghezavati, V. and Mohammadi Bidhandi, H. (2023), "A mathematical model for integrated aircraft and crew recovery after a disruption: a Benders’ decomposition approach", Journal of Modelling in Management, Vol. 18 No. 6, pp. 1740-1761. https://doi.org/10.1108/JM2-02-2022-0046