-
题名仓储拣选作业路径VRP模型设计与应用
被引量：18
- 1
-
-
作者
陈伊菲
刘军
-
机构
北京物资学院研究生部
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第6期209-212,共4页
-
基金
"十五"国家重大科技项目子课题(编号:2003BA808A13)
北京市教育委员会科技发展计划基金资助项目(编号:KM200510037001)
-
文摘
首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率。结论可作为物流企业和科研单位在拣选路径设计上的数学依据。
-
关键词
tsp模型
vrp模型
扫描算法
拣选路径
-
Keywords
tsp model,vrp model,sweep algorithm,picking tours
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
