物料配送和废旧产品回收的VRPSDP问题的并行模拟退火算法
王超
穆东
1.北京交通大学经济管理学院,北京,1000442.北京交通大学经济管理学院,北京,100044
摘要：为了求解面向制造领域物料配送和废旧产品回收的同时送取货的车辆路径优化问题(VRPSDP),提出一种主从式并行模拟退火算法代替传统的串行模拟退火算法.算法首先使用剩余承载力和径向附加费(RCRS)算法求得初始解,然后在并行模拟退火算法框架下使用4种邻域搜索方法对初始解进行优化.最后,选取国际上通用的Montane和Galvao测试数据集(18个顾客数为100～400的测试问题)对算法性能进行测试,与文献中其他5种算法的比较显示,提出的并行模拟退火算法总体性能较优.
关键词：车辆路径同时送取货并行模拟退火
分类号：O221.1(运筹学)U116.2(综合运输体制与结构)
资助基金：国家自然科学基金(71132008)国家自然科学基金(71473013)教育部国家留学基金(201207090034)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 19-26 )
英文信息