| 路径长度受限的随机需求VRP的模型和算法 |
| |
| 引用本文： | 刘浩,钱小燕. 路径长度受限的随机需求VRP的模型和算法[J]. 南京工业大学学报(自然科学版), 2005, 27(3): 36-38 |
| |
| 作者姓名： | 刘浩 钱小燕 |
| |
| 作者单位： | 南京工业大学,理学院,江苏,南京,210009;南京工业大学,理学院,江苏,南京,210009 |
| |
| 基金项目： | 航空基础科学基金(97J52091) |
| |
| 摘 要： | 路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型，在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案，然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验，数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。
|
| 关 键 词： | 路径长度受限 随机需求 VRP问题 扫描 模拟退火 |
| 文章编号： | 1671-7643(2005)03-0036-03 |
| 修稿时间： | 2004-09-30 |
Model and heuristic algorithm of vehicle routing problem for path length constraint stochastic demand |
| |
| LIU Hao,QIAN Xiao-yan. Model and heuristic algorithm of vehicle routing problem for path length constraint stochastic demand[J]. Journal of Nanjing University of Technology, 2005, 27(3): 36-38 |
| |
| Authors: | LIU Hao QIAN Xiao-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
