闫 军，王璐璐，常 乐

（兰州交通大学 机电技术研究所，兰州 730070）

0 引言

近几年，电子商务的快速发展使仓库效率成为一个热点话题，由于商品流通规模的不断扩大，仓配一体化[1]逐渐成为物流行业的一个发展趋势。在普通仓库的所有作业中，经研究发现，拣货作业就占用60%，货物移动成本占大约90%，拣货作业时间至少占其全部作业时间的35%。故如何提高仓库内部工作效率、降低成本成为仓配一体化企业越来越的关注问题，仓库内货物的拣选路径优化研究也成为一个热点问题。本文以西北某仓配一体化企业为研究对象，对货物拣选路径优化问题进行研究。

目前，针对仓库货物拣选路径问题的研究，学者主要围绕S型拣货路径策略（穿越策略）、中点穿越策略、返回策略、最大间隙策略、混合策略以及最优路径策略等几种策略进行研究。常用研究算法有：遗传算法、模拟退火算法、蚁群算法等。

国外学者Hall.R.W[2]在文章中通过分析S型拣货策略、返回策略以及最大间隙策略，得出如果将三种策略进行有效结合，可以提高拣货效率，从而提出混合型拣货策略。Lu,Chen[3]等将仓库货位分配和自动存取交叉问题进行综合研究，以启发式算法和禁忌搜索算法相辅相成作为优化过程。Chen-Yang[4]等在研究多品种、少批量情况下的货物时，以拣货批量及拣货路径为研究重点，采用蚁群算法和粒子群算法两者结合的混合算法，求解最佳拣货批量的拣货路径问题。Yang C L[5]等考虑到货物的特征、相关存储的限制，以分类存储策略为基础，运用聚类分析方法中的主成份分析方法，得出货位检索时间相比之前提高33%。……