【摘要】VRP问题是运筹学的一个重要分支,是组合优化的一个NP难题,在日常生活中应用广泛,本文讨论了单类型车辆随机需求VRP问题,在路由仅能失败一次和不允许部分服务的策略下首先给出了一个快速扫描模拟退火算法,该算法操作方便,考虑了各需求结点的几何位置,然后对需求满足二项分布的VRP问题作了策略分析,得到了在我们的策略下的一些理论结果,最后对需求为二项分布的五十个结点,一个服务中心的问题作了数值试验,数值结果表明该算法对求解单类型车辆随机需求VPR是有效的。
【关键词】
全文来源于知网
基于局域网的机房自动化管理系统
刘军
2002
253
0
¥:0
收藏
有粘结预应力梁施工中的若干问题探讨
顾建平1 刘建华2 等
2002
384
0
¥:0
收藏
下供上回单双管混合式供暖系统
邱玉瑞1 王仕明2 等
2002
499
0
¥:0
收藏
建筑场地平整土方量的优化计算
潘庆林1 潘琦2
2002
625
0
¥:0
收藏
外调制器光调制指数的设计
王辉1 朱为2
2002
652
0
¥:0
收藏