南京理工大学学报（自然科学版）2019，Vol.43Issue(1)：94-100,7.DOI:10.14177/j.cnki.32-1397n.2019.43.01.013
改进自适应遗传算法解决登机桥桥手调度问题
Solution to boarding bridge operator scheduling problem based on improved adaptive genetic algorithm
摘要
Abstract
In order to reduce the probability of the disruption of airport operation order,inefficiency and unbalanced workload caused by boarding bridge operator scheduling problem, an improved adaptive genetic algorithm combined with the scheduling principle is used to model and solve the scheduling problem. The corresponding fitness function is designed according to the problems. In order to overcome the problem that the traditional genetic algorithm can not be directly applied to the problem and can not improve the performance,the execution process of the algorithm is improved according to the characteristics of the scheduling problem. Finally,the improved algorithm is used to optimize the calculation of the problem. Satisfactory results are obtained through the improved algorithm calculation,and compared with the basic genetic algorithm,traditional improved adaptive genetic algorithm( AGA) and simulated annealing genetic algorithm,it is found that the performance is greatly improved. The improved algorithm can not only avoid the premature problem and the hidden danger of manual scheduling, but also accelerate convergence speed. It overcomes the problem that the traditional genetic algorithm can not be directly applied to the scheduling problem of boarding bridge drivers, and provides the airport ground service department tools and methods for scheduling problem,and has important practical significance and engineering application value.关键词
改进自适应遗传算法/登机桥桥手调度/适应度函数/调度原则Key words
improved adaptive genetic algorithm/ boarding bridge operator scheduling/ fitness function/scheduling principle分类
信息技术与安全科学引用本文复制引用
丁芳,杨创,关山度,陈桂波..改进自适应遗传算法解决登机桥桥手调度问题[J].南京理工大学学报（自然科学版）,2019,43(1):94-100,7.基金项目
中央高校基本科研业务费项目中国民航大学资助专项(3122017003) （3122017003）
