基于货到人模式的拣选台订单处理优化研究.pdfVIP

摘 要 摘 要 贸易全球化背景下电商消费正高速发展，带动电商订单爆炸式增长。由于电商 订单具有多品种、小批量、高频次等特点，顾客对订单响应时间敏感性高，增加了 配送中心订单处理作业的难度，仓库订单拣选效率亟待提高。随着智能算法在物流 行业的探索愈发成熟，近年来基于货到人模式的智能物流系统逐渐应用于仓库运 营中，大幅度提高拣选和存储的安全性和准确性，减少人力劳动。对比传统人到货 仓库，货到人系统智能化程度更高，仓库管理更为复杂，因此产生了诸多研究问题。 由于拣选台可同时处理的订单和货架数量有限，不同种类货物在各货架中的 存储组合多样，不同仓库管理策略组合实施的运营效率差异较大。拣选台订单处理 问题即是研究在货到人拣货模式下，如何安排待拣选订单的处理次序和货架到达 拣选台的拣选次序，能够实现全部订单完成拣选时货架总搬运次数最少，从而降低 系统总支出，提高系统订单拣选效率。本文以可移动货架式仓库为背景，建立了整 数规划模型，对单个拣选台的订单处理活动进行了优化。由于该问题属于NP-hard 问题，计算复杂度随订单和货物种类数量增加而大幅增长，因此本文从研究确定的 订单或货架排序的订单处理问题的思路出发，设计了VNS-OS 和VNS-RS 两种算 法，进而设计了交替求解订单和货架排序的AH 算法。 本文通过设置不同的待拣选订单数量、货物种类、货架数量、可同时处理的最 大订单数、迭代次数等参数，设计了不同规模的算例。在小规模算例下，对比CPLEX 12.8 求得的已知最优解，三种算法的平均优化程度在6.4%-16.6%之间，证明了本 文设计的算法的可行性和有效性。基于对小、中、大不同规模算例求解结果的分析， 验证了两种VNS 算法对初始解的优化效果明显，平均优化程度高于10%。总结出 算法VNS-OS 整体求解性能最优，算法VNS-RS 适用于算例规模较小或算例规模 较大且可同时处理订单数较多的情况，其余情况选择算法 AH 求解质量较高且耗 时短。此外，本文还对货架搬运总次数与货架利用率进行了敏感性分析，两者均与 拣选台可同时处理的最大订单数呈负相关关系。储位分配策略上，按关联规则分配 的储货策略远优于随机存储，货架搬运总次数平均减少 13.2%，并且大幅提高了货 架利用率，为货到人仓储系统的实际运营提供了依据。 关键词：订单拣选；货到人；储位分配；整数规划；变邻域搜索算法 I 目录 目 录 第1 章 引 言 1 1.1 选题背景 1 1.2 选题意义3 1.3 研究内容及方法3 1.4 论文结构安排4 第2 章 文献综述 5 2.1 货到人订单拣选模式 5 2.2 订单排序问题9 2.3 储位分配问题9 2.4 任务调度问题 10 2.5 变邻域搜索算法 11 2.6 本章小结 12 第3 章 拣选台订单处理整数规划模型 13 3.1 问题描述 13 3.2 基本假设 14 3.3 模型建立 15 3.4 本章小结 17 第4 章 算法设计 18 4.1 确定订单排序的订单处理问题 18 4.1.1 算法框架18 4.1.2 邻域算子20 4.1.3 求解给定订单次序下的货架排序20 4.2 确定货架排序的订单处理问题22 4.2.1 算法框架23 4.2.2 邻域算子24 4.2.3 求解给定货架次序下的订单排序25 4.3 交替确定订单和货架排序的订单处理问题27 4.4 本章小结29 第5 章 算例分析30