有时间窗的开放式车辆路径问题及其遗传算法

钟石泉; 杜纲; 贺国光

首页> 中文期刊>计算机工程与应用 >有时间窗的开放式车辆路径问题及其遗传算法

有时间窗的开放式车辆路径问题及其遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点.通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性.

著录项

来源
《计算机工程与应用》|2006年第34期|201-204|共4页
作者
钟石泉; 杜纲; 贺国光;
展开▼
作者单位

天津大学,管理学院,天津,300072;

天津大学,管理学院,天津,300072;

天津大学,管理学院,天津,300072;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
开放式车辆路径问题; 容量约束; 时间窗约束; 遗传算法;
入库时间 2022-08-18 04:39:09

相似文献

中文文献
外文文献
专利

1. 基于模拟退火遗传算法的有时间窗军械物资运输车辆路径问题研究 [J] . 王勇 ,康喜兵 ,甘勤涛 . 数学学习与研究：教研版 . 2012,第013期
2. 有时间窗约束车辆路径问题的改进遗传算法 [J] . 张建强 ,方卫国 . 计算机工程与应用 . 2010,第032期
3. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
4. 蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用 [J] . 杨鸣亮 ,李蓓智 ,周亚勤 . 工业控制计算机 . 2008,第006期
5. 用混合遗传算法解决有时间窗的车辆路径规划问题 [J] . 阎庆 ,邰蕾蕾 . 安徽大学学报（自然科学版） . 2007,第002期
6. 求解有时间窗约束的车辆路径问题的启发式算法 [C] . 张世泽 ,李大卫 ,王梦光 . 1998中国控制与决策学术年会 . 1998
7. 基于混合遗传算法的有时间窗车辆路径问题研究 [A] . 林清国 . 2007

有时间窗的开放式车辆路径问题及其遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅