模糊需求条件下的多车场车辆路径问题

摘要：

研究具有模糊需求的多车场车辆路径问题,在顾客需求不确定的基础上,建立了该问题的基于模糊可信性理论的多目标机会约束规划模型,并利用基于模糊模拟的混合遗传算法进行求解.在遗传算法中,引入了一种新的编码方式,在进化过程中首先将顾客划分到各车场,然后采用各车场车辆路径单独优化和所有车辆路径优化相结合的方法,从而避免局部收敛,达到全局最优的效果.实验证明该算法能有效解决模糊需求条件下多车场车辆路径问题.

关键词： multiple-depot fuzzy vehicle routingproblem fuzzy credibility fuzzy simulation hybrid genetic algorithm

作者: 戎丽霞

作者单位: 德州学院 计算机系,山东德州 253023

会议类型: 国内会议

会议名称: 第三届中国智能计算大会

会议地点: 济南

会议语种:中文

页码: 12-15

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）