车辆路线安排的改进节约算法.pdf

第 26卷第 11期(总第 179期) 系 统 工 程 Vo1．26．No．11 2008年 11月 SystemsEngineering Nov．，2008 文章编号 ：1001—4098(2008)11—0067—04 车辆路线安排的改进节约算法 张学志 ，陈功玉 (1．中山大学 国际商学院，广东广州 510275； 2．中山大学 岭南学院，广东 广州 510275) 摘 要：节约算法是一种简单适用的解决车辆路线安排的启发式算法，但是它存在一定的缺陷和不足。根据 最优解的两个性质定理，本文提 出对节约算法的改进思路 ，以提高节约算法的效率 ，更好地解决车辆路线安排 问题 。 关键词 ：车辆路线安排 ；改进；节约算法 中图分类号：F274 文献标识码 ：A 在一个配送中心和Ⅳ个零售商组成 的分布式二级供 果两个零售商连接后，所