路径长度受限的随机需求VRP的模型和算法

• 作者: 刘浩 钱小燕
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 路径长度受限 随机需求 VRP问题 扫描 模拟退火
• 年，卷（期）: 2005,（3）
• 页码范围: 36-38
• 页数: 3页
• 分类号: O22|U116
• 字数: 2828字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2005.03.009

摘要

路径长度受限的随机需求VRP在生产、生活中有着广泛的应用.给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法.该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解.对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘浩	南京工业大学理学院	29	123	6.0	10.0
2	钱小燕	南京工业大学理学院	13	58	4.0	7.0