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

摘要：

首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率.结论可作为物流企业和科研单位在拣选路径设计上的数学依据.

关键词：TSP模型、VRP模型、扫描算法、拣选路径

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家重大科技基金2003BA808A13;北京市教委科技发展计划项目KM200510037001

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：209-212