仓储拣选作业路径VRP模型设计与应用-物流产业大数据平台.PDF

仓储拣选作业路径VRP模型设计与应用 陈伊菲 刘 军 (北京物资学院研究生部，北京 101149) E-mail:fox-golden@ 摘 要 首先介绍了单回路运愉TSP模型、多回路运输VRP模型及其相关的扫描算法，通过研究我国仓储中心拣选作 业的实际情况，运用运墉路径TSP以及VRP模型设计分析方法，针对其与拣选路径模型设计的相似性，结合仃单拣选 的特点，综合考虑实际拣选环境，对拣选作业中的无形性因素给予合理假设，建立了拣选作业路径优化设计VRP模型， 并利用扫描算法对模型求解后，发现其可以有效缩短拣选步行距离，从而减少拣选时间、提高拣选效率。结论可作为物流 企业和科研单位在拣选路径设计上的数学依据。 关键词 TSP模型 VRP模型 扫描算法 拣选路径 文童编号 1002-8331-(2006)06-0209-04 文献标识码 A 中图分类号 .TP311 DesignandApplicationofPickingVRPModelinWarehouse ChenYifeiLiuJun (GraduateStudentDepartment,BeijingMaterialsInstitute,Beijing101149) Abstract:ThepaperintroducestheTSPmodel,VRPmodelandtheSweepAlgorithminbrief.Throughanalyzingthe statusofpickingworksinthedomesticwarehouse,itpointsoutthecomparabilitybetweentherouteofpicking-upand VRPmodel.ThenapplyingtheSweepAlgorithmandwithsomefactsinthereality,itsuppliesamodelintherouteof picking-upbysomepropersupposes,whichcanshortthepickingdistanceandadvancetheefficiencyofpick sequencing.Aftercalculatingthedataduringthepaper,itevaluatesobjectivelythedifferentoutputbetweenthe conventionalityandthemodel,anddrawsaconclusionthattheSweepAlgorithmcanbeavailablyusedinthepicking tours.Atlast,itexplainstheoutputofthemodelandgainsthecorrespondingresolution. Keywords:TSPmodel,VRPmodel,SweepAlgorithm,pickingtours 1 引言 选择一条合适的路径遍历所有的节点，并要求该路径闭合，同时 拣选作业在物流配送中心中占有十分关键的地位。在实践 要求该车辆遍历所有的用户后行驶的总距离最短。此类问题的 中，物流成本占商品最终售价的30%，其中包括配送、搬运和存 显著特点即单一性(只有一个回路)和遍历性(各点不可遗漏)。 储等成本，一般拣选成本则约是其他堆叠、装卸和运输等成本 TSP(TravelingSalesmanProblem)模型是单回路运输问题 总和的9倍，占物流搬运成本的绝大部分。因此要降低物流搬 中最为典型的一个模型。对于小型问题可以采用枚举法得到精 运成本，首先应从拣选作业着手改进才能有事半功倍的效果。 确的最优解，而大规模的线路优化问题无法获得最优解，只有 按照我国现在的国情，目前大多数的仓储中心仍然属于劳动力 通过启发式算法得到局部最优解[[121 密集型产业，其中与拣选作业直接相关的人力占50%以上，而 TSP模型描述如下: 且拣选作业的时间投入也占整个仓储中心的30%-40