不正常航班延误调度模型及算法

Study on modelling and algorithm of irregular flight delay operation

恶劣天气、航空管制、机械故障等原因常会使航班表无法正常运作,决策人员必须把飞机重新指派给航班,决定延误或取消哪些航班,尽快使航班恢复正常.本文构建了以延误成本最小或延误时间最短为目标函数的航班恢复模型,航空公司可以根据需要选择不同的目标函数;细分了延误成本并提出旅客失望溢出成本和失望溢出率概念;采用启发式方法并调用匈牙利算法对模型求解,给出了算法的运行步骤,并以实例说明了模型和算法的可行性.

Bad weather, air traffic control, and mechanical failures often hinder a flight schedule. During such events, decision makers must recover these flight schedules through reassignments, delaying and cancellation. This article demonstrates an mathematical model of irregular flight schedule recovery problem that reschedules flight legs and reroutes aircrafts by minimizing an objective function involving the flight delay costs or the delay time. The airline can choose the different objective function according to the needs. In this paper,the flight delay costs are subdivided and the concept of the passenger disappointment spillover cost is proposed. We develop a heuristic procedure and call for Hungarian method for selecting which aircraft are rerouted, A solution steps was specified, and an example was given to demonstrate the solution＇s feasibility.