改进自适应遗传算法解决登机桥桥手调度问题

作     者：丁芳 杨创 关山度 陈桂波 Ding Fang;Yang Chuang;Guan Shandu;Chen Guibo

作者机构：中国民航大学电子信息与自动化学院天津300300 白云机场地面设备有限公司地勤部门广东广州510000 

基　　金：中央高校基本科研业务费项目中国民航大学资助专项(3122017003) 

出 版 物：《南京理工大学学报》 (Journal of Nanjing University of Science and Technology)

年 卷 期：2019年第43卷第1期

页      码：94-100页

摘      要：为了降低因登机桥桥手调度问题而引起的机场运行秩序被破坏、登机桥桥手工作效率低下以及工作负载不平衡事件发生的可能性,该文通过改进自适应遗传算法结合登机桥桥手调度原则对调度问题进行建模求解。首先设计了有针对性的适应度函数。同时为了克服传统遗传算法无法直接应用于该问题以及改进算法性能,该文改进了算法的执行流程,最终通过改进后的算法对问题进行优化计算。通过算法计算得到了满意的调度结果,并且与基本遗传算法、传统改进自适应遗传算法以及模拟退火遗传算法进行比较,发现性能得到大幅度提升。算法不仅避免了未改进之前的早熟问题,同时加快了收敛速度以及人工调度带来的隐患,同时克服了传统遗传算法无法直接适用于登机桥桥手调度的问题,为机场地勤部门对于桥手调度问题提供了工具和方法,具有重要实际意义与工程应用价值。

主 题 词：改进自适应遗传算法 登机桥桥手调度 适应度函数 调度原则 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0805[工学-能源动力学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14177/j.cnki.32-1397n.2019.43.01.013

馆 藏 号：203607120...