学位论文 > 优秀研究生学位论文题录展示

基于行程时间可靠性的车辆路径问题研究

作　者: 王宏砚
导　师: 才书训
学　校: 东北大学
专　业: 管理科学与工程
关键词: 随机车辆路径问题行程时间可靠性遗传算法
分类号: F224
类　型: 硕士论文
年　份: 2009年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

全球化日益加剧,如何保持企业的持续发展和效益最大化,提升企业的竞争力,降低物流成本已经成为企业追求的战略目标,因此将先进的物流理论和物流技术引入企业的生产和经营管理中已经成为必然。车辆路径问题自然受到国内外学者的重视。已有的车辆路径问题研究多是基于确定性信息,而在实际中往往具有很多随机性的信息,因此随机车辆路径问题的研究越来越被重视。而随着供应商管理库存的出现,又使得随机行驶时间的车辆路径问题变得更加突出。随机行驶时间的车辆路径问题研究更贴近于现实的状况,然而由于问题本身的难度和人们的重视程度不够,使得对该问题的研究还很少。本文在已有研究的基础上,提出了一个考虑行程时间可靠性的多目标的车辆路径问题的机会约束模型,并构造了求解该模型的遗传算法,通过算例对模型进行了验证。文章的主要内容如下：首先,本文对车辆路径问题的基本原理进行了阐述,系统的对车辆路径问题进行了分类,并比较全面的整理了车辆路径问题的基本模型和常用的求解算法。指出了目前已有的车辆路径问题研究中存在的问题。其次,本文建立了基于行程时间可靠性的车辆路径问题的模型,为了使模型更贴近现实,将行程时间可靠性理论引入模型,考虑由于各个路径的交通流量引发的行程时间不确定性,进行路径选择,并在模型中考虑车辆载重限制等条件。模型还考虑了多目标的情况,即在考虑车辆路径最短的同时考虑使用车辆数最少。然后,针对基于行程时间可靠性的车辆路径问题模型进行了遗传算法设计,最后通过编程进行了算例验证,得到了较为理想的结果。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 研究背景  10
  1.2 问题的提出及研究意义  10-14
  1.3 研究内容与方法  14-15
  1.4 论文框架与结构安排  15-16
第2章车辆路径问题的相关基础知识  16-28
  2.1 车辆路径问题的基本原理  16-18
    2.1.1 VRP的一般性描述  16
    2.1.2 VRP模型分类  16-18
  2.2 VRP研究的经典模型  18-19
  2.3 VRP求解的典型算法  19-27
    2.3.1 精确算法  19-22
    2.3.2 启发式算法  22-27
  2.4 本章小结  27-28
第3章基于行程时间可靠性的VRP的建模  28-37
  3.1 基于行程时间可靠性的VRP模型的基本假设  28-29
  3.2 行程时间可靠性  29-32
    3.2.1 行程时间可靠性定义  29
    3.2.2 行程时间可靠性的计算方法  29-32
  3.3 基于行程时间可靠性的VRP模型  32-36
    3.3.1 模型变量  32-33
    3.3.2 机会约束规划模型  33-34
    3.3.3 目标函数处理  34-36
  3.4 本章小结  36-37
第4章模型的求解与分析  37-54
  4.1 遗传算法的理论基础  37-45
    4.1.1 遗传算法基本概念  37-38
    4.1.2 遗传算法主要流程  38-41
    4.1.3 遗传算法的特点  41-42
    4.1.4 遗传算法算子  42-45
  4.2 遗传算法的设计  45-53
    4.2.1 编码方案  45-48
    4.2.2 产生初始种群  48
    4.2.3 约束条件处理和适应度函数  48-49
    4.2.4 算子设计  49-51
    4.2.5 控制参数  51-52
    4.2.6 终止规则  52
    4.2.7 算法步骤  52-53
  4.3 本章小结  53-54
第5章算例分析  54-59
  5.1 算例数据及其调整  54-55
  5.2 算例实现  55-57
  5.3 求解结果  57-58
  5.4 本章小结  58-59
第6章结束语  59-61
  6.1 研究结论  59
  6.2 进一步研究方向  59-61
参考文献  61-66
致谢  66

基于行程时间可靠性的车辆路径问题研究

内容摘要

全文目录

相似论文