文献类型：期刊文章

作　　者：陈伊菲[1] 刘军[1]

机构地区：[1]北京物资学院研究生部,北京101149

出　　处：《计算机工程与应用》

基　　金："十五"国家重大科技项目子课题(编号:2003BA808A13);北京市教育委员会科技发展计划基金资助项目(编号:KM200510037001)

年　　份：2006

卷　　号：42

期　　号：6

起止页码：209-212

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP311]