有容量限制的车辆路径问题启发式模型的比较研究

智研平台会员

登录机构账号

复制成功

设置

万方会员

暂未开通会员

开通即享超值福利、会员权益
优质内容推荐

立即开通

个人中心

我的智研

退出登录

简繁

搜索

DOI: 10.18686/gcjsyj.v3i11.71445

有容量限制的车辆路径问题启发式模型的比较研究

Agung Chandra, Aulia Naro

默库布阿纳大学工程学院工业工程系

全文直达

引用

打印

摘要：CVRP 是 VRP 的变体，可用于查找最小距离和车辆数量。本文对三种初始解算法进行了比较，以找出货物从配送中心到西雅加达所有常规门店的最短距离—改进的 Clarke 和 Wright (ICW)算法，Karagul Tokat Aydemir (KTA)算法，以及扫描-聚类优先路线第二算法。结果表明，与其他两种算法相比，扫描算法的总距离最短，比 KTA 算法短 48.57%，比 ICW 算法短 33.33%。需要评估更大的样本量来加强这一发现。

关键词：

CVRP；ICW；KTA；扫描算法

Universe Scientific Publishing

ISSN：2705-0998

年,卷(期)：2021,3(11)