物料配送和废旧产品回收的VRPSDP问题的并行模拟退火算法

• 作者: 王超 穆东
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 车辆路径 同时送取货 并行模拟退火
• 年，卷（期）: 2014,（6）
• 页码范围: 19-26
• 页数: 8页
• 分类号: O221.1|U116.2
• 字数: 4668字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2014.06.004

摘要

为了求解面向制造领域物料配送和废旧产品回收的同时送取货的车辆路径优化问题(VRPSDP),提出一种主从式并行模拟退火算法代替传统的串行模拟退火算法.算法首先使用剩余承载力和径向附加费(RCRS)算法求得初始解,然后在并行模拟退火算法框架下使用4种邻域搜索方法对初始解进行优化.最后,选取国际上通用的Montane和Galvao测试数据集(18个顾客数为100～400的测试问题)对算法性能进行测试,与文献中其他5种算法的比较显示,提出的并行模拟退火算法总体性能较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆东	北京交通大学经济管理学院	90	1007	16.0	28.0
2	王超	北京交通大学经济管理学院	46	370	11.0	18.0