基于实数编码加速遗传算法的飞机牵引车调度  

Scheduling of Service Vehicles for Aircraft Traction Based on Real-coded Accelerate Genetic Algorithm

作　　者：王博 王剑辉[1] 朱新平[1] WANG Bo;WANG Jian-hui;ZHU Xin-ping(College of Air Traffic Management,Civil Aviation Flight University of China,Guanghan 618307,China)

机构地区：[1]中国民航飞行学院空中交通管理学院,四川广汉618307

出　　处：《航空计算技术》2020年第2期50-54,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金与中国民航基金联合项目资助(U1733105)。

摘　　要：机坪保障作业车辆调度是飞行区运行保障的重要环节。针对单一保障责任区内飞机牵引车保障作业调度问题,建立以某一时段内牵引车保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标的遗传算法,采取实数编码方式克服传统模型求解复杂、耗时较长等不足,并采用模拟二进制交叉和多项式变异的方法进行实数编码交叉、变异操作,另外引入加速环节防止早熟收敛、提升算法求解性能。基于西南某一机场实地运行数据,验证了所给算法的有效性。The scheduling problem of service vehicles for apron service is an important guarantee of the airfield area operation.Aiming at the problem of scheduling of service vehicles for aircraft traction in a single area of service,using the genetic algorithm to minimize the penalty of flight delay caused by the Push-Back service in a certain period of time and the driving distance cost of vehicles.The real-coded method was used to overcome the shortcomings of traditional models which were complex and time-consuming.And adopting the means of simulate binary crossover and polynomial variation to complete the operations of crossover and variation.In addition,an accelerate process was introduced to avoid premature convergence problem and improve the performance of the algorithm.The effectiveness of the given algorithm was verified based on the operation data of an airport in the southwest of China.

关 键 词：调度问题 牵引作业 A-CDM系统 实数编码加速遗传算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]