版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:北京物资学院信息学院北京101149
出 版 物:《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期:2020年第40卷第8期
页 面:1456-1472页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金项目(71771028) 北京市自然科学基金项目(Z180005) 2018年北京市属高校高水平创新团队支持计划项目(IDHT20180510) 北京市智能物流协同创新中心开放课题(BILSCIC-2019KF-18) 科技创新服务能力建设-高精尖学科建设(市级) 北京物资学院校级重大课题(2019XJZD09)资助
主 题:货到人 自动小车存储及取货系统 商品订购数量 订单分批 两阶段启发式算法
摘 要:结合货到人仓储系统的订单拣选场景,在考虑订单中各种商品订购数量和货箱中商品存储量的情况下,研究了自动小车存储及取货系统的订单分批拣选问题.对于给定的待拣选订单,以货箱出库次数极小化为目标,建立了订单分批问题的整数规划模型,并利用聚类思想设计了两阶段启发式算法.利用不同规模的算例进行仿真实验,验证了模型和算法的有效性.通过对比按照本文模型和算法得到的分批结果与按照先到先服务策略得到的分批结果,可以发现,按照文章模型和算法进行订单分批,拣选效率大约提升了25%-45%.进一步分析了拣选台容量和相似度加权系数等参数变化对订单分批结果的影响.最后利用两个具体算例,对比分析了考虑商品订购数量和不考虑商品订购数量的订单分批模型之间的关系,验证了考虑商品订购数量的订单分批模型的优越性.