不确定车辆数的车辆路径问题模型和混合算法

被引：30

作者：

张涛

张玥杰

王梦光

机构：

[1] 复旦大学管理学院

[2] 复旦大学信息学院

[3] 东北大学系统工程系

来源：

系统工程理论方法应用 | 2002年 / 02期

关键词：

车辆路径问题; 禁忌搜索算法; 遗传算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由于车辆数不确定 ,因此提出另一目标函数 ,即最小化车辆数 ,与最小化距离同为目标函数建立了双目标数学规划模型。在车辆数不确定的情况下 ,把聚类和排序有机地结合起来 ,并用 GA和 TSA相结合的混合算法对问题进行求解 ,即以 GA为主 ,把 TSA用在 GA的变异操作中 ,增强算法的爬山能力。实验结果表明 ,混合算法获得的最好解、平均装载率和计算成本都比较令人满意

引用

页码：121 / 124+130 +130

页数：5