成品油二次物流配送车辆调度问题研究

发布时间：2017-04-30 03:09

  本文关键词：成品油二次物流配送车辆调度问题研究，，由笔耕文化传播整理发布。

【摘要】：成品油是关系到国家国计民生的重要战略性商品,成品油市场将长期保持高速增长。成品油物流在成品油销售中扮演着越来越重要的角色。成品油二次物流配送是成品油销售的重中之重。在整个成品油供应链中,成品油二次物流配送位于最前端,它是企业提高物流配送效率、降低运营成本的核心环节。经过多年发展,中国成品油二次物流配送的发展取得了长足的进步,但整体上与国外发达国家成品油企业相距甚远。在成品油二次物流配送中,车辆调度问题是其关键,车辆调度决定了成品油二次物流配送的合理化程度。因此对成品油二次物流配送车辆调度问题进行研究具有一定的理论价值和现实意义。 论文以成品油二次物流配送车辆调度问题为研究对象,首先分析了中国成品油物流的发展现状,介绍了成品油二次物流配送的工作流程及其存在的主要问题,并以中石油南京分公司为依托重点介绍了该公司的成品油二次物流配送现状；同时阐述了车辆优化调度的基本问题,包括问题的提出、问题的分类、问题的构成要素及求解理论方法等。 其次,研究了基于满载情况下的成品油二次物流配送车辆调度问题。对于这类问题的研究又可以分为单车型和多车型两类,论文分别介绍了这两类问题的数学模型和求解方法,并针对单车型满载情况的成品油二次物流配送问题进行了实例分析和求解。 最后,论文重点研究了基于非满载情况下的成品油二次物流配送车辆调度问题。对该问题进行了详细描述,并介绍了基于该问题的一般数学模型和带有时间窗约束的数学模型。对非满载成品油二次物流配送车辆调度作了重点研究,使用C-W节约算法和遗传算法两种启发式算法进行求解,并用这两种方法对同一实例进行了案例分析,验证了这两种算法在求解成品油二次物流配送车辆调度问题上的可行性,同时也验证了遗传算法较C-W节约算法在求解成品油二次物流配送车辆调度问题更具优越性。
【关键词】：成品油 二次物流配送 车辆调度 遗传算法
【学位授予单位】：武汉理工大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U492.312
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-16
• 1.1 研究背景及意义9-11
• 1.1.1 研究背景9-10
• 1.1.2 研究意义10-11
• 1.2 国内外研究现状11-14
• 1.2.1 成品油物流11-12
• 1.2.2 车辆调度12-14
• 1.3 研究方法和研究框架14-16
• 1.3.1 研究方法14
• 1.3.2 研究框架14-16
• 第2章 成品油二次物流配送车辆调度问题综述16-31
• 2.1 成品油二次物流配送问题综述16-22
• 2.1.1 成品油物流现状16-18
• 2.1.2 成品油二次物流配送的工作流程18
• 2.1.3 成品油二次物流配送存在的主要问题18-20
• 2.1.4 中石油南京分公司成品油二次物流配送现状20-22
• 2.2 车辆优化调度的基本问题22-31
• 2.2.1 问题的提出22-24
• 2.2.2 问题的分类24-26
• 2.2.3 问题构成要素26-29
• 2.2.4 求解理论与方法29-31
• 第3章 成品油二次物流配送满载车辆调度研究31-47
• 3.1 单车型满载车辆调度研究31-43
• 3.1.1 基于单车型满载车辆调度问题的数学模型31-33
• 3.1.2 基于单车型满载车辆调度问题的求解方法33-35
• 3.1.3 算例求解35-43
• 3.2 多车型满载车辆调度研究43-47
• 3.2.1 基于多车型满载车辆调度问题的数学模型43-45
• 3.2.2 基于多车型满载车辆调度问题的求解方法45-47
• 第4章 成品油二次物流配送非满载车辆调度研究47-64
• 4.1 问题描述47
• 4.2 非满载车辆调度问题的数学模型47-49
• 4.2.1 一般VSP模型47-49
• 4.2.2 带时间窗约束的VSP模型49
• 4.3 基于C-W节约算法的模型求解49-57
• 4.3.1 C-W节约算法的原理49-51
• 4.3.2 C-W节约算法的求解步骤51
• 4.3.3 算例求解51-57
• 4.4 基于遗传算法的模型求解57-64
• 4.4.1 遗传算法概述57
• 4.4.2 遗传算法搜索机制57-58
• 4.4.3 遗传算法的实际应用过程58-59
• 4.4.4 VSP问题的遗传算法59-61
• 4.4.5 带时间窗VSP问题的遗传算法61-62
• 4.4.6 算例求解62-64
• 第5章 总结与展望64-66
• 5.1 总结64
• 5.2 展望64-66
• 参考文献66-69
• 致谢69

【引证文献】

中国硕士学位论文全文数据库 前1条

1 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

  本文关键词：成品油二次物流配送车辆调度问题研究，由笔耕文化传播整理发布。

本文编号：336121