华南理工大学学报(自然科学版) ›› 2019, Vol. 47 ›› Issue (10): 151-156.doi: 10.12141/j.issn.1000-565X.180471

• 交通运输工程 • 上一篇    

基于波及延误的航班过站松弛时间重分配

高强1 周覃2† 陈欣3   

  1.  1. 南京航空航天大学 民航学院,南京 211106;  2. 中国电子科技集团公司 第二十八研究所,南京 210007; 3. 南京财经大学 管理科学与工程学院,南京 210023
  • 收稿日期:2018-09-20 修回日期:2019-05-23 出版日期:2019-10-25 发布日期:2019-09-01
  • 通信作者: 周覃( 1994-) ,女,硕士,主要从事航班计划优化设计研究 E-mail:735198890@qq.com
  • 作者简介: 高强( 1973-) ,男,副教授,主要从事航班计划优化设计、不正常航班恢复研究.
  • 基金资助:
    国家自然科学基金青年项目

Redistribution Method for Slack Time of Flight Based on Propagated Delay#br#

 GAO Qiang1 ZHOU Tan2 CHEN Xin3    

  1.  1. College of Civilaviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,Jiangsu,China; 2. No. 28 Research Institute,China Electronics Technology Group Corporation,Nanjing 210007,Jiangsu,China; 3. College of Management Science and Engineering,Nanjing University of Finance and Economics,Nanjing 210023,Jiangsu,China
  • Received:2018-09-20 Revised:2019-05-23 Online:2019-10-25 Published:2019-09-01
  • Contact: 周覃( 1994-) ,女,硕士,主要从事航班计划优化设计研究 E-mail:735198890@qq.com
  • About author: 高强( 1973-) ,男,副教授,主要从事航班计划优化设计、不正常航班恢复研究.
  • Supported by:
      国家自然科学基金青年项目( 41701120) 

摘要: 航班计划松弛时间是为航班地面过站设置的冗余时间,如果预留过多是对资源 的浪费,造成飞机、机组、时间等资源的闲置;但在实际运营中,又是吸收延误的重要手段, 如果预留时间过少,将造成延误传播加剧. 针对过站松弛时间优化问题,本文构建波及延 误树. 动态研究以初始航班延误为根节点触发的延误传播过程,建立航班过站松弛时间重 分配模型,该模型具有确定性和线性易于求解的优点. 通过航空公司的实际运行数据的实 验结果表明,提出的模型能够较好地解决松弛时间优化问题,在基本不改变原始的机队和 机组调度决策的基础上,不增加计划成本而将波及延误时间降低28%. 

关键词: 航空运输, 松弛时间优化, 波及延误树, 过站时间, 鲁棒优化 

Abstract:  Slack time in flight schedule is redundancy time for flight turnaround. If slack time is too long,it is a waste of resource,such as planes,crews and time. Slack time is a significant method to absorb delay in actual operation. If it is too long, the propagated delay will be serious. A propagated delay tree with initial flight as the root was built to conduct dynamic research on the propagated process to solve the optimization of slack time. An optimization model of slack time redistribution was built,which has the advantages of certainty and linear easy to solve. Experimental results based on actual operation data of an airline show that the proposed model could reduce propagated delay by 28% without increasing costs while slightly changing the original fleet and crew schedule. 

Key words:  air transportation, slack time optimization, propagated delay tree, turnaround time, robust optimization 

中图分类号: