具有模糊预约时间的VRP混合遗传算法

被引：31

作者：

张建勇

李军

郭耀煌

机构：

[1] 南开大学国际商学院,天津职业大学经济管理学院,西南交通大学经济管理学院天津,天津,成都

来源：

管理科学学报 | 2005年 / 03期

关键词：

模糊预约时间; 车辆路径问题; 混合遗传算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

在对具有模糊预约时间的多对多货物收发情况下的车辆路径问题进行简单描述的基础上,构建了该问题的多目标数学规划模型,提出了解决该问题的一种基于插入启发式算法、并用修正的推—碰—掷过程进行改进的混合遗传算法,最后,给出了该问题的一个计算实例,并与改进的Solomon插入启发式算法进行了比较.

引用

页码：64 / 71

页数：8

共 4 条

[1] 车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 .

系统工程理论与实践, 2002, (08) :79-84

[2] 带软时间窗的混合车队车辆路线问题的模型和算法研究 [J].

袁庆达 ;

杜文 ;

周再玲 .

西南交通大学学报, 2001, (04) :401-406

[3] 关于杂合遗传算法的研究 [J].

李敏强 ;

张志强 ;

寇纪淞 .

管理科学学报, 1998, (01) :66-69

[4]

Simulated annealing metaheuristics for the vehicle routing problem with time windows[J] . Wen-Chyuan Chiang,Robert A. Russell.Annals of Operations Research . 1996 (1)

← 1 →