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

【文件属性】：
文件名称：路径长度受限的随机需求VRP的两阶段模拟退火方法 (2007年)
文件大小：251KB
文件格式：PDF
更新时间：2021-05-19 21:25:34
自然科学 论文 路径长度受限的随机需求下的车辆路径问题（PSVRP）是一种普遍存在而求解困难的运筹学问题。在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法，根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的。对随机生成的中等规模和大规模问题做了数值试验，试验结果表明该算法有效。