考虑冲突的双拣选人员拣选路径规划

《考虑冲突的双拣选人员拣选路径规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、考虑冲突的双拣选人员拣选路径规划(申请清华大学工程硕士专业学位论文)培养单位：工业工程系工程领域：物流工程申请人：詹晓丹指导教师：张灿荣副教授联合指导教师：徐川高级工程师二○一六年五月Routingmethodfortwo-pickerswithconsiderationofcongestionThesisSubmittedtoTsinghuaUniversityinpartialfulfillmentoftherequirementfortheprofessionaldegreeofMasterofEngineeri

2、ngbyZhanXiaodan(LogisticsEngineering)ThesisSupervisor:ZhangCanrongAssociateSupervisor:SeniorEngineerXuChuanMay,2016摘要近年来，随着电子商务和第三方物流的发展，仓储管理虽然在学术研究和工业实践都进行了长时间的探索，但由于有一系列新问题的产生，依然是优化调度领域的重要研究内容之一。当今物流的发展要求能够在时间窗很窄的情况下处理小而多的订单，这对订单拣选这一能够影响到整个物流系统绩效表现的关键环节提出了更高的要

3、求。订单拣选主要研究分批、路径方法、存储策略、分区、布局、拣选工具以及拣取信息的设计等问题，其中路径方法研究的是将拣选订单中的货物进行排序，生成货物在仓库中的拣选路径。以往的拣选路径方法研究中，大多数研究默认拣选人员只有一个，对多拣选人员情形的研究甚少。在有多个拣选人员的拣选系统中，拣选人员之间相互作用，容易发生拥堵，因而增加拣选时间，降低拣选效率。本文主要针对两个拣选人员路径方法展开研究。拣选路径规划是旅行商问题的一个特例。单block窄通道矩形仓库结构简单，已经有学者针对这种仓库提出了单个拣选人员的拣选路径最优算法

4、。本文分析了这种仓库类型的结构特殊性，对两点之间的路径进行分段分析，得到了冲突规避条件，并将该约束条件与旅行商问题相结合，构建了考虑冲突的双人拣选路径规划模型。本文还提出了一种基于最优算法的双人路径规划算法，首先，用已有的最优算法分别规划两个拣选人员的路径；接着，再将无向的欧拉图转化为有向图，生成路线；继而，对两人的路线进行冲突识别与冲突解决；最后，生成两人的拣选路线图。文章按照拣选密度和货架规模两个维度分别设定三个层级生成随机算例，通过与S-shape启发式算法进行对比验证本文所提算法的有效性。数值结果表明，在不同的

5、拣选密度条件下，本文算法的目标值比S-shape启发式算法平均改进15%左右，在拣选密度较低的情况下改进更为明显；在不同的货架规模情况下，本文算法的目标值比S-shape启发式算法平均改进18%左右。关键词：拣选路径；冲突；双人拣选IAbstractInrecentyears,withthedevelopmentofe-commerceandthethirdpartylogi