单跑道混合起降飞机排序问题的优化算法研究.pdf

第33 卷第1 期 系统工 程 学 报 Vol.33 No.1 2018 年2 月 JOURNAL OF SYSTEMS ENGINEERING Feb. 2018 单跑道混合起降飞机排序问题的优化算法研究 1 1 2 马卫民 , 杨文娟 , 徐 博 (1. 同济大学经济与管理学院, 上海200092; 2. 上海理工大学管理学院, 上海200093) 摘要: 针对单跑道混合起降飞机排序问题, 考虑着陆队列的优先性以及最小时间间隔的复杂性, 建立最小化队 列完成时间的混合起降模型. 为求解该模型, 提出两种基于着陆优先的两阶段算法, 即TPLP 算法和M-TPLP算 法. 该两种算法的第一阶段均是将着陆队列从起降队列中分离, 并用蚁群算法对其求解; 在第二阶段, TPLP算法 和M-TPLP算法分别在不允许和允许着陆飞机偏移已安排着陆时间的情况下, 将起飞队列插入到已排着陆队列中, 即确保了着陆飞机的不同优先性, 在一定程度上能够为实际的空中交通流量管理提供理论依据. 最后, 通过仿真实 验验证所提算法的有效性. 关键词: 混合起降飞机调度; 两阶段算法; 蚁群算法 中图分类号: V351.11 文献标识码: A 文章编号:2018 doi: 10.13383/ki.jse.2018.01.012 Optimization algorithm for sequencing of single-runway mixed arrival-departure aircrafts Ma Weimin , Yang Wenjuan , Xu Bo (1. School of Economics and Management, Tongji University, Shanghai 200092, China; 2. School of Management, University of Shanghai for Science Technology, Shanghai 200093, China) Abstract: In order to solve the sequencing of mixed arrival-departure aircrafts, this paper develops an opti- mization model to minimize the makespan of the sequence. In addition, the model considers the priority of the landings and the complexity of the minimum separation time of the mixed arrival-departure sequence. Two kinds of two-phased algorithms with landing priority are proposed: TPLP algorithm and MTPLP algorithm. In the first stage of these two algorithms, landings are separated from the aircraft