仓储拣选作业路径vrp模型设计与应用

《仓储拣选作业路径vrp模型设计与应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、仓储拣选作业路径VRP模型设计与应用陈伊菲刘军(北京物资学院研究生部，北京101149)E-mail:fox-golden@hotmail.com摘要首先介绍了单回路运愉TSP模型、多回路运输VRP模型及其相关的扫描算法，通过研究我国仓储中心拣选作业的实际情况，运用运墉路径TSP以及VRP模型设计分析方法，针对其与拣选路径模型设计的相似性，结合仃单拣选的特点，综合考虑实际拣选环境，对拣选作业中的无形性因素给予合理假设，建立了拣选作业路径优化设计VRP模型，并利用扫描算法对模型求解后，发现其可以有效缩短拣选步行距离，从而减少拣选时间、提高拣选效率。结论可作为物流企业和科研单位在拣选路径

2、设计上的数学依据。关键词TSP模型VRP模型扫描算法拣选路径文童编号1002-8331-(2006)06-0209-04文献标识码A中图分类号.TP311DesignandApplicationofPickingVRPModelinWarehouseChenYifeiLiuJun(GraduateStudentDepartment,BeijingMaterialsInstitute,Beijing101149)Abstract:ThepaperintroducestheTSPmodel,VRPmodelandtheSweepAlgorithminbrief.Throughanalyz

3、ingthestatusofpickingworksinthedomesticwarehouse,itpointsoutthecomparabilitybetweentherouteofpicking-upandVRPmodel.ThenapplyingtheSweepAlgorithmandwithsomefactsinthereality,itsuppliesamodelintherouteofpicking-upbysomepropersupposes,whichcanshortthepickingdistanceandadvancetheefficiencyofpickseq

4、uencing.Aftercalculatingthedataduringthepaper,itevaluatesobjectivelythedifferentoutputbetweentheconventionalityandthemodel,anddrawsaconclusionthattheSweepAlgorithmcanbeavailablyusedinthepickingtours.Atlast,itexplainstheoutputofthemodelandgainsthecorrespondingresolution.Keywords:TSPmodel,VRPmode

5、l,SweepAlgorithm,pickingtours1引言选择一条合适的路径遍历所有的节点，并要求该路径闭合，同时拣选作业在物流配送中心中占有十分关键的地位。在实践要求该车辆遍历所有的用户后行驶的总距离最短。此类问题的中，物流成本占商品最终售价的30%，其中包括配送、搬运和存显著特点即单一性(只有一个回路)和遍历性(各点不可遗漏)。储等成本，一般拣选成本则约是其他堆叠、装卸和运输等成本TSP(TravelingSalesmanProblem)模型是单回路运输问题总和的9倍，占物流搬运成本的绝大部分。因此要降低物流搬中最为典型的一个模型。对于小型问题可以采用枚举法得到精运成本，首

6、先应从拣选作业着手改进才能有事半功倍的效果。确的最优解，而大规模的线路优化问题无法获得最优解，只有按照我国现在的国情，目前大多数的仓储中心仍然属于劳动力通过启发式算法得到局部最优解[[121密集型产业，其中与拣选作业直接相关的人力占50%以上，而TSP模型描述如下:且拣选作业的时间投入也占整个仓储中心的30%-40%。因此给出一个n顶点网络(有向或无向)，要求找出一个包含所合理规划拣选作业对于仓储中心运作效率的提高具有决定性有n个顶点的具有最小耗费的环路。任何一个包含网络中所有影响，而提高拣选作业效率的关键就在一定条件下优化拣选n个顶点的环路被称作一个回路(Tour).路径。TSP模

7、型的数学表述如下:通过研究运输路径TSPNRP模型设计分析方法，给出了给定连通图H，其顶点集A，顶点间的距离为C=f习iJE仓储作业中不定因素的模糊假设，建立拣选作业优化路径N,l_-iJ_-n)VRP模型，并应用扫描算法进行求解，提出了提高拣选效率降低作业成本的对策。这将为物流企业探索新的经济增长点、有模型的目标函数:min乏艺cx4;力提升其自身的综合价值和竞争力提出一种思路。2TSP/VRP模型及扫描算法满足约束条件:粤xv=l,i=1,2,--",