| 带模糊预约时间的车辆路径问题的多目标禁忌搜索算法 |
| |
| 引用本文： | 王君,李波.带模糊预约时间的车辆路径问题的多目标禁忌搜索算法[J].计算机集成制造系统,2011,17(4). |
| |
| 作者姓名： | 王君 李波 |
| |
| 作者单位： | 天津大学管理与经济学部,天津,300072 |
| |
| 基金项目： | 新世纪优秀人才支持计划资助项目，高等学校博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法.建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解.采用随机车辆配载方法生成初始解放入候选解池中,提出插人可行邻域和2-Opt可行邻域进行邻域搜索.对池中的Pareto解进行并行的禁忌搜索得到局部Pareto解再注人池中,最后求得一组Pareto解.通过Solomon的benchmark算例,与非支配排序遗传算法Ⅱ进行对比实验,说明了所提算法的优越性.
|
| 关 键 词： | 模糊预约时间 车辆路径问题 多目标禁忌搜索 Pareto最优解 可行邻域结构 |
Multi-objective tabu search algorithm for vehicle routing problem with fuzzy due-time |
| |
| WANG Jun,LI Bo.Multi-objective tabu search algorithm for vehicle routing problem with fuzzy due-time[J].Computer Integrated Manufacturing Systems,2011,17(4). |
| |
| Authors: | WANG Jun LI Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
