计算机应用研究2012,Vol.29Issue(6):2052-2057,6.DOI:10.3969/j.issn.1001-3695.2012.06.012
基于多目标两阶段的跑道起飞调度模型
Multi-objective and decomposition-based model for runway takeoff scheduling
摘要
Abstract
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.关键词
跑道起飞调度/多目标/分阶段/飞机重量类别Key words
runway takeoff scheduling/multi-objective/decomposition/weight class分类
信息技术与安全科学引用本文复制引用
路晶,何元清,刘期建..基于多目标两阶段的跑道起飞调度模型[J].计算机应用研究,2012,29(6):2052-2057,6.基金项目
国家自然科学基金资助项目(60879023) (60879023)