基于延误传播的飞机排班一体化鲁棒优化模型

朱星辉; 吴薇薇; 戚彦龙

doi:10.3969/j.issn.0258-2724.2015.02.026

基于延误传播的飞机排班一体化鲁棒优化模型

doi: 10.3969/j.issn.0258-2724.2015.02.026

基金项目:

国家自然科学基金资助项目(71201081)

中央高校基本科研业务费专项基金资助项目(NS2014071)

详细信息

作者简介:
朱星辉(1978-),男,讲师,博士,研究方向为交通运输系统优化与仿真、航班计划优化设计,E-mail:weareall0228@163.com

计量
- 文章访问数: 941
- HTML全文浏览量: 64
- PDF下载量: 513
- 被引次数: 0
出版历程
- 收稿日期: 2014-05-04
- 刊出日期: 2015-04-25

Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation

摘要

摘要: 为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%.
- 航班计划 /
- 机型指派 /
- 飞机路径 /
- 列生成算法 /
- 分枝定价法
Abstract: In order to alleviate the impact of flight delays on the flight operation, a double objective network flow robust optimization model for integrated aircraft scheduling was presented based on analysis of the delay propagation characteristics and its distribution. The first objective was to minimize the propagated delay, and the second was to minimize the airline operation cost. Then, the model was verified using the actual operation data from a major domestic airline, and a branch-and-price solution and a column generation algorithm were used to solve the problem. Computational results show that our approach can reduce delay propagation by 41%. Compared with the airline actual flight schedule and the non-robust integrated aircraft scheduling model, the total cost was decreased by 11.33% and 9.93%, respectively.
- flight scheduling /
- fleet assignment /
- aircraft routing /
- column generation algorithm /
- branch-and-price

HTML全文

参考文献(54)

BARNHART C, BOLAND N L, CLARKE L W, et al. Flight string models for aircraft fleeting and routing

[J]. Transportation Science, 1998, 32(3): 208-220.

HAOUARI M, SHERALI H D, MANSOUR F Z, et al. Exact approaches for integrated aircraft fleeting and routing at Tunis Air

SANDHU R, KLABJAN D. Integrated airline fleeting and crew pairing decisions

REXING B, BARNHART C, KNIKER T. Airline fleet assignment with time windows

[J]. Computer Optimization, 2011, 49(2): 213-239.

BLANGER N, DESAULNIERS G, SOUMIS F, et al. Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues

SHERALI H, BAE K H, HAOUARI M. Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach

[J]. Operation Research, 2007, 55(3): 439-456.

LOHATEPANONT M, BARNHART C. Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment

MERCIER A, CORDEAU J, SOUMIS F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

[J]. Transportation Science, 2000, 34(1): 1-20.

MERCIER A, SOUMIs F. An integrated aircraft routing, crew scheduling and flight retiming model

[J]. European Journal of Operational Research, 2006, 175: 1754-1766.

徐进. 航空公司航班计划的优化方法研究

刘昕,白存儒,刘慧颖. 带时间窗的飞机排班问题优化

朱星辉,朱金福,高强. 机型指派与飞机路线一体化建模及算法研究

[J]. Informs Journal on Computing, 2010, 22(4): 500-513.

冯敏,李鹤,朱新华. 航空公司的航班延误成本模型

曹卫东,林翔宇. 基于贝叶斯网络的航班过站时间分析与延误预测

[J]. Transportation Science, 2004, 38(1): 19-32.

陈海燕. 动态数据驱动的航班延误预测关键技术研究

[J]. Computers and Operations Research, 2005, 32(6): 1451-1476.

SALANI M, BIERLAIRE M. Constraint-specific recovery network for solving airline recovery problems

赵秀丽,朱金福,郭梅. 不正常航班延误调度模型及算法

[J]. Computers and Operations Research, 2007, 34: 2251-2265.

白凤,朱金福,高强. 基于列生成法的不正常航班调度

MAHARJAN B, MATIS T I. An optimization model for gate reassignment in response to flight delays

高强,严俊,朱金福. CDM机制下航空公司时隙分配优化决策

[D]. 南京:南京航空航空大学,2006.

DUNBAR M, FROYLAND G, WU C L. Robust airline schedule planning: minimizing propagated delay in an integrated routing and crewing framework

[J]. 航空工程进展,2012,3(4): 517-521. LIU Xin, BAI Cunru, LIU Huiying. Aircraft-arrangement problem optimization with time windows

LAN S, CLARKE J P, BARNHART C. Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions

[J]. Aeronautical Engineering Progress, 2012, 3(4): 517-521.

牟德一,张宗贤. 基于航班延误概率的鲁棒性飞机排班模型

[J]. 科学技术与工程,2012,12(6): 1329-1333. ZHU Xinghui, ZHU Jinfu, GAO Qiang. Integrated modeling and algorithms of aircraft type assignment and aircraft rout

[J]. Science Technology and Engineering, 2012, 12(6): 1329-1333.

[J]. 中国民航大学学报,2007,25(6): 50-57. FENG Min, LI He, ZHU Xinhua. Research of flight delay cost model of airline

[J]. Journal of Civil Aviation University of China, 2007, 25(6): 50-57.

[J]. 计算机工程与设计,2011,32(5): 1770-1776. CAO Weidong, LIN Xiangyu. Flight turnaround time analysis and delay prediction based on Bayesian network

[J]. Computer Engineering and Design, 2011, 32(5): 1770-1776.

[D]. 南京:南京航空航天大学,2012.

[J]. Computers Operations Research, 2010, 37: 1014-1026.

[J]. 系统工程理论与实践,2008,28(4): 129-135. ZHAO Xiuli, ZHU Jinfu, GUO Mei. Abnormal flight delay control model and algorithm

[J]. System Engineering: Theory and Practice, 2008, 28(4): 129-135.

[J]. 系统工程理论与实践,2010,30(11): 2036-2045. BAI Feng, ZHU Jinfu, GAO Qiang. Disrupted airline schedules dispatching based on column generation methods

[J]. Systems Engineering: Theory and Practice, 2010, 30(11): 2036-2045.

[J]. Journal of Air Transport Management, 2011, 17: 256-261.

[J]. 交通运输系统工程与信息,2011,11(5): 94-98. GAO Qiang, YAN Jun, ZHU Jinfu. Airlines' optimization decision of slot allocation in CDM

[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 94-98.

[J]. Transportation Science, 2012, 46(2): 204-216.

[J]. Transportation Science, 2006, 40(1): 15-28.

[J]. 中国民航大学学报,2010,28(6): 35-39. MOU Deyi, ZHANG Zongxian. Robust aircraft assignment model based on probability of flight delay

[J]. Journal of Civil Aviation University of China, 2010, 28(6): 35-39.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 941
HTML全文浏览量: 64
PDF下载量: 513
被引次数: 0

基于延误传播的飞机排班一体化鲁棒优化模型

doi: 10.3969/j.issn.0258-2724.2015.02.026

作者简介: 朱星辉(1978-),男,讲师,博士,研究方向为交通运输系统优化与仿真、航班计划优化设计,E-mail:weareall0228@163.com

计量

出版历程

Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation

计量

出版历程

目录

作者简介:
朱星辉(1978-),男,讲师,博士,研究方向为交通运输系统优化与仿真、航班计划优化设计,E-mail:weareall0228@163.com