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

X长输管道公司物流配送路径优化研究

作　者: 谢莎莎
导　师: 刘险峰
学　校: 西南石油大学
专　业: 物流工程
关键词: 物流配送路径优化车辆路径问题(VRP) 遗传算法
分类号: U492.3
类　型: 硕士论文
年　份: 2013年
下　载: 10次
引　用: 0次
阅　读: 论文下载

内容摘要

随着物流作为“第三利润源泉”的作用愈加明显,在物流领域挖潜增效是目前企业关注的重点。配送系统作为物流系统中最重要的子系统,其运作成本与运作效益成为物流决策的攻坚点,通过对配送进行合理规划来提高配送效率,降低配送成本势在必行。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大,因此,如何设计科学合理的配送路线,以期使用最少的车辆、行驶最短的里程、花费最少的运输成本完成配送任务是目前国内外的研究热点,这一问题也被称为车辆路径问题(简称VRP)。本文围绕X长输管道公司物流配送路径优化问题展开研究。首先收集并阅读了国内外关于配送路径优化问题的文献资料,介绍了VRP的国内外研究现状,提出了本文的研究意义及研究方法。然后详细阐述了物流配送路径优化的基本理论,对车辆路径问题(VRP)的数学模型及一般方法进行了比较研究,选择了本文的优化方法,即遗传算法,并对遗传算法的基本思想、相关概念和运行步骤进行了全面论述,作为本文算法设计的基础。最后针对X长输管道公司物流配送路径优化问题,构建了目标模型,设计了相应的遗传算法运行更新步骤,并与计算机程序相结合,用算例验证了路径优化模型的科学性与适用性,有效求得了X长输管道公司物流配送路径的优化解。

全文目录

摘要  3-4
Abstract  4-7
第1章绪论  7-14
  1.1 问题的提出  7-8
  1.2 国内外研究现状  8-11
    1.2.1 国外研究现状  9-10
    1.2.2 国内研究现状  10-11
  1.3 研究目的及意义  11-12
  1.4 研究思路及方法  12-13
  1.5 论文的创新点  13-14
第2章物流配送路径优化概述  14-20
  2.1 物流配送的基本理论  14-16
    2.1.1 配送的概念  14-15
    2.1.2 配送的作业流程  15-16
  2.2 物流配送路径优化的基本内涵  16-17
    2.2.1 配送路径的类型  16
    2.2.2 配送路径优化问题描述  16-17
  2.3 物流配送路径优化的目标  17-19
  2.4 物流配送路径优化的意义  19-20
第3章 X长输管道公司物流配送现状分析  20-27
  3.1 X长输管道公司简介  20
  3.2 X长输管道公司物流配送现状  20-23
    3.2.1 X长输管道公司物流体系  21-22
    3.2.2 X长输管道公司配送体系  22-23
  3.3 X长输管道公司物流配送存在的问题  23-27
    3.3.1 一般管理上存在的问题  23-24
    3.3.2 路径管理上存在的问题  24-27
第4章物流配送路径优化方法比较分析  27-39
  4.1 物流配送中车辆路径问题  27-35
    4.1.1 车辆路径问题的描述  27-29
    4.1.2 车辆路径问题的组成要素  29-31
    4.1.3 车辆路径问题的数学模型  31-35
  4.2 物流配送路径优化的方法选择  35-39
    4.2.1 物流配送路径优化的一般方法  35-37
    4.2.2 物流配送路径优化的方法选择  37-39
第5章基于遗传算法的物流配送路径优化模型研究  39-59
  5.1 遗传算法的基本原理  39-45
    5.1.1 遗传算法的基本思想  39-41
    5.1.2 遗传算法的相关概念  41-44
    5.1.3 遗传算法的运行步骤  44-45
  5.2 X长输管道公司物流配送路径优化模型的构建  45-51
    5.2.1 问题的描述  45-46
    5.2.2 目标模型的建立  46-47
    5.2.3 编码  47-48
    5.2.4 种群的生成  48
    5.2.5 适应度函数的确定  48-49
    5.2.6 群体更新过程的设计  49-51
  5.3 算例验证与应用分析  51-59
    5.3.1 算例验证  51-54
    5.3.2 应用分析  54-59
第6章结论  59-60
致谢  60-61
参考文献  61-64

X长输管道公司物流配送路径优化研究

内容摘要

全文目录

相似论文