应用改进LK算法求解固定货架拣选优化问题

摘要：

针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin-Kemighan(LK)算法,并将其应用于固定货架拣选优化问题.仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求.

关键词：自动化立体仓库、固定货架、LK算法、拣选优化

所属期刊栏目：24

分类号：F253(物资经济)

资助基金：国家自然科学基金60104009;山东省自然科学基金Z2000G01

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：167-170