【摘 要】
：
VRP问题是为固定的车辆集,设计一些起始于中心站的路径,要求在顾客的需求已知,且每一个顾客最多被服务一次,车的装载量不允许超过车辆容量的情况下,使总费用最小.VRP在大规模
论文部分内容阅读
VRP问题是为固定的车辆集,设计一些起始于中心站的路径,要求在顾客的需求已知,且每一个顾客最多被服务一次,车的装载量不允许超过车辆容量的情况下,使总费用最小.VRP在大规模物资调运、劳务人员的任务分配等方面具有重要的使用价值.当VRP的一些量为随机变量时,车辆路径问题就转化为随机车辆路径问题(SVRP).如需求、时间是随机变量,或者每一个顾客以一个概率p<,i>出现等.在SVRP模型中我们希望车辆旅行的期望费用值(期望路径总长度)最小.制造网络流问题用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文首先提出一个新的VRP模型及其启发式算法.并证明了在距离约束的VRP情形下对于目标函数MV(车辆数最小),其任一有多项式时间的启发式算法H得到的车辆数目K和最优车辆数目K满足关系K/K≥2,我们还给出了MD(总距离最小)的一个动态规划算法.对随机车辆路径问题,该文给出了一个基于随机需求的SVRP的禁忌算法,并提出了基于这种模型的车辆旅行的最佳方案.最后,该文提出一个制造网络流的最大流算法.
其他文献
松粳15是黑龙江省农业科学院五常水稻研究所1999年以松97-98为母本,东农V4为父本,杂交后代采用系谱法选育而成。2007年参加所内产量鉴定,决选后暂定名松06-308,2008～2009年参
隐马尔科夫模型(Hidden Markov Model,简记为HMM)作为一种统计模型,在模式识别与随机信号处理中有着广泛的应有.小波理论是近年来兴起的一种崭新的信号分析理论,在许多信号处
该文用马尔可夫法,对可修串-并联系统和可修并-串联系统的可靠性进行了分析.文中在总结了分析这些系统可靠性的基本理论和方法后,针对由多个部件组成的一般串-并联系统和并-
该文分别构造了具有2个位势和3个位势的等谱特征问题.从等谱问题出发,利用屠格式导出了著名的广义Burgers方程族和一类新的MKdV-NLS方程族,及一族离散的非线性演化方程,且证
早在1907年P.Montel就提出了关于正规族的概念，他把具有某种列紧性的函数族称为正规族.近几十年以来，学者们在亚纯函数正规性问题方面已经得出了许多比较深刻的结果.本文在前人
该文对M序列(即 De Bruijn序列)进行了研究.M序列是一种伪随机码,具有良好的伪随机性,在密码学中有着很重要的应用.n级M序列的状态图就是n级德布鲁恩-古德(de Bruijn-Good)图
本文首先从有限区间值模糊命题逻辑出发,讨论其逻辑代数及广义重言式的性质;通过将S-型蕴涵修改为R-蕴涵,找出区间值模糊命题逻辑I[0,1]的最大子代数,并在其中将王国俊教授的
共轭梯度法因存储量小且收敛速度较快等特点常被用于求解大型优化问题.最早的共轭梯度法是由Hestenes和Stiefel在1952年为求解线性方程组Ax=b提出来的，即经典的线性共轭梯度法
该文分为五个部分:第一部分,主要讨论企业并购的动机与效应.企业并购的原始动机主要来自:1、追求利润的动机;2、竞争压力的动机.但现实生活中并购过程是一个多因素的综合平衡
该文将二分图上的匹配概念推广到了三分图上,建立了最大匹配,最大加权匹配,最大b-Matching,最大加权b-Matching的数学模型.并运用基于拉格朗日松弛的分支定界方法进行求解,在