The Optimal Aircraft Scheduling Model Based on Network Model

详细信息    查看官网全文

• 英文论文题名：The Optimal Aircraft Scheduling Model Based on Network Model
• 论文作者：Danling Zhao ; Tan Yuejin ; Ran Cheng ; Fengbo Yang ; Dou Yajie
• 英文论文作者：Danling Zhao ; Tan Yuejin ; Ran Cheng ; Fengbo Yang ; Dou Yajie ; College of Information System and Management ; National University of Defense Technology ; College of Electronic Science and Engineering ; National University of Defense Technology
• 年：2017
• 作者机构：College of Information System and Management,National University of Defense Technology;College of Electronic Science and Engineering,National University of Defense Technology;
• 英文论文关键词：Aircraft scheduling problem ; Flight pairing ; Robustness ; Scheduling algorithme
• 会议召开时间：2017-07-26
• 会议录名称：第36届中国控制会议论文集（B）
• 英文会议录名称：Proceedings of the 36th Chinese Control Conference（B）
• 语种：英文
• 分类号：V355.2
• 学会代码：KZLL
• 会议名称：第36届中国控制会议
• 会议地点：中国辽宁大连
• 主办单位：中国自动化学会控制理论专业委员会
• 学会名称：中国自动化学会控制理论专业委员会
• 页数：6
• 文件大小：380k
• 原文格式：D
• 会议级别：全国

摘要

Aircraft scheduling is an important factor affecting the operating costs of airlines. Dispatching aircraft reasonably can not only maximize the benefits of the aircraft utilization, but also reduce flight delays. In this paper, we first transfer the scuduling model to the postman problem with the network model. Then, a scheduling model that use minimal aircrafts under the giving flight plan is put forward. To solve the model, a scheduling algorithm based on greedy algorithm is designed. After that, at a deeper level, we take the flight delay into consideraton and propose a modified model based on the robustness constrain. Finally, a computational experiment is performed with the data provided by an airline company to show the application of the proposed model and algorithm. Our paper uses the network model to transfer the aircraft scheduling problem to a postman promblem, which considers the connectivity of the airlines. It is remarkable that the paper provides a novel method to solve the aircraft scheduling problem.
Aircraft scheduling is an important factor affecting the operating costs of airlines. Dispatching aircraft reasonably can not only maximize the benefits of the aircraft utilization, but also reduce flight delays. In this paper, we first transfer the scuduling model to the postman problem with the network model. Then, a scheduling model that use minimal aircrafts under the giving flight plan is put forward. To solve the model, a scheduling algorithm based on greedy algorithm is designed. After that, at a deeper level, we take the flight delay into consideraton and propose a modified model based on the robustness constrain. Finally, a computational experiment is performed with the data provided by an airline company to show the application of the proposed model and algorithm. Our paper uses the network model to transfer the aircraft scheduling problem to a postman promblem, which considers the connectivity of the airlines. It is remarkable that the paper provides a novel method to solve the aircraft scheduling problem.

引文

[1]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
    [2]N Papadakos.Integrated airline scheduling[J].Computers Operations Research.2009,36(1):176-195
    [3]G Mattias.The tail assignment problem[D].Goteborg:Department of Computer Science and Engineering,Chalmers University of Technology and Goteborg University,2005
    [4]G Mattias.Accelerating column generation for aircraft scheduling using constraint propagation[J].Computers Operations Research.2006,33(1):2918-2934
    [5]Eliker K,Bouadi H,Haddad M.Flight planning and guidance features for an UAV Flight Management Computer[C]//IEEE,International Conference on Emerging Technologies and Factory Automation.IEEE,2016:1-6.
    [6]Xue M,Zelinski S.Integrated Arrival-and Departure-Schedule Optimization Under Uncertainty[J].Journal of Aircraft,2015,52(5):1-7.
    [7]Zhu X,Wu W,Qi Y.Robust optimization model for integrated aircraft scheduling based on delay propagation[J].Xinan Jiaotong Daxue Xuebao/journal of Southwest Jiaotong University,2015,50(2):375-381.
    [8]Yu Haibo,Research and Implementation of Aircraft Arrangement Algorithm[D].Nanjing University of Aeronautics and Astronautics,2007.
    [9]He Min.Robust flight planning design[D].Nanjing University of Aeronautics and Astronautics,2012.
    [10]Jie Jing.International Robustness of Academic Research[J].Journal of Systems Engineering.2005,20(2):153-154.
    [11]MOU De-yi,ZHANG Zong-xian.A Robust Flight Arrangement Model Based on Flight Delay Probability[J].Journal of Civil Aviation University of China,2010,28:35-39.
    [12]Sun Hong,Du Wen.Ranking Model and Algorithm of Airline Aircraft Scheduling Problem[J].Journal of Systems and Systems Management,2002,11:244-247.