定位-车辆路径问题的两阶段混合启发式算法

• 作者: 孙小明 杨芳 王雪峰 郑柯威
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 定位-车辆路径问题 混合启发式算法 禁忌搜索算法 蚁群算法 双种群
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 1529-1535
• 页数: 7页
• 分类号: TP301
• 字数: 5852字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2006.09.016

摘要

定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雪峰	上海交通大学工业工程与管理系	54	321	11.0	15.0
2	孙小明	上海交通大学工业工程与管理系	49	861	16.0	28.0
3	杨芳	扬州大学信息工程学院	8	56	3.0	7.0
4	郑柯威	上海交通大学工业工程与管理系	1	37	1.0	1.0