带模糊预约时间的车辆路径问题的多目标禁忌搜索算法

• 作者: 李波 王君
• 来源期刊: 计算机集成制造系统
• 学科: 地球科学
• 关键词: 模糊预约时间 车辆路径问题 多目标禁忌搜索 Pareto最优解 可行邻域结构
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 858-866
• 分类号: N945.25|TP29
• 字数: 8861字
• 语种: 中文

摘要

为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法.建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解.采用随机车辆配载方法生成初始解放入候选解池中,提出插人可行邻域和2-Opt可行邻域进行邻域搜索.对池中的Pareto解进行并行的禁忌搜索得到局部Pareto解再注人池中,最后求得一组Pareto解.通过Solomon的benchmark算例,与非支配排序遗传算法Ⅱ进行对比实验,说明了所提算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理与经济学部	104	1382	23.0	32.0
2	王君	天津大学管理与经济学部	11	156	5.0	11.0