摘要
针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。
According to the requirements of the order-picking processes of the fixed shelves, which need high speed and high efficiency in the automated warehouse, a new modified Lin-Kernighan(LK) algorithm is analyzed and applied in this paper. The results of simulation indicate that the algorithm can reduce the computational complexity of time and space greatly, and can also find out the optimum solution quickly and steadily. The varied requirements of the number of the order-picking points in wide range according to different tasks can be satisfied, especially for middle-large scale work.
出处
《计算机应用》
CSCD
北大核心
2004年第6期167-170,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60104009)
山东省自然科学基金资助项目(Z2000G01)
关键词
自动化立体仓库
固定货架
LK算法
拣选优化
automated warehouse
fixed shelf
LK algorithm
order-picking optimization