多机型不正常航班恢复的时空网络模型

The time-band model for recovery of multi-type aircrafts' disrupted flights

航空公司在执行日常飞行任务过程中,不可避免地会遇到恶劣天气、飞机故障等突发事件.此时,以最短时间、最小成本,调用可利用的资源进行航班的恢复是航空公司的重要目标.航班恢复包括飞机恢复、机组恢复及乘客恢复.其中飞机恢复是航空公司考虑的首要因素.在目前涉及飞机恢复的文献中,往往是单机型的飞机恢复,但实际中航空公司也可能调用不同机型的飞机进行航班的恢复.本文建立了单机型和多机型的时空网络模型,结合数学模型,采用Gurobi优化软件进行求解.实验结果表明,本文所提出的模型在有限时间内可以给出相对优化的恢复方案.

Unpredictable events like extreme weather, mechanical failure may occur during airlines＇ daily fights schedule. As a result, it is airlines＇ primary goal that recovering disrupted flights using available resources in the lowest cost as soon as possible. Airlines recovery includes aircrafts recovery, crew recovery and passengers＇ recovery. Among all the concerns in the recovery, the aircraft is the first one. In most references, flights＇ recovery of one type aircraft is common. However, airlines may use different type of aircrafts to recovery disrupted flights. In this paper, a time-band model for multi-type aircrafts is built. In the base of mathematical model, the authors use Gurobi to solve the problem. The data used here is from a big airline in Shanghai. The experimental computational result states the method could get relatively optimal solution in finite time.