旋转货架拣选作业优化问题的新型混合遗传算法求解

摘要

给出了单拣选台分层水平旋转货架系统的数学模型,分析了单拣选台分层水平旋转货架拣选作业路径优化问题(MCS-OOP)的特点。在单层旋转货架中待拣选货物的最优拣选顺序将依次出现在对整个作业中所有待拣货物的最优拣选顺序中,针对该特点,提出了层序邻域的概念及其快速局部搜索算法,同时将其与遗传算法相结合设计了一种用于解决MCS-OOP的新型混合遗传算法。仿真结果说明了该算法能够快速、稳定的求取单拣选台MCS-OOP问题的最优解,充分满足了中大规模作业要求。