Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 218-220.DOI: 10.3778/j.issn.1002-8331.2009.04.063

• 工程与应用 • Previous Articles     Next Articles

Research on optimal scheduling strategy of aircrafts centralized deicing vehicles based on genetic algorithm

SHI Xu-dong1,2,LIU Sheng-fei1,CHEN Mu-hua3,WANG Li-wen1,2   

  1. 1.Aeronautical Automation College,Civil Aviation University of China,Tianjin 300300,China
    2.Aviation Ground Special Equipments Research Base,Civil Aviation University of China,Tianjin 300300,China
    3.Beijing Capital International Airport Co.Ltd,Beijing 100621,China
  • Received:2008-07-29 Revised:2008-09-01 Online:2009-02-01 Published:2009-02-01
  • Contact: SHI Xu-dong



  1. 1.中国民航大学 航空自动化学院,天津 300300
    2.中国民航大学 航空地面特种设备研究基地,天津 300300
    3.北京首都国际机场股份有限公司,北京 100621
  • 通讯作者: 石旭东

Abstract: In this paper,the genetic algorithm is adopted to optimize the scheduling of centralized deicing vehicles for aircrafts in large airports,as a result,the efficiency of deicing work can be improved and the delayed time of the schedule flights can be decreased.To implement the algorithm,a chromosome structure and a way of generation for the initial population,fitness function and control parameters have been designed and the optimal scheduling model of deicing vehicles has also been constructed.The valid of the genetic algorithm in the application of the optimal scheduling of aircraft centralized deicing vehicles is verified and a new strategy is proposed in this area.

Key words: centralized deicing for aircrafts, deicing vehicle, genetic algorithm, optimal scheduling

摘要: 针对大型机场的飞机集中除冰车辆优化调度问题,采用遗传算法进行集中除冰车辆优化调度,提高大型机场的除冰作业效率,减少因飞机结冰造成的航班延误时间。该方法设计了染色体结构,初始种群生成方法,适应度函数和控制参数,完成了除冰车辆优化调度模型的建立。最后通过算例,验证了遗传算法对飞机集中除冰车辆分配调度的优化性能,为飞机集中除冰车辆优化调度提供了新策略。

关键词: 飞机集中除冰, 除冰车辆, 遗传算法, 优化调度