一种基于MapReduce并行的模拟退火算法及其在VRPTW的应用  

ON a Parallel Simulated Annealing Algorithm Based on MapReduce and Its Application to VRPTW

作　　者：崔姗姗 许莉薇 CUI Shanshan

机构地区：[1]滁州职业技术学院,安徽滁州239000 [2]东北财经大学管理学院

出　　处：《滁州职业技术学院学报》2024年第4期48-52,共5页Journal of Chuzhou Polytechnic

基　　金：一种基于MapReduce并行的模拟退火算法及其在VRPTW的应用(YJY-2021-09)。

摘　　要：针对车辆调度问题的复杂组合优化情况,从不同的角度进行模型创建。文章研究带时间窗的车辆路径与调度问题的算法设计与分析。旨在借助模拟退火算法这个工具,构造适当的车辆行驶路线以实现运输成本的最优化。鉴于上述问题的内在困难,在Mapreduce框架下,利用全局优化和局部优化并行策略将模拟退火算法并行化,进而验证了Mapreduce框架下并行算法的高效性。对车辆路径问题的研究,可以灵活扩展其他组合优化问题,并且对促进运筹学学科的发展有重要的意义。

关 键 词：车辆路径 模拟退火算法 并行算法 MAPREDUCE框架 时间依赖 

分 类 号：F57[经济管理—产业经济]