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

作     者：刘浩 钱小燕 LIU Hao;QIAN Xiao-yan

作者机构：南京工业大学理学院江苏南京210009 

基　　金：航空基础科学基金(97J52091) 

出 版 物：《南京工业大学学报（自然科学版）》 (Journal of Nanjing Tech University(Natural Science Edition))

年 卷 期：2005年第27卷第3期

页      码：36-38页

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

主 题 词：随机需求 路径长度 整数规划模型 VRP问题 启发式算法 近似最优解 可行方案 扫描算法 离散优化 算法改进 模拟退火 二项分布 数值试验 服务中心 数值结果 应用 结点 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-7627.2005.03.009

馆 藏 号：203218387...