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

来源 :北京物资学院 | 被引量 : 4次 | 上传用户:leolee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
储位分配是保证仓库运作效率的重要基础环节。在货到人智能仓库中,储位分配的结果决定了订单生产环节的货架选择进而影响着拣货效率,与传统仓库储位分配问题不同,货到人智能仓库储位分配问题不再是简单的一对一的关系,而是一对多的决策,即一种商品存放在多个储位上,保证商品分布的分散性及整个仓库系统的柔性。在商品储位确定之后,随着拣选订单的增多,货架上的商品发生变化,为了继续保证商品分布的分散性,需要对货架进行调整。本文结合货到人智能仓库的实际情况,研究了货到人智能仓库的储位分配问题,主要研究内容包括以下几个方面:首先搜集相关资料和信息,介绍了货到人智能仓库运作流程、储位分配问题、遗传算法,然后分别研究了一般货到人智能仓库储位分配问题和分区同步拣货情况下智能仓库储位分配问题,建立了各个问题的数学模型并设计了相应的求解算法。对于一般智能仓库储位分配问题,在考虑了商品之间的关联度的基础上,通过数据挖掘的方法提取商品关联度矩阵,建立了以同一货架上的商品总关联度最大为目标的整数规划模型,并设计了求解储位分配问题的混合算法。首先利用贪婪算法确定储位分配初始解,然后利用改进的单亲遗传算法对初始解进行优化。通过与CPLEX求解整数规划得到的精确最优解进行对比,验证了本文提出模型及算法的有效性,也证明了本文提出的算法能解决CPLEX无法求解的大规模储位分配问题。对于分区同步拣货情况下智能仓库储位分配问题,在一般智能仓库储位分解问题求解结果的基础上,将储位分配问题转化为货架布局优化问题,考虑了货架之间的关联度,建立了以搬运货架总距离最小为目标的整数规划模型,设计了求解模型的混合算法。首先采用机器学习的方法对货架进行聚类,然后采用本文设计的贪婪算法对货架进行分配。并在真实的货到人智能仓库中进行仿真实验,结果显示,优化后的货架布局完成同一批订单时机器人移动总距离降低,验证了提出模型及算法的有效性。
其他文献
随着时代的发展和眼视光学理论体系的完善,验光和配镜技术得到大幅度进步。随着人们生活方式的改变,特别是近年来人们的用眼习惯相较以前发生了根本性的变化,而验光和戴镜的
20世纪80年代开始,世界经济开始向服务经济转型。目前,服务业增加值占全球总产值的70%以上,全球已经进入服务经济时代。此外,服务业还成为引领全球技术创新的主导力量。在国
当前,图书馆学与档案学专业本科教育面临着诸多的尴尬与困境,两者的整合是大势所趋。图书馆学与档案学专业基于课程整合的本科教育整合是一种初级层次的整合,在新的社会实践
聚磷酸铵(APP)具有无毒无味、不产生腐蚀气体、热稳定性高的优点,是一种安全高效的磷系非卤消烟阻燃剂。针对聚磷酸铵的合成方法、改性技术及其应用做了详细介绍。调研发现,
小微企业包括小型企业、微型企业、家庭作坊式企业、个体工商户等,是提供新增就业岗位的生力军,为企业家创业成长提供平台,并推动科技创新的发展。然而小微企业的生存状态令
文章对中美两国高校兼职教师的聘用程序、比例结构、来源及管理等方面进行了比较分析,指出我国应借鉴美国高校兼职教师管理的成功经验,加快兼职教师社会资源的开发与利用,加
本文尝试在2015中国经济增速放缓和“互联网+”促使传统产业升级换代的大背景下,依托对具体的小微洗涤企业,在其所在地区洗涤行业的产业升级时做出的若干决策进行分析。期望
<正>~~