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

• 作者: 杜纲 贺国光 钟石泉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 开放式车辆路径问题 容量约束 时间窗约束 遗传算法
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 201-204
• 页数: 4页
• 分类号: TP311
• 字数: 3876字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.34.063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜纲	天津大学管理学院	167	2538	26.0	44.0
2	贺国光	天津大学管理学院	111	2938	31.0	50.0
3	钟石泉	天津大学管理学院	33	637	14.0	25.0