“货到人”智能仓库储位分配问题研究

发布时间：2020-04-02 05:26

【摘要】：储位分配是保证仓库运作效率的重要基础环节。在货到人智能仓库中,储位分配的结果决定了订单生产环节的货架选择进而影响着拣货效率,与传统仓库储位分配问题不同,货到人智能仓库储位分配问题不再是简单的一对一的关系,而是一对多的决策,即一种商品存放在多个储位上,保证商品分布的分散性及整个仓库系统的柔性。在商品储位确定之后,随着拣选订单的增多,货架上的商品发生变化,为了继续保证商品分布的分散性,需要对货架进行调整。本文结合货到人智能仓库的实际情况,研究了货到人智能仓库的储位分配问题,主要研究内容包括以下几个方面:首先搜集相关资料和信息,介绍了货到人智能仓库运作流程、储位分配问题、遗传算法,然后分别研究了一般货到人智能仓库储位分配问题和分区同步拣货情况下智能仓库储位分配问题,建立了各个问题的数学模型并设计了相应的求解算法。对于一般智能仓库储位分配问题,在考虑了商品之间的关联度的基础上,通过数据挖掘的方法提取商品关联度矩阵,建立了以同一货架上的商品总关联度最大为目标的整数规划模型,并设计了求解储位分配问题的混合算法。首先利用贪婪算法确定储位分配初始解,然后利用改进的单亲遗传算法对初始解进行优化。通过与CPLEX求解整数规划得到的精确最优解进行对比,验证了本文提出模型及算法的有效性,也证明了本文提出的算法能解决CPLEX无法求解的大规模储位分配问题。对于分区同步拣货情况下智能仓库储位分配问题,在一般智能仓库储位分解问题求解结果的基础上,将储位分配问题转化为货架布局优化问题,考虑了货架之间的关联度,建立了以搬运货架总距离最小为目标的整数规划模型,设计了求解模型的混合算法。首先采用机器学习的方法对货架进行聚类,然后采用本文设计的贪婪算法对货架进行分配。并在真实的货到人智能仓库中进行仿真实验,结果显示,优化后的货架布局完成同一批订单时机器人移动总距离降低,验证了提出模型及算法的有效性。
【图文】：

7图 1-3 技术路线图1.5 小结本章通过引用相关材料，介绍了货到人智能仓库储位分配问题的研究背景，，指出该问题的研究理论意义和现实意义，并介绍了论文的主要研究内容和技术路线。

库布局如图 3-1 所示，绿色的正方形代表可移库中，蓝色的正方形代表 AGV，下方黄色区运至工作站进行拣选，拣选完毕后再搬运回储位分配问题可以描述为：该仓库有P 种 SK货架有 L 个储位用放 SKU，已知每种 SKU 所订单信息，在考虑 SKU 之间关联规则的情况仓库运作效率。
【学位授予单位】：北京物资学院
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F252;TP18

【参考文献】

相关期刊论文 前3条

1 王强;;基于遗传算法的自动化立体仓库出入库货位分配优化研究[J];物流工程与管理;2012年03期

2 黄发良;肖南峰;;用于网络重叠社区发现的粗糙谱聚类算法[J];小型微型计算机系统;2012年02期

3 陈璐;陆志强;;自动化立体仓库中的储位分配及存取路径优化[J];管理工程学报;2012年01期

本文编号：2611523