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

doi:10.3778/j.issn.1002-8331.2009.04.063

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-dong^1,2,LIU Sheng-fei¹,CHEN Mu-hua³,WANG Li-wen^1,2

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,2,刘胜飞¹,陈慕华³,王立文^1,2

1.中国民航大学航空自动化学院，天津 300300
2.中国民航大学航空地面特种设备研究基地，天津 300300
3.北京首都国际机场股份有限公司，北京 100621

通讯作者: 石旭东

Abstract

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

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

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

SHI Xu-dong^1,2,LIU Sheng-fei¹,CHEN Mu-hua³,WANG Li-wen^1,2. Research on optimal scheduling strategy of aircrafts centralized deicing vehicles based on genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(4): 218-220.

石旭东^1,2,刘胜飞¹,陈慕华³,王立文^1,2. 飞机集中除冰车辆优化调度方法研究[J]. 计算机工程与应用, 2009, 45(4): 218-220.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

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

飞机集中除冰车辆优化调度方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics