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

来源 :武汉理工大学 | 被引量 : 2次 | 上传用户:jiangcongzhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子商务的快速发展使得传统零售的销售模式逐渐从B2C转化为C2M模式。因此,带来的大量小件订单对仓储物流的运营能力提出了更高的要求。在以“人到货”为作业方式的仓储企业中,分拣时间占整个仓储作业时间的45%。所以,拣选作为仓储物流业务的关键环节,其工作效率对电子商务企业运营和服务水平具有重要影响,从提高拣选作业的效率出发进行货位分配与订单分批的研究显得尤为重要。仓储集中化是目前电商物流提高仓储物流的常用库存管理模式。在仓储集中化管理中,研究有效的分区策略,更能利用仓储集中化的优势。论文分析选择了并行分区运营模式,建立了以误工率最小为目标的货位分配模型,结合关联规则计算出货品的关联度,进行货位分配的优化方案设计。针对并行分区分拣系统缩短拣货时长的需求,研究了订单分拣策略,以分批策略为指导完成订单拣选作业流程。针对不同分区拣货完成时长的巨大差异导致的订单处理时间过长的实际问题,构建基于定量订单集的、以处理时间为目标函数、以订单分割、设备资源等为约束条件的订单分批数学模型。针对分批模型中对工作量的均衡要求,将DBSCAN算法和到K-Means算法结合对分批模型进行求解,得到最佳的订单分批结果,将结果代入建立的订单分批优化数学模型求解得出最短用时的订单集。基于真实环境和实例数据对建立的订单分配分批模型进行了验证,对并行分区货位优化分配策略和随机策略的货位分配对订单分批的影响进行了比较分析,评价分析了基于密度的K-Means聚类和传统K-Means算法对订单分批的结果。实验结果表明针对并行分区分拣系统,在大数据集的情况下,基于密度的KMeans聚类算法能够减少拣选设备、人员以及分批数目,同时使订单拣选完成时间更短,综合利用储位优化策略的基础上有效缩短拣货行走距离和时间,并平衡各拣货分区工作时长,提高仓储物流运作效率。
其他文献
中国改革开放已经有四十年的灿烂历程。奋进的四十年,国内各领域都发生了掀天揭地的变化,中国从湮没无闻的东方国家一跃成为当今全球领域内位列第二经济体。从中国改革开放初期到当今社会,中华传统艺术文化不断地走出去与别国文化交流促进,中外的文化交流活动欣欣向荣。今时今日,中国传统文化走出国门的目的再也不像几十年前一样让别国友人认识和了解中国,而是需要在世界范围内对中国传统文化相对熟悉而且意味正浓的今天,让中
自2013年12月,全国大学英语四级考试中的翻译由单句汉译英调整为段落汉译英。翻译内容涉及中国的历史、文化和社会发展等。翻译测试提升到段落和语篇层次,既要求摆脱机械翻译
市场竞争日益激烈,对国内中小眼镜企业来说,能接到大额外贸订单,对其拓展生存空间无疑是非常有利的。但是国际贸易毕竟与内销有很大区别,风险也不是同一等级的。下面,我们不妨以一
舞器伴随着舞蹈的产生而产生,考古发掘出土的舞器虽然屡见不鲜,但将其明确为舞器者却很少。本文从曾侯乙墓舞器的考证入手,提出了舞器在我国古代社会所起的作用功不可没,是一
金丝玉分布于我国新疆北部地区,近年来逐渐为人所知,本该以其产量丰富、价格低廉、色彩鲜艳、玉性稳定的优势在如今的玉石市场中占据一席之地,但受传统玉雕固有模式的限制金丝玉在目前的发展状况并不理想。本文以金丝玉的开发现状作为出发点,通过对乌鲁木齐玉石市场及著名景点进行实地调研,对金丝玉目前的雕刻题材以及市场情况进行了梳理,阐述了目前市场中金丝玉制品存在的一系列问题;其次,根据适用类型将金丝玉装饰品划分为
针对数值信息与定性领域知识相互融合的计算问题,提出了一种基于云变换的混合计算神经网络模型。利用正向正态云发生器可实现定性概念到量化数值描述之间不确定关系的转换机
党风建设是高校建设与发展的核心工作,它决定着办学方向,是树立良好的校风、教风、学风的根本保证;校风建设是党风建设的直接体现;教风建设是校风建设的核心;学风建设是党风
儒家德治思想中的合理内核包括如下几个方面:倡导"省刑罚,薄税敛"的仁政;注重教化,以德去刑;德刑并用,综合为治;为官者必须要有德.