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