论文部分内容阅读
随着仓储设备自动化、智能化程度的提高,货到人作业模式正逐步发展为仓储配送的主流拣选模式。基于可移动式货架的货到人拣选模式通过AGV搬运、人工拣选的方式将货物快速拣选出库,节约了劳动力。在仓储配送作业中,订单拣选是最为重要的流程,其时间占总作业时间的40%以上,成本占总运营成本的65%以上,因此合理优化拣选作业能够提高仓储配送的效率。货位优化作为订单拣选的基础,通过将货物指派到合适的储位减少拣选时间,是改善仓储作业效率常用的方法。因此,本文以货到人作业模式为背景,针对货位分配多以最大化同一货架内品项相关性为目标而忽略了货架相关性的问题,根据AGV小车的作业特点,对应用AGV小车进行拣选作业的配送中心进行货位优化研究,旨在通过设计合理的货位优化方法提高拣选效率。本文主要的研究内容和成果如下:首先,分析货到人作业模式的特点,根据品项的订购频次和相关性进行聚类,以货架的存储位数为阈值划分品项簇,使订购频次高且相关性强的品项划为一簇;为将品项簇指派到合适的货架,在传统仓储布局(有/无交叉通道的仓储布局)、Fishbone仓储布局中建立以最小化拣选路程为目标的货位优化模型;其次,根据AGV小车的作业特点,应用考虑品项订购频次的订单体积指数(COI)方法求解货位优化问题;设计不考虑货架相关性的禁忌搜索(TS)算法求解货位优化模型,算法采用随机交换货架的方式调整货位;在TS算法的基础上设计基于货架相关性的禁忌搜索(TS_SC)算法,算法根据货架相关性强度,采用货位交换策略将相关性强的货架就近摆放,减少AGV小车去往下一个货架的行走路程;最后,应用算例对所建模型和算法进行分析。模拟生成一批订单,根据订单信息进行聚类,应用TS算法和TS_SC算法求解货位优化模型测试算法性能,测试表明TS_SC算法比TS算法具有更优的收敛速度和寻优能力;实验设计不同订单数量和货架存储位数的测试组合,比较应用COI方法和TS_SC方法得到的货架搬运次数和拣选路程,实验表明TS_SC方法的改善效果更加显著;在三种仓储布局中,设计指派多组不同品项数量的货位优化实验,结果表明Fishbone布局比传统仓储布局的面积利用率和拣选效率更高。