基于聚类分析的订单分批优化方法研究

发布时间：2021-03-12 23:23

　　电子商务的快速发展使得传统零售的销售模式逐渐从B2C转化为C2M模式。因此,带来的大量小件订单对仓储物流的运营能力提出了更高的要求。在以“人到货”为作业方式的仓储企业中,分拣时间占整个仓储作业时间的45%。所以,拣选作为仓储物流业务的关键环节,其工作效率对电子商务企业运营和服务水平具有重要影响,从提高拣选作业的效率出发进行货位分配与订单分批的研究显得尤为重要。仓储集中化是目前电商物流提高仓储物流的常用库存管理模式。在仓储集中化管理中,研究有效的分区策略,更能利用仓储集中化的优势。论文分析选择了并行分区运营模式,建立了以误工率最小为目标的货位分配模型,结合关联规则计算出货品的关联度,进行货位分配的优化方案设计。针对并行分区分拣系统缩短拣货时长的需求,研究了订单分拣策略,以分批策略为指导完成订单拣选作业流程。针对不同分区拣货完成时长的巨大差异导致的订单处理时间过长的实际问题,构建基于定量订单集的、以处理时间为目标函数、以订单分割、设备资源等为约束条件的订单分批数学模型。针对分批模型中对工作量的均衡要求,将DBSCAN算法和到K-Means算法结合对分批模型进行求解,得到最佳的订单分批结果,... 

【文章来源】：武汉理工大学湖北省 211工程院校 教育部直属院校

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

DBSCAN聚类图

不同的参数组合的DBSCAN聚类结果

订单大小分布图

【参考文献】：
期刊论文
[1]普通立体仓库的货位优化模型与算法研究[J]. 李永伟,刘树安,郭晋秦.  计算机工程与科学. 2019(02)
[2]启发式路径下节约里程的订单分批算法[J]. 王转,裴泽平.  计算机工程与应用. 2018(23)
[3]基于改进遗传K-均值算法的多品种小批量订单分批方法[J]. 邵泽熠,董宝力.  浙江理工大学学报(自然科学版). 2018(06)
[4]组合旋转货架拣选路径规划研究[J]. 张志强.  制造业自动化. 2018(08)
[5]零售物流中心运作优化的一种T型补货策略[J]. 田歆,罗春林,汪寿阳,陈庆洪,卢美红.  中国管理科学. 2018(04)
[6]浅谈电子商务背景下的仓储配送[J]. 陈桂芹,黄静,韩玮平.  中国商论. 2018(10)
[7]多载具自动化立体仓库货位分配与作业调度集成优化[J]. 杨玮,刘江,岳婷,王洁慈.  计算机集成制造系统. 2019(01)
[8]基于“反学习”理论的人工蜂群算法在订单分批问题中的应用[J]. 吴天行,郭键.  物流技术. 2017(12)
[9]并行分区拣选系统流程优化[J]. 张宁.  经营与管理. 2017(12)
[10]基于密度的K-means算法在轨迹数据聚类中的优化[J]. 郝美薇,戴华林,郝琨.  计算机应用. 2017(10)

博士论文
[1]并行自动分拣系统分拣任务及补货缓存优化研究[D]. 王艳艳.山东大学 2012

硕士论文
[1]新零售情景下订单拣选作业优化研究[D]. 张宁.浙江理工大学 2018
[2]基于聚类分析的货位分配问题研究[D]. 李想.辽宁科技大学 2018
[3]A电商企业仓储中心订单拣选作业优化研究[D]. 吴楠.暨南大学 2016
[4]基于密度的改进K-Means文本聚类算法研究[D]. 贾永娟.山西师范大学 2014



本文编号：3079164