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

• 作者: 刘军 陈伊菲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP模型 VRP模型 扫描算法 拣选路径
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 209-212
• 页数: 4页
• 分类号: TP311
• 字数: 4631字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.06.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	北京物资学院研究生部	75	467	12.0	18.0
2	陈伊菲	北京物资学院研究生部	4	72	4.0	4.0