带时间窗的车辆路线问题及算法研究

来源 :武汉大学 | 被引量 : 4次 | 上传用户:zhouhai3032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  1956年,Dantizig和Ramser提出了车辆路线问题(VehicleRoutingProblem,VRP),该问题自提出以来就成为运筹学领域的一个热点,相关的文献不断涌现。然而,实际问题中不仅要考虑地理因素,时间因素也是不可忽略的,带时间窗的车辆路线问题(VehicleRoutingProblemwithTimeWindows,VRPTW)就是基于这样的实际背景提出的组合优化问题。VRPTW问题寻求在满足顾客的时间窗和车辆的容量约束的条件下,使总的代价最小的一组车辆路线。关于VRPTW问题以及其衍生问题的研究都相当丰富,其优化算法和启发式算法都在不断发展和完善。   本文致力于VRPTW算法研究,其主要工作在于对两类VRPTW问题:带车辆数目和时间窗限制的车辆路线问题(m-VRPTW)和带时间窗的车辆路线双目标优化问题(BVRPTW)建立了数学模型,并分别构造了基于并行插入算法和禁忌搜索算法的混合式算法。并对Solomon的经典数据集进行了数值实验,其结果表明,我们的算法是有效的。
其他文献
在前人工作的基础上,本文研究了两片及多片张量积B样条曲面光滑拼接的算法,并以此为基础,给出了N面角点处曲面实现G1连续的算法。用双三次张量积B样条曲面给出了计算实例,验证了
聚类分析是研究在没有训练样本集的情况下对样品进行分类的多元统计和数据分析方法。利用聚类分析方法对给定数据进行分类时,所采用的样品并不知道其所属类型,而根据样品间的“
软件过程是软件工程中的一个重要的方面,受到了越来越多的人关注。软件过程对软件开发的顺利进行,保证软件产品的质量,提高开发效率等有着重要的作用。软件过程的研究领域主要有
本文研究的是一种新的风险价值,称为相对风险价值(RVaR)。它体现了一种新的保费准则和风险控制准则,并且可以理解为风险的一种修正期望值,又可以理解为风险的一对条件期望的特定
Maxwell-Schr(o)dinger(M-S)系统是研究光与物质相互作用的半经典模型.近年来随着光学技术和纳米科技的发展,M-S系统越来越多地被应用于极端非线性光学和纳米光子学的模拟,其数
设G是有限群,A是G的真正规子群。设ncc(A)表示A所包含G的共轭类个数,若ncc(A)=n,则称A是G的n-分解子群,在不会发生混淆的情况下也可简称A是n-分解的。令X为非空正整数集,且满足X={
随着软件规模的不断扩大,驾驭软件开发的难度越来越大,开发正确、可靠的软件成为一个亟待解决的问题。软件工程虽然对消解软件危机起到很重要的作用,但它并不提供保证软件正确性
由于金融市场上的不确定因素使得人们不能精确地预测资产的期望收益和风险。因此,在假设资产的期望收益和风险存在容许误差的条件下,考虑资产的可容许的有效投资组合选择问题是
Auslander-Reiten理论是代数表示论的主要内容之一.而几乎可裂序列是Auslander-Reiten理论的核心概念,在代数表示理论中起着重要作用.对偶化范畴(或对偶化簇)由Auslander和Reite
学位