MDVRPTW问题多阶段迭代启发式算法

• 作者: 洪联系 董绍华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: MDVRPTW 混合遗传算法 聚类
• 年，卷（期）: 2007,（26）
• 所属期刊栏目: 工程与应用
• 页码范围: 217-222
• 页数: 6页
• 分类号: TP183|O328
• 字数: 6974字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.26.064

摘要

提出一个求解多车库VRPTW问题的聚类和迭代混合遗传算法.该算法采用三阶段过程:客户聚类分配、路径规划和路径改进,与以往两阶段算法不同,该算法采用混合遗传算法进行路径规划,采用竞争-插入进行路径改进,且路径规划与路径改进有机结合形成迭代路径规划过程.用Cordeau等人提出的算例实验表明该算法能够在可以接受的计算时间内得到可接受的好解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪联系	北京科技大学机械工程学院	23	84	5.0	8.0
3	董绍华	北京科技大学机械工程学院	58	394	12.0	15.0