徐 铨，何利力

（浙江理工大学信息学院，浙江杭州 310018）

0 引言

随着物联网技术的发展，智能物流运用物联网、互联网、自动化、人工智能等技术实现了物流的智能化、自动化，包括智能仓储、运输管理、物流管理等［1］。自动导航车（Automated Guided Vehicle，AGV）作为智能仓储货架搬运方式［2］，能实现运输路线的数字化管理及智能路线规划。

货位分配策略是智能物流仓储的重要决策问题，几乎影响着所有关键的仓储作业过程，包括拣货、生产效率、货物定位和装箱打包等。它决定货物的存储位置，影响货物库存盘点和跟踪，直接决定货物出入库效率。货位分配原则主要有：周转率原则、货物相关性原则、稳定性原则等［3］。货物货位分配策略主要有随机分配、固定分配、分类分配、共享分配策略［4］。Housman 等［5］研究了随机存储、就近存储以及基于周转率分类策略对自动仓储操作性能的影响；文献［6-8］分别从库存周转率、分类随机策略、COI 指数策略研究货位分配优化。

针对仓库货位分配优化研究，段悦等［9］提出一种基于入侵杂草算法的货位分配方法；钱同惠等［10］提出用等效标号法优化分配策略；张贵军等［11］提出一种基于精英多策略差分进化算法的货位分配方法；赵阳［12］提出一种双种群遗传算法并将其应用于立体仓库货位分配；李珍萍等［13］设计一种贪婪算法并验证算法的有效性；彭小利等［14］研究制造物联技术环境下智能仓库货位优化；宁方华等［15］研究一种针对货到人模式下的鱼骨型布局的禁忌搜索算法，缩短了拣选路程；……