文献类型：期刊文章

作　　者：张涛[1] 张玥杰[2] 王梦光[3]

机构地区：[1]复旦大学管理学院,上海200433 [2]复旦大学信息学院 [3]东北大学系统工程系,沈阳110006

出　　处：《系统工程理论方法应用》

基　　金：国家自然科学基金 (7970 0 0 0 6) ;复旦大学青年科学基金资助项目

年　　份：2002

卷　　号：11

期　　号：2

起止页码：121-124

语　　种：中文

收录情况：普通刊

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

关 键 词：不确定车辆数  车辆路径问题 混合算法 禁忌搜索算法 遗传算法 双目标数学规划模型  聚类 排序

分 类 号：O221]