多车场多车型车辆路径问题的改进遗传算法

被引：11

作者：

杨元峰

机构：

[1] 苏州市职业大学计算机工程系

来源：

计算机与现代化 | 2008年 / 09期

关键词：

车辆路径问题; 多车场; 多车型; 遗传算法; 模拟退火算法;

D O I：

暂无

中图分类号：

TB114.1 [运筹学的应用];

学科分类号：

摘要：

在给出有时间窗约束的多车场多车型车辆路径问题的基于直观描述的数学模型基础上,引入一种新的编码方式,并将RC交叉算子进行修正,构造出一种解决该问题的模拟退火遗传算法,实验证明能够有效地解决优化问题。

引用

收藏

页码：10 / 13

页数：4

相关论文

共 7 条

[1] 基于遗传算法的配送车辆优化调度
冯辉宗
陈勇
刘飞
[J]. 重庆邮电学院学报(自然科学版), 2005, (01) : 93 - 96
[2] 中国配送车辆调度特点及其研究重点
程世东
石建军
刘小明
[J]. 交通运输系统工程与信息, 2004, (03) : 122 - 124+126
[3] 多车场车辆路径问题的遗传算法
邹彤
李宁
孙德宝
李菁
[J]. 计算机工程与应用, 2004, (21) : 82 - 83
[4] 基于模拟退火遗传算法的车辆路径问题研究
许国平
叶效锋
鲍立威
[J]. 工业控制计算机, 2004, (06) : 49 - 50
[5] 物流配送调度系统的研究[D]. 赵镇.河北工业大学. 2004
[6] 物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001
[7] Heuristic methods for vehicle routing problem with time windows
Tan, KC
Lee, LH
Zhu, QL
Ou, K
[J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295