CVRP中二维装载问题的研究

• 作者: 刘阿宁 王仁民 胡卉颖 闭应洲
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 2L-CVRP 货物装载问题 路由选择问题 装载算法
• 年，卷（期）: 2012,（1）
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2012.01.014

摘要

二维载重量限制的VRP（2L-CVRP）问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题：装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。