改进遗传算法在ETV调度优化中的应用研究

摘要

为提高机场货运站中集装货物的出入库效率,以货运站中的核心物流设备升降式转运车(Elevating Transfer Vehicle,ETV)的调度优化问题作为研究对象,通过对遗传算法的改进提升ETV的作业能力.对货运站内的作业过程进行分析,建立ETV柔性启停的五段S型运动模型,基于该模型提出一种改进的遗传算法.针对遗传算法的选择、交叉和变异三个算子,分别提出了基于序的选择算子、基于普莱姆算法的交叉算子和基于随机时间长度的变异算子进行了改进.仿真实验表明,通过改进后的遗传算法对ETV的调度进行优化,缩短了计算时间,提高了全局寻优能力.