繁忙机场航班降落排序的多目标优化

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (4): 135-142.

繁忙机场航班降落排序的多目标优化

王世东^*1，张越¹，张智海²，鱼海洋¹

1. 中国民航科学技术研究院民航发展研究所，北京 100028； 2. 清华大学工业工程系，北京 100084

收稿日期:2012-02-02 修回日期:2012-03-02 出版日期:2012-08-25 发布日期:2012-09-07
作者简介: 王世东（1980-），男，山东烟台人，博士，工程师.
基金资助:
国家软科学项目（2010GXS1B105）.

Multiobjectives Optimization on Flights Landing Sequence at Busy Airport

WANG Shi-dong¹, ZHANG Yue¹, ZHANG Zhi-hai², YU Hai-yang¹

1.Institute of Civil Aviation Development, China Academy of Civil Aviation Science and Technology,Beijing 100028, China; 2. Department of Industrial Engineering, Tsinghua University, Beijing 100084, China

Received:2012-02-02 Revised:2012-03-02 Online:2012-08-25 Published:2012-09-07

摘要/Abstract

摘要：

航班的合理降落排序是减少航班延误，提高服务质量的重要手段之一.空管人员在进行决策时，其评价标准往往不是单一的和同向的.本文将跑道上的飞机降落排序建模成单机多目标调度问题，重点讨论了此类问题的帕累托优化求解.建立的整数规划模型能够在航班降落过程中，对航班加权延误数量和所有延误航班的最长晚点时间两目标值进行协调并根据现场实际情况灵活地进行取舍.利用共享信息素机制的多目标蚁群算法对模型进行求解.最后的算例结果显示，与传统的启发式方法相比较，本文的方法不仅能够求得更好的结果，还能为空管人员提供一个相对直观的调度策略选择方案.

关键词: 航空运输, 多目标优化, 蚁群算法, 航班降落排序

Abstract:

The optimized landing sequence of fight is one of the good methods to decrease delay and improve service. Especially, the objectives are usually conflicting and contradictive when the air traffic controller (ATC) makes the decision. The landing sequence at the busy airports can be regarded as one machine scheduling problem with multi-objectives in the paper, and the pareto optimization is discussed emphatically. The mathematic model is formulated which makes the tradeoff between the number of weighted delayed flights and the maximum time of the delayed flight, and then flexibly choose solutions. The multi-objective ant colony algorithm which shares the pheromone between multi-objectives is utilized to solve the problem. Results show that the proposed algorithm performs well when compared with the traditional heuristic methods and can help ATC choosing different landing sequences according to the real conditions.

Key words: air transportation, multi-objective optimization, ant colony algorithm, landing sequence

中图分类号:

O221.6
U8

王世东, 张越, 张智海, 鱼海洋. 繁忙机场航班降落排序的多目标优化[J]. 交通运输系统工程与信息, 2012, 12(4): 135-142.

WANG Shi-Dong, ZHANG Yue, ZHANG Zhi-Hai, YU Hai-Yang. Multiobjectives Optimization on Flights Landing Sequence at Busy Airport[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(4): 135-142.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18443.shtml

http://www.tseit.org.cn/CN/Y2012/V12/I4/135

参考文献

[1] 李耀华, 秦如如. 基于混合遗传算法的航班串优化模型研究[J]．中国民航大学学报, 2010, 28(6): 31-34.[LI Y H，QIN R R．Study on flight string model based on mixed genetic algorithm [J]．Journal of Clvil Aviation University of China, 2010, 28(6): 31-34.]
[2] 朱星辉, 朱金福, 高强. 基于约束编程的飞机排班问题研究[J]. 交通运输系统工程与信息, 2011, 11(6): 151-156.[ZHU X H, ZHU J F,GAO Q. Aircraft acheduling based on constraint programming [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 151-156.]
[3] 高强, 严俊, 朱金福. CDM机制下航空公司时隙分配优化决策 [J]. 交通运输系统工程与信息, 2011, 11(5): 94-98.[GAO Q, YAN J, ZHU J F. Airlines’ optimization decision of slot allocation in CDM[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 94-98.]
[4] Wan G H，P Benjamin. Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties [J]. European Journal of Operational Research, 2002, 142(2): 271-281.
[5] Emmons H.One machine sequencing to minimize mean flow time with minimum number tardy [J]. Naval Research Logistics Quarterly, 1975, 22(3): 585-592.
[6] Chand S, Schneeberger H. Single machine scheduling to minimize weighted earliness subject to no tardy jobs[J]. European Journal of Operational Research, 1988, 34: 221-230.
[7] Chen C, Bulfin R. Scheduling a single machine to minimize two criteria: Maximum tardiness and number of tardy jobs[J]. IIE Transactions, 1994, 26(5): 76-84.
[8] Lin C, Lee C. Singlemachine stochastic scheduling with dual criteria [J]. IIE Transactions, 1995, 27(2): 224-249.
[9] Du J,Leung T.Minimizing total tardiness on one machine is NPhard [J]. Mathematics of Operations Research, 1990, 15(3): 483-491.
[10] Lenstra J K,Kan R,Brucker P.Complexity of machine scheduling problem [J]. Annals of Operation Research, 1977, 1(2): 343-362.
[11] Ali H K, Behrooz K, Fariborz J. An effective hybrid multiobjective genetic algorithm for bicriteria scheduling on a single batch processing machine with nonidentical job sizes[J]. Engineering Applications of Artificial Intelligence, 2010, 23(6):911-922.
[12] Arroyo J E C, Santos O R, Santos A. Multiobjective variable neighborhood search algorithms for a justintime single machine scheduling problem [C]. International Conference on Intelligent Systems Design and Applications. Córdoba, Spain,2011.
[13] Burcin C,Fulya A,Berna D.Multiobjective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm [J]. Computers & Industrial Engineering, 2011, 60(3):376-384.
[14] Karl D, Walter J G, Richard F H, et al. Pareto ant colony optimization: A metaheuristic approach to multi objective portfolio selection [J]. Annals of Operations Research, 2004, 131(4): 79-99.

[1]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[2]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[3]	张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.
[4]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[5]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[6]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[7]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[8]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[9]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[10]	尚春琳，刘小明，田玉林，董路熙，唐少虎. 基于分级多目标决策的干线公交速度引导模型[J]. 交通运输系统工程与信息, 2021, 21(2): 145-150.
[11]	薛守强，宋瑞，安久煜，王攸妙. 感知乘客心理的出租车动态合乘优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 205-210.
[12]	卢天伟，姚恩建，杨扬，郇宁，陈琳. 考虑弹性需求的城市枢纽间多方式时刻表优化[J]. 交通运输系统工程与信息, 2021, 21(1): 16-22.
[13]	姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[14]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[15]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.