多层穿梭车分拣系统的订单分配优化

发布时间：2017-10-18 00:23

  本文关键词：多层穿梭车分拣系统的订单分配优化

  更多相关文章： 订单分配策略 k-means聚类算法 多层穿梭车分拣系统 仿真 “货到人”分拣系统

【摘要】：电子商务的发展带动了电商物流的发展,物流公司能否提供高效、快捷、人性化的物流服务成为决定物流公司能否取得快速发展的重要因素。所以,物流公司不断寻求技术上的突破,研发先进的物流装备,多层穿梭车分拣系统即是其中之一,它能提高分拣效率和准确率、降低人工成本、节省仓储空间,拥有广阔的发展前景。在这种背景下,如何提高多层穿梭车分拣系统的分拣效率成为物流规划人员亟待解决的重要问题。在学术研究方面,“货到人”拣选系统订单分配的研究较少,具体到多层穿梭车分拣系统订单的分配策略研究尚未出现。因此,有必要从订单分配策略的角度优化多层穿梭车分拣系统,结合“人到货”分拣系统的理论研究,整理汇总适合多层穿梭车分拣系统的订单分配策略,弥补在此研究上的不足。本文首先介绍多层穿梭车分拣系统的概况,分析了料箱出入库流程、分拣流程,将料箱出入库减少次数作为衡量多层穿梭车分拣系统优化的程度的标准,并说明原因和订单分配策略对系统分拣效率的影响。本文描述了传统不聚类的订单分配策略,然后建立数学模型,得出了订单的合理分配可以提高分拣效率,然后提出了四种改进的k-means聚类算法的订单分配策略,描述这四种订单分配策略算法、步骤、流程图。最后结合真实的订单数据对订单分配策略进行仿真,然后对结果分析比较,得出订单分配策略拣选效率依次减弱的顺序,提出可行性建议。经过仿真分析,本文得出订单分配策略优化效果依次减弱的顺序是：基于变化相似矩阵的订单分配策略、基于固定相似矩阵的订单分配策略、最大品规数订单作为聚类参考订单分配策略、随机订单作为聚类参考订单分配策略。然而在实践中基于变化相似矩阵的订单分配策略和基于固定相似矩阵的订单分配策略的算法对数据处理较长时间,最大品规数订单作为聚类参考订单分配策略和随机订单作为聚类参考订单分配策略的优化效果较前两种相差不大,但在数据处理上会节省大量时间。所以在实际中,建议使用最大品规数订单作为聚类参考订单分配策略和随机订单作为聚类参考订单分配策略。
【关键词】：订单分配策略 k-means聚类算法 多层穿梭车分拣系统 仿真 “货到人”分拣系统
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F724.6;F259.2
【目录】：

• 摘要8-10
• ABSTRACT10-12
• 第1章 绪论12-22
• 1.1 课题研究背景与意义12-13
• 1.1.1 课题的研究背景12-13
• 1.1.2 课题的研究意义13
• 1.2 相关研究工作综述13-17
• 1.3 本文的主要工作和结构17-18
• 1.4 本文的技术路线18-20
• 1.5 本章小结20-22
• 第2章 多层穿梭车分拣系统分析22-30
• 2.1 “货到人”分拣系统介绍22-24
• 2.2 多层穿梭车分拣系统介绍及分析24-26
• 2.3 多层穿梭车分拣系统物料箱出入库流程分析26
• 2.4 多层穿梭车分拣系统分拣流程分析26-28
• 2.5 本章小结28-30
• 第3章 多层穿梭车分拣系统订单分配优化30-42
• 3.1 传统订单分配策略30-32
• 3.2 多层穿梭车分拣系统订单分配策略建模32-35
• 3.2.1 问题描述32-33
• 3.2.2 建立模型33-35
• 3.3 k-means算法介绍35-39
• 3.3.1 k-means算法概述35-36
• 3.3.2 k-means算法的基本思想和基本步骤36-37
• 3.3.3 k-means算法的优缺点37-39
• 3.4 改进的k-means算法39-41
• 3.5 本章小结41-42
• 第4章 基于改进k-means算法的订单分配策略42-56
• 4.1 最大品规数订单作为参考的订单分配策略42-45
• 4.2 随机订单作为参考的订单分配策略45-48
• 4.3 基于固定相似矩阵的订单分配策略48-51
• 4.4 基于变化相似矩阵的订单分配策略51-55
• 4.5 本章小结55-56
• 第5章 多层穿梭车分拣系统订单分配策略的仿真及分析56-68
• 5.1 仿真结果56-64
• 5.2 结果分析64-67
• 5.3 本章小结67-68
• 第6章 总结与展望68-70
• 参考文献70-74
• 致谢74-75
• 学位论文评阅及答辩情况表75

【相似文献】

中国期刊全文数据库 前10条

1 黄旭明;郑辉平;;基于动态影响因子的任务分配策略[J];福建师范大学学报(自然科学版);2010年06期

2 王效俐,安宁;商品流通渠道利润最大化模型及利润分配策略的确定[J];系统工程;2003年06期

3 关士华;叶晓梅;刘绘珍;廖朝晖;;考虑员工学习与遗忘的最短生产周期分配策略仿真[J];工业工程;2011年05期

4 朱爽;;NIC2008年8月 亚太制定最后一个/8 IPv4地址空间分配策略[J];中国教育网络;2008年10期

5 马洪旺;;完善一体化组织利益均衡分配策略的研究[J];当代经济;2013年24期

6 倪冠群;陈雷;;基于乘客分类的航空客运座位在线分配策略[J];中国管理科学;2013年S1期

7 范波;孟卫东;;不确定环境下行业内合作研发最优分配策略研究[J];现代管理科学;2012年04期

8 邓宏;陈笠;王成焘;邓倩妮;;基于制造网格的虚拟企业多层制造系统及成员企业选择和任务分配策略(英文)[J];Journal of Shanghai University(English Edition);2008年04期

9 杨文杰;卢雨锋;;全箱式无货架立体仓库的货位分配策略研究[J];物流技术与应用;2012年12期

10 ;[J];;年期

中国重要会议论文全文数据库 前4条

1 甘敏;彭辉;梁亮;;基于过剩需求估计的动态资产分配策略[A];第二十六届中国控制会议论文集[C];2007年

2 曲君国;徐友云;蔡跃明;;平均速率受限条件下OFDM系统功率自适应分配策略[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

3 康小东;李一平;;基于时延Petri网的多UUV系统的任务分配策略[A];2007'仪表，，自动化及先进集成技术大会论文集（二）[C];2007年

4 王芳;万磊;陈红丽;李莉威;;981深水钻井平台最优控制分配策略研究[A];第十五届中国海洋（岸）工程学术讨论会论文集(上)[C];2011年

中国博士学位论文全文数据库 前2条

1 宋婧;无线中继网络中资源优化分配策略的研究[D];西安电子科技大学;2012年

2 冯晨鹏;基于DEA方法的环境绩效评价与配额分配研究[D];中国科学技术大学;2015年

中国硕士学位论文全文数据库 前10条

1 张钺;能量采集无线通信系统能量动态分配策略研究[D];华南理工大学;2015年

2 朋瑞;需求不确定下的基于吞吐量的位置分配策略[D];昆明理工大学;2015年

3 王彬彬;电商环境下仓储中心的储位分配策略研究[D];山东大学;2015年

4 杜晓敏;考虑需求相关性的多存储点库存分配策略研究[D];大连海事大学;2015年

5 葛世英;CRN中动态频谱分配策略及均衡分析[D];燕山大学;2015年

6 胡金昌;多层穿梭车分拣系统的订单分配优化[D];山东大学;2016年

7 董彪;产学研合作利益分配策略与方法研究[D];哈尔滨理工大学;2006年

8 倪夏静;基于灰色理论的制造任务分配策略研究及系统实现[D];浙江理工大学;2013年

9 彭丽;任务经验对学习时间分配策略转移的影响[D];浙江师范大学;2014年

10 余基映;MapReduce模型的数据分配策略研究[D];华中科技大学;2013年

本文编号：1051887