论文研究-基于混合遗传算法的多巷道间移动拣选优化.pdf

针对需要在多个巷道中移动作业的订单拣选问题，设计了存储仓库布置图的数据结构，通过事先把节点之间的最短距离和最短路线计算出来，然后在求订单中任意两个货位间的最短距离时，借助其邻接节点来求。在此基础上设计了一种混合遗传算法来求解问题，并对每一代的最优个体使用Lin-Kernighan算法进行优化。实验结果表明改进的混合遗传算法所求得的解的质量以及收敛速度都有较大提高。该方法可用于超市、书店等需要拣选设备或人员在多巷道间移动拣选的情况。