咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >具有区间参数的VRP及其改进的C-W节约算法 收藏

具有区间参数的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[工学-交通运输工程] 

基  金:国家自然科学基金资助项目(60804037) 

主  题:车辆路径问题 C-W节约算法 区间排序 可能度 

摘      要:在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分