多车场多车型最快完成车辆路径问题的变异蚁群算法

被引：179

作者：

马建华 ^{[1
]}

房勇 ^{[2
]}

袁杰 ^{[1
]}

机构：

[1] 山东财经大学信息管理学院

[2] 中国科学院数学与系统科学研究院

来源：

系统工程理论与实践 | 2011年 / 31卷 / 08期

关键词：

车辆路径问题; 动态规划; Split算法; 变异蚁群算法;

D O I：

暂无

中图分类号：

F253.9 [物资经济现代化管理]; F224 [经济数学方法];

学科分类号：

020104 [西方经济学]; 120301 [农业经济管理];

摘要：

一般车辆路径问题的目标是总路程或总费用最小,而在应急管理或特殊配送中要求以最快的速度完成配送任务,该文研究了以最快完成为目标的多车场多车型车辆路径问题的变异蚁群算法.首先介绍了多车场多车型最快完成车辆路径问题,然后分别给出求解多车型和单车型问题的车辆分割的动态规划方法,并把单车型问题的动态规划方法和改进的Split方法进行对比,同时利用改进的最大流算法将车辆分配给各车场,从而把该问题转化为寻找最优顾客排列的问题.随后给出了求解该问题的变异蚁群算法,最后给出了计算实例.

引用

页码：1508 / 1516

页数：9

共 10 条

[1]

多车场多车型装卸混合车辆路径问题研究 [J].