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

摘要：

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

关键词：模糊预约时间、车辆路径问题、多目标禁忌搜索、Pareto最优解、可行邻域结构

所属期刊栏目：17

分类号：N945.25;TP29(系统科学)

资助基金：新世纪优秀人才支持计划资助项目NCET-06-0236;高等学校博士学科点专项科研基金资助项目20100032110034

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：858-866