期刊文献+

Optimization Method for Departure Flight Scheduling Problem Based on Genetic Algorithm 被引量:4

Optimization Method for Departure Flight Scheduling Problem Based on Genetic Algorithm
在线阅读 下载PDF
导出
摘要 Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan. Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.
出处 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2015年第4期477-484,共8页 南京航空航天大学学报(英文版)
基金 supported by the National Natural Science Foundation of China(No.61079013) the Natural Science Fund Project in Jiangsu Province(No.BK2011737)
关键词 air transportation pareto optimization genetic algorithm scheduling departure of flight air transportation pareto optimization genetic algorithm scheduling departure of flight
  • 相关文献

参考文献16

  • 1Brinton C, Provan C, Lent S, et al, Collaborativedeparture queue management [C]// Proceedings of 9th USA/ Europe Air Traffic Management Research and Development Seminar. Berlin, Germany:[s. n. ] ,2011.
  • 2李冠彬,詹志辉,张军.蚁群算法优化到达航班排序和调度问题的研究[J].计算机工程与设计,2009,30(17):4047-4052. 被引量:12
  • 3Chen Weiwei, Geng Rui, Cui Deguang. Optimization of sequencing and scheduling for arrival aircrafts in approach area[J]. Journal of Tsinghua University.. Science and Technology, 2006, 46(1).. 157-160.
  • 4Shi Saifeng. The research on terminal aircraft sorting system in Guangzhou [D]. Nanjing University of Aeronautics and Astronautics, 2011.
  • 5Iskandar B P, Murthy D N P, Jack N. A new repair- replace strategy for items sold with a two-dimension al warranty[J]. Comput Oper Res, 2005, 32(3): 669-682.
  • 6Smith W E. Various optimizers for single stage pro- duction[J]. "Naval Research Logistics Quarterly, 1956, 3(1): 7-17.
  • 7Du J, Leung T. Minimizing total tardiness on one machine is NP-hard[J]. Mathematics of Operations Research, 1990, 15(3): 483-491.
  • 8Bae S W, Park J W, Clarke J P. Modified mixed in- teger linear program for airport departure scheduling [C]//AIAA Guidance, Navigation, and Control Con- ference 2013. Boston, USA.. AIAA, 2013.
  • 9Ferreira D M, Rosa L P, Ribeiro V F, et al. Genetic algorithms and game theory for airport departure de-eision making: GeDMAN and CoDMAN [ M]. Knowledge Management in Organizations: Springer International Publishing, 2014: 3-14.
  • 10Weng M, Sedani M. Schedule one machine to mini- mize early/tardy penalty by tabu search[C]// Pro ceedings of the Annual lie Research Conference. Or- lando, FL:[s. n. ], 2002.

二级参考文献39

  • 1周伟,白存儒,褚芳芳.进化算法在终端区飞机动态排序中的应用[J].华东交通大学学报,2006,23(4):144-148. 被引量:4
  • 2吴怡,刘民,吴澄.JSSP基本约束特点分析及调度算法[J].清华大学学报(自然科学版),2004,44(10):1380-1383. 被引量:5
  • 3蔡之华,彭锦国,高伟,魏巍,康立山.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828. 被引量:60
  • 4Hu Xiao-Bing,Chen Wen-Hua.Receding horizon control for aircraft arrival sequencing and scheduling [J]. IEEE Transactions on Intelligent Transportation Systems,2005,6:189-197.
  • 5Walid Tfaili,Patrick Siarry.A new charged ant colony algorithm for continuous dynamic optimization [J].Applied Mathematics and Computation,2008,197:604-613.
  • 6Hu Xiao-Bing,Ezequiel Di Paolo.An efficient genetic algorithm with uniform crossover for air traffic control [J].Computers & Operations Research,2009,36:245-259.
  • 7Hu Xiao-Bing,Chen Wen-Hua.Genetic algorithm based on receding horizon control for arrival sequencl'ng and scheduling [J]. Engineering Applications of Artificial Intelligence, 2005,18: 633-642.
  • 8Hu Xiao-Bing, Ezequiel Di Paolo. Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling [J]. IEEE Transactions on Intelligent Transportation Systems, 2008,9:301-310.
  • 9Cheng R,Gen M,Tsujimura Y.A tutorial survey of job-shop scheduling problems using genetic algorithms-I:Representation[J].Computers & Industrial Engineering,1996,30(4):983-997.
  • 10Cheng R,Gen M,Tsujimura Y.A tutorial survey of job-shop scheduling problems using genetic algorithms,part II:Hybrid genetic search strategies[J].Computers & Industrial Engineering,1999,36(2):343-364.

共引文献34

同被引文献30

引证文献4

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部