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

钱小燕; 戴沨

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

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

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

著录项

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

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

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

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

相似文献

中文文献
外文文献
专利

1. 路径长度受限的随机需求VRP的节省算法及其策略分析 [J] . 钱小燕 ,程浩 ,刘浩 . 南京工业大学学报（自然科学版） . 2006,第005期
2. 路径长度受限的随机需求VRP的模型和算法 [J] . 刘浩 ,钱小燕 . 南京工业大学学报（自然科学版） . 2005,第003期
3. 基于VRP模型的两阶段物流网络路径优化模型 [J] . 陈岱莲 ,李鹏 . 重庆交通大学学报（自然科学版） . 2009,第006期
4. 布尔模拟与模拟退火结合的两阶段模拟方法及其应用 [J] . 冯国庆 ,陈军 ,张烈辉 . 中国海上油气（地质） . 2003,第004期
5. 退火单亲遗传算法求解随机需求VRP问题 [J] . 张启义 ,朱杰 . 江南大学学报（自然科学版） . 2010,第002期
6. 改进遗传算法在求解随机需求VRP问题中的应用 [C] . He-Ping Zhou ,周和平 ,Liang Chen . 中国运筹学会第十届学术交流会 . 2010
7. 随机需求VRP问题的研究 [A] . 刘浩 . 2001

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

摘要

著录项

相似文献

相关主题

期刊订阅