免疫算法在带时间窗的车辆路径问题中的应用

被引：9

作者：

李全亮

机构：

[1] 西安交通大学管理学院

来源：

系统工程理论与实践 | 2006年 / 10期

关键词：

车辆路径问题; 时间窗; 免疫算法; 分组匹配; 亲和力;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

根据带时间窗的车辆路径问题的实际情况,提出了一种基于分组匹配的亲和力的计算方法.实验结果表明,免疫算法能有效地解决带时间窗的车辆路径问题.计算结果优于节约算法、分派算法、遗传算法.

引用

页码：119 / 124

页数：6

共 11 条

[1] 免疫算法在车辆调度问题中的应用 [J].

李菁 ;

王宗军 ;

蒋元涛 ;

邹彤 .

运筹与管理, 2003, (06) :96-100

[2] 免疫算法综述 [J].

葛红 .

华南师范大学学报(自然科学版), 2002, (03) :120-126

[3] 有时间窗车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 ;

曹瑞 .

计算机集成制造系统-CIMS, 2002, (06) :451-454

[4] 遗传算法在有时间窗车辆路径问题上的应用 [J].

李大卫 ;

王莉 ;

王梦光 .

系统工程理论与实践, 1999, (08) :66-70

[5] 遗传算法在有时间窗车辆路径问题上的应用 [J].

冷德惠 ;

张金海 ;

李大卫 .

鞍山钢铁学院学报, 1999, (03) :2-5

[6] 有时间窗的车辆调度问题的网络启发式算法 [J].

李军 .

系统工程, 1999, (02) :66-71

[7] 车辆调度问题的分派启发式算法 [J].

李军 .

系统工程理论与实践, 1999, (01) :28-34

[8] 一个求解带有时间窗口约束的车辆路径问题的启发式算法 [J].

李大卫 ;

王莉 ;

王梦光 ;

不详 .

系统工程 , 1998, (04) :20-24+29

[9] 有时间窗的车辆路线安排问题的启发式算法 [J].

李军 .

系统工程, 1996, (05) :45-50

[10]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军,郭耀煌著, 2001

← 1 2 →