具有区间参数的VRP及其改进的C-W节约算法
VRP with Interval Parameters and Its Improved C-W Algorithm作者机构:中南大学数学科学与计算技术学院湖南长沙410075
出 版 物:《武汉理工大学学报(信息与管理工程版)》 (Journal of Wuhan University of Technology:Information & Management Engineering)
年 卷 期:2010年第32卷第2期
页 面:182-185页
学科分类:12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程]
摘 要:在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。