原文传递
具有区间参数的VRP及其改进的C-W节约算法
| 题名： | 具有区间参数的VRP及其改进的C-W节约算法 |
| 正文语种： | 中文 |
| 作者： | 刘诚；顾坤坤 |
| 关键词： | 车辆路径问题；C-W节约算法；区间排序；可能度 |
| 摘要： | 在传统的车辆路径问题的基础上，针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题，建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中，提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。 |
| 期刊名称： | 武汉理工大学学报（信息与管理工程版） |
| 出版年： | 2010 |
| 期： | 02 |
| 页码： | 182-185 |
检索历史
应用推荐
