基于航空公司成本最小化的飞机排班问题模型与算法

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (1): 109-116.

基于航空公司成本最小化的飞机排班问题模型与算法

吴东华^a，b, 夏洪山^*b

南京航空航天大学 a.继续教育学院；b.民航学院，南京 210016

收稿日期:2013-07-16 修回日期:2013-10-08 出版日期:2014-02-25 发布日期:2014-07-07
作者简介:吴东华( 1973- ) ,女,黑龙江佳木斯人, 讲师, 工学博士生.
基金资助:
国家自然科学基金项目(60672167);国家软科学研究计划项目(2008GXQ6B141).

Model and Algorithm for Fleet Assignment Problem Based on Airlines Cost Minimization

WU Dong-hua^a,b, XIA Hong-shan^b

a. College of Continuing and Education; b. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2013-07-16 Revised:2013-10-08 Online:2014-02-25 Published:2014-07-07

摘要/Abstract

摘要：

针对影响航空公司运营成本的四个关键因素，在满足航班衔接、航班覆盖和机队规模约束条件下，以最小化运营成本、最小地面等待时间、最小总飞行时间绝对偏差和最少起降次数为目标函数,建立了飞机排班问题的0-1整数模糊线性规划数学模型.基于东方航空公司实际数据,应用模糊线性规划理论对模型进行验证,表明该模型可行，算法有效.

关键词: 航空运输, 飞机排班, 多目标优化, 计算机仿真, 东方航空公司

Abstract:

Aiming at fleet assignment problem, on the basis of flight connecting, flight covering and fleet scale. The objective functions are taken with the minimum variable cost on fleet, the minimum time on ground-holding，the absolute minimum deviation of total flight time and the minimum frequency of taking off and landing. And a 0-1 integer programming mathematical model is established. The historical data of Chinese Orient Airlines Company are analyzed; fuzzy theory are used to demonstrate the model. The result shows that the proposed model is feasible and effective．

Key words: air transportation；fleet assignment problem, multi-objective optimization；computer simulation；China Eastern

中图分类号:

TP391.41

吴东华, 夏洪山. 基于航空公司成本最小化的飞机排班问题模型与算法[J]. 交通运输系统工程与信息, 2014, 14(1): 109-116.

WU Dong-huaa,b, XIA Hong-shanb. Model and Algorithm for Fleet Assignment Problem Based on Airlines Cost Minimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 109-116.

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

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

http://www.tseit.org.cn/CN/Y2014/V14/I1/109

参考文献

[1] 孙宏.航空公司飞机排班问题：模型及算法研究[D].西南交通大学, 2003. [SUN H. Airline tail number assignment problem: model and algorithm[D].Southwest Jiaotong University, 2003.]

[2] 王伟,王锦彪.中国民航飞机排班问题的多部图模型[J].交通与计算机, 2008(04):35-41.[WANG W, WANG J B. A multipartite graph model for aircraft arrangement of CAAC[J]. Transport and Computer, 2008(04):35-41.]

[3] 高强, 朱星辉,李云,等.飞机排班一体化模型与算法研究[J].武汉理工大学学报(交通科学与工程版), 2012(02): 153-157.[GAO Q, ZHU X H, LI Y, et al.Research on integration model and algorithm of airline schedule[J]. Journal of Wuhan University of Technology (Transportation Science &Engineering), 2012(02):153-157.]

[4] 魏星，朱金福.航空公司一体化飞机排班研究 [J].武汉理工大学学报(信息与管理工程版) , 2013(02):86-90.[WEI X, ZHU J F. Integrated research of airlines aircraft scheduling[J]. Journal of Wuhan University of Technology(Information & management Engineering), 2013(02):86-90.]

[5] 朱星辉，朱金福，高强.基于约束编程的飞机排班问题研究[J].交通运输系统工程与信息, 2011,(6):151-156.[ZHU X H, ZHU J F, GAO Q. Aircraft scheduling based on constraint programming[J]. Journal of Transportation Systems Engineering and Information Technology,2011,11(6):151-156.]

[6] 廖峰，刘红，文军. 基于图着色模型飞机智能化排班算法的研究[J].中国民航飞行学院学报, 2012(3):20-23. [LIAO F, LIU H, WEN J. Study on aircraft intelligent assignment of airliners based on graph coloring model[J].Journal of Civil Aviation Flight University of China, 2012(3):20-23.]

[7] L W Clarke，E L Johnson，G L Nemhauser，et al．The aircraft rotation problem[J].Annals of Operations Research，1997，69( 1) : 33-46．

[8] N Papadakos．Integrated airline scheduling[J].Computers & Operations Research.2009，36 (1):176-195．

[9] G Mattias． The tail assignment problem[D]． Goteborg: Department of Computer Science and Engineering，Chalmers University of Technology and Goteborg University，2005．

[10] G Mattias． Accelerating column generation for aircraft scheduling using constraint propagation[J]． Computers & Operations Research． 2006，33 ( 1 ) :2918-2934．

[11] 中国民用航空总局规划发展司.从统计看民航[M].北京:中国民航出版社,2009:187.[Statistical Data on Civil Aviation of China [M].Beijing: China Civil aviation Press, 2009:187.] 

[12] 耿淑香.航空公司运营管理方略[M].北京:中国民航出版社,2000:34.[GENG S X. Airline operation strategy[M].Beijing: China Civil Aviation Press,2000:34.]

[13] MASSOUDB .Airline operations and scheduling[M]. BurLin-gton: Ashgate Publishing Limited，2010:71-122.]

[14] 张振良.模糊集理论与方法[M]. 武汉:武汉大学出版社,2010:227-235.[ZHANG Z L.Fuzzy set theory and its method[M].Wuhan: Wuhan University Press, 2010:227-235.]

[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.