船员
机组调度
地铁列车时刻表
计算机科学
调度(生产过程)
运筹学
整数规划
本德分解
时间范围
数学优化
航空学
工程类
数学
算法
操作系统
作者
Amir Khiabani,Alireza Rashidi Komijan,Vahidreza Ghezavati,Hadi Mohammadi Bidhandi
出处
期刊:Journal of Modelling in Management
[Emerald (MCB UP)]
日期:2022-08-22
卷期号:18 (6): 1740-1761
被引量:7
标识
DOI:10.1108/jm2-02-2022-0046
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI