基于货到人模式的电商订单拣选优化研究

《基于货到人模式的电商订单拣选优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ZSTUZhejiangSci-TechUniversity硕士专业学位论文ProfessionalMaster’sThesis中文论文题目：基于“货到人”模式的电商订单拣选优化研究英文论文题目：OptimizationResearchofE-commerceOrder-PickingbasedonGoods-to-ManMode专业学位类别：全日制专业学位专业学位领域：工业工程领域作者姓名：张彩霞指导教师：宁方华副教授完成日期：2016年01月05日浙江理工大学学位论文原创性声明本人声明所呈交的学

2、位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:你喝日期:并16年?月7日学位论文版权使用授权书本学位论文作者完全了解浙江理工大学有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江理工大学可以将学位论文的全部或

3、部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书〉学位论文作者签名:放你午夜签字日期)-OIV年予月7日学科门类：工学单位代码：10338中图分类号：TP315硕士学位论文基于“货到人”模式的电商订单拣选优化研究姓名：张彩霞申请学位级别：硕士专业：工业工程指导教师：宁方华浙江理工大学2016年01月浙江理工大学硕士学位论文基于“货到人”模式的电商订单拣选优化研究摘要随着计算机科学技术的发展，以及国家对于电商行业的重视，电

4、子商务企业在国家经济中占据的比重越来越大。在电商的商品交易中，客户不仅要求商品的质量，更加追求到货的效率，因此提高订单处理的效率对于提高客户满意度至关重要。在整个订单处理的过程中，拣选作业占据了其中50%以上的时间，因此对订单拣选过程进行优化，成为提高订单处理效率的有力保证。目前配送中心向着自动化、无人化方向发展，订单的拣选方式也逐渐由“人到货”演变为“货到人”，而应用AGV小车的“货到人”系统在配送中心中也成为一种充满前景的拣选方式。本文以使用AGV小车的“货到人”拣选模式为背景，针对订单拣选过程

5、中AGV小车行驶路径长、行驶路径重复、AGV小车任务分配不均以及在拣选台处排队等待时间长等问题，按照订单拣选的流程，主要从订单分批、拣选路径以及AGV小车在拣选台前的排队过程三个阶段对电商配送中心订单的拣选过程进行设计与优化：（1）根据“货到人”模式下AGV小车不断往返于货架与拣选台之间的搬运特性，以AGV小车搬运货架的总次数最少为目标建立数学模型，并通过节约算法对模型进行求解，确定合理的订单分批方式。最终通过与分批前的数据对比，证明模型及算法的有效性。（2）针对每一批订单，根据其在配送中心所分布的

6、货架位置信息，对AGV小车的搬运路径进行规划，以AGV小车的行驶总路径最短为目标函数，并设置约束条件使得每台AGV小车的搬运路径较均衡，然后用遗传算法对其进行求解，找出各小车的最优搬运路径及任务分配方式。最后通过与任务不均衡情况下的对比证明本研究的优越性，并且通过改变算法的初始种群以及迭代次数对结果进行比较，为算法的参数设置提供指导。（3）通过统计AGV小车到达拣选台的时间以及接受服务的时间规律，应用Flexsim对AGV小车在拣选台前的排队系统进行建模仿真，研究排队规则和拣选台数量等对系统效率的影

7、响。通过改变AGV小车进入队列的方式使其由进入固定队列到动态的选择队列，增加了AGV小车排队的灵活性。同时，通过改变拣选台的数量来进行仿真，找到适合系统的拣选台数量，最终提高系统的拣选效率。关键词：“货到人”；订单分批；拣选路径；遗传算法；排队系统；Flexsim仿真I浙江理工大学硕士学位论文基于“货到人”模式的电商订单拣选优化研究ABSTRACTWiththedevelopmentofcomputerscienceandtechnology,aswellastheattentionoftheE-c

8、ommerceindustryfromourcountry,theproportionoftheE-commerceenterprisesinthenationaleconomyoccupieslargerandlarger.InthecommoditytradingofE-commerce,thecustomersnotonlypayattentiontothequalityofthegoods,butalsopursuitthearrivalspeedoftheg