【摘 要】
:
本文研究了两个多车场多配送中心满载车辆路径问题。论文分为五个部分:第一章为绪论,主要阐述了满载车辆路径优化问题的背景及国内外研究现状,还介绍了本文的主要内容;第二章
论文部分内容阅读
本文研究了两个多车场多配送中心满载车辆路径问题。论文分为五个部分:第一章为绪论,主要阐述了满载车辆路径优化问题的背景及国内外研究现状,还介绍了本文的主要内容;第二章简要介绍了车辆路径问题及其求解方法,特别是遗传算法的主要理论;第三章研究了一个多车场多配送中心半开放式满载车辆路径问题,在该问题中,车辆在满足其里程限制的前提下可以返回配送中心进行二次取货配送,给出了该问题的数学模型和求解算法,用MATLAB对算法进行了实现,并给出一个例子对算法进行了说明;第四章研究了一个封闭式多车场多配送中心满载车辆路径问题,该问题与第三章问题的区别只在于要求车辆在完成配送任务后返回原车场,建立了该问题的数学模型,给出了求解它的算法,用MATLAB对算法进行了实现,并通过一个例子对算法进行了说明;在论文的最后,对本文研究的问题进行了总结并对车辆路径问题未来研究的方向进行了探讨。
其他文献
排序问题是一类重要的组合最优化问题。它可以描述为利用一些机器在特定的条件下,用最少的时间或最少的成本完成一批给定的任务。在传统的排序问题中,工件的加工时间是固定的常
结构模型主要用于对企业的债券进行定价。在这种方法中,企业的债务被视为关于总资产的未定权益,违约事件被视为是因企业总资产下落而触发的,即:当企业的价值V穿越一个违约障碍时,
根据工件的不同特点,排序问题分为离线排序和在线排序。在离线排序问题中,工件的信息是在排序之前就已经知道的,而本文所要研究的是按时在线排序问题,也就是指工件的全部信息只有
众所周知,统计学习理论是目前处理小样本统计学习问题的最佳理论,并已成为继神经网络之后机器学习领域新的研究热点。然而,该理论是基于概率测度和实随机样本的,它难以处理现
本文主要研究如下的具有对数型非线性项的抛物方程组的临界值标:其中p,q,α,β>0. 我们得到的主要结果为:当2g<max(1,α)且2p<max(1,β)时方程组存在整体解;当2q>max(1,α)或2p>max(1,β)
超敏感现象和随机超敏感现象是一类非线性方程所特有的非常重要的性质,研究它们具有非常重要的理论意义和实际意义。在确定性的边界扰动条件下,Burgers方程和二维的广义Burgers