基于多目标两阶段的跑道起飞调度模型

Multi-objective and decomposition-based model for runway takeoff scheduling

为了减少起飞延误,针对优化飞机起飞调度问题,提出一种基于多目标、两阶段的跑道调度模型。该模型由培植器、穿越发生器、一阶段组件、二阶段组件组成。培植器建立机场模型,根据飞机重量类别输出飞机从推出到跑道的最短时间。穿越发生器通过扫描进场航班,计算需穿越飞机时间。一阶段组件计算以上输出,从各种飞机类别序列中选择最优序列。二阶段组件将具体航班指配到最优序列得出飞机推出时间,生成优化的离场航班时刻表。实验表明,该模型较之传统的先来先服务模型,跑道吞吐量加大,延迟减少,可节约可观运营成本。

In order to reduce the take-off delay,this paper proposed a runway scheduling model based on multi-objective and two-stage for airplane takeoff scheduling optimization.The model consisted of propagator,X-generator,1st stage and 2nd stage.The propagator＇s task was to propagate aircraft through the airport model in order to develop a ＂propagation＂ file with the minimum times necessary for each aircraft type to move from its gate to its assigned runway.The X-generator calculated the time at which each arrival expected to become a crossing request.1st stage computed all the sendout to choose the best class sequence.2nd stage assigned specific flights to optimal sequence.The experiment shows that,compared with the algorithm of first come first serve,the new model has better runway throughout,less delay and less cost.