基于遗传算法的机场客梯车调度

摘要

飞机过站保障作业车辆调度是机坪保障的重要环节.针对单一保障责任区内机场客梯车保障作业调度问题,根据费用转换系数的未知性分别建立数学模型1及数学模型2.针对模型1,将客梯车保障作业延误总时长转换为惩罚费用、客梯车行驶总时长转换为行驶费用,以两者费用之和最小为目标函数,基于RAGA算法进行求解;针对模型2,分别以客梯车保障作业延误总时长最小和客梯车行驶总时长最小为目标函数,基于NSGA-Ⅱ算法求解该多目标问题.利用西南某一机场A-CDM系统的运行数据,验证了所给算法的有效性,有利于实现机场客梯车的合理调度,减少作业延误,提高运行效率.