论文部分内容阅读
分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题,研究了一种新型的改进Lin-Kernighn(LK)算法,并将其应用于固定货架的货物拣选优化过程中.实验仿真结果表明,用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目变动范围较大的要求.