基于“货到人”模式的电商订单拣选优化研究-工业工程专业论文.docxVIP

万方数据 万方数据 浙江理工大学学位论文原创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写过 的研究成果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并 表示谢意。 学位论文作者签名:张朱德 日期:为16 年 ?月 7 日 学位论文版权使用授权书 本学位论文作者完全了解浙江理工大学有权保留并向国家有关部门或机构送交本 论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江理工大学可以将学位论 文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等 复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书) 学位论文作者签名:尿价在 签字日期: /016 年予月 7 日 浙江理工大学硕士 浙江理工大学硕士学位论文 基于“货到人”模式的电商订单拣选优化研究 摘 要 随着计算机科学技术的发展，以及国家对于电商行业的重视，电子商务企业在国家 经济中占据的比重越来越大。在电商的商品交易中，客户不仅要求商品的质量，更加追 求到货的效率，因此提高订单处理的效率对于提高客户满意度至关重要。在整个订单处 理的过程中，拣选作业占据了其中 50%以上的时间，因此对订单拣选过程进行优化，成 为提高订单处理效率的有力保证。 目前配送中心向着自动化、无人化方向发展，订单的拣选方式也逐渐由“人到货” 演变为“货到人”，而应用 AGV 小车的“货到人”系统在配送中心中也成为一种充满前 景的拣选方式。本文以使用 AGV 小车的“货到人”拣选模式为背景，针对订单拣选过程 中 AGV 小车行驶路径长、行驶路径重复、AGV 小车任务分配不均以及在拣选台处排队 等待时间长等问题，按照订单拣选的流程，主要从订单分批、拣选路径以及 AGV 小车在 拣选台前的排队过程三个阶段对电商配送中心订单的拣选过程进行设计与优化： （1）根据“货到人”模式下 AGV 小车不断往返于货架与拣选台之间的搬运特性， 以 AGV 小车搬运货架的总次数最少为目标建立数学模型，并通过节约算法对模型进行求 解，确定合理的订单分批方式。最终通过与分批前的数据对比，证明模型及算法的有效 性。 （2）针对每一批订单，根据其在配送中心所分布的货架位置信息，对 AGV 小车的 搬运路径进行规划，以 AGV 小车的行驶总路径最短为目标函数，并设置约束条件使得每 台 AGV 小车的搬运路径较均衡，然后用遗传算法对其进行求解，找出各小车的最优搬运 路径及任务分配方式。最后通过与任务不均衡情况下的对比证明本研究的优越性，并且 通过改变算法的初始种群以及迭代次数对结果进行比较，为算法的参数设置提供指导。 （3）通过统计 AGV 小车到达拣选台的时间以及接受服务的时间规律，应用 Flexsim 对 AGV 小车在拣选台前的排队系统进行建模仿真，研究排队规则和拣选台数量等对系统 效率的影响。通过改变 AGV 小车进入队列的方式使其由进入固定队列到动态的选择队列， 增加了 AGV 小车排队的灵活性。同时，通过改变拣选台的数量来进行仿真，找到适合系 统的拣选台数量，最终提高系统的拣选效率。 关键词：“货到人”；订单分批；拣选路径；遗传算法；排队系统 ；Flexsim 仿真 I ABSTRACT With the development of computer science and technology, as well as the attention of the E-commerce industry from our country, the proportion of the E-commerce enterprises in the national economy occupies larger and larger. In the commodity trading of E-commerce, the customers not only pay attention to the quality of the goods, but also pursuit the arrival speed of the goods. To improve the efficiency of the order processing is very important to improve customer satisfaction. During the whole process of the order processing, order-picking occupies more th