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

钱小燕; 戴沨

首页> 中文期刊> 《南京工业大学学报（自然科学版）》 >路径长度受限的随机需求VRP的两阶段模拟退火方法

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

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《南京工业大学学报（自然科学版）》 |2007年第3期|79-82|共4页
作者
钱小燕; 戴沨;
展开▼
作者单位

南京工业大学,理学院,江苏南京,210009;

南京工业大学,理学院,江苏南京,210009;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算数学;合理运输;
关键词
车辆路径问题; 模拟退火; 服务失败;

相似文献

中文文献
外文文献
专利

1. 路径长度受限的随机需求VRP的节省算法及其策略分析 [J] . 钱小燕 ,程浩 ,刘浩 . 南京工业大学学报（自然科学版） . 2006,第5期
2. 路径长度受限的随机需求VRP的模型和算法 [J] . 刘浩 ,钱小燕 . 南京工业大学学报（自然科学版） . 2005,第3期
3. 基于电价型需求响应的微电网两阶段随机调度方法 [J] . 谷守信 ,张建成 . 华北电力大学学报 . 2018,第2期
4. 改进遗传算法在求解随机需求VRP问题中的应用 [C] . He-Ping Zhou ,周和平 ,Liang Chen . 中国运筹学会第十届学术交流会 . 2010
5. 随机需求VRP问题的研究 [A] . 刘浩 . 2001

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

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅