路径长度受限的随机需求VRP的两阶段模拟退火方法

• 作 者: 钱小燕 戴沨
• 机 构: 南京工业大学理学院
• 出 处: 南京工业大学学报(自然科学版)
• 发表日期: 2007年3期
• 关键词: 车辆路径问题 模拟退火 服务失败 vehicle routing problem simulated annealing routing service f

路径长度受限的随机需求下的车辆路径问题（PSVRP）是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.