基于C-W节约算法成品油二次配送车辆路线优化研究

目录

第一章绪论 (1)

1.1 研究背景 (1)

1.2 研究意义 (2)

1.3国内外研究现状 (3)

1.3.1 车辆路线问题研究现状 (3)

1.3.2 成品油配送研究现状 (7)

1.3.3 研究现状述评 (9)

1.4 论文主要研究内容和方法 (10)

1.4.1 主要研究内容 (10)

1.4.2 研究方法 (11)

1.4.3 论文研究的主要框架 (12)

第二章相关理论综述 (13)

2.1 车辆配送路线优化问题界定 (13)

2.1.1 车辆路线优化问题综述 (13)

2.1.2 车辆路线优化问题分类 (14)

2.1.3 车辆路线优化问题研究目标 (15)

2.2 车辆路线优化问题数学模型 (16)

2.2.1 一般配送路线模型 (16)

2.2.2 单配送中心配送路线模型 (17)

2.2.3 多配送中心配送路线模型 (17)

2.2.4 车辆路线优化问题模型研究述评 (18)

2.3 时间窗理论概述 (19)

2.3.1 时间窗理论综述 (19)

2.3.2 时间窗分类及选择 (19)

2.4 本章小结 (20)

第三章成品油二次配送车辆路线优化模型构建 (21)

3.1 问题描述 (21)

3.2 模型建立的目标 (22)

iii

3.3 带时间窗的二次配送车辆路线模型 (23)

3.3.1 模型描述 (23)

3.3.2 模型假设条件 (25)

3.3.3 模型的建立 (25)

3.4 本章小结 (27)

第四章成品油二次配送车辆路线优化模型算法选择 (28)

4.1 算法比较分析 (28)

4.2 C-W节约算法 (30)

4.2.1 C-W节约算法概述 (30)

4.2.2 C-W节约算法原理 (30)

4.2.3 C-W节约算法参数设置 (31)

4.3 修正C-W节约算法 (32)

4.3.1 基本C-W节约算法的优点与不足 (32)

4.3.2 修正C-W节约算法设计 (32)

4.3.3 修正后的C-W节约算法设计求解步骤 (33)

4.4本章小结 (35)

第五章成品油二次配送路线优化应用研究 (36)

5.1 Y公司成品油二次配送的现状 (36)

5.1.1 Y公司简介 (36)

5.1.2 Y公司成品油配送现状 (37)

5.2 应用数据的选取 (41)

5.3 应用分析 (45)

5.3.1 模型构造 (45)

5.3.2 结果分析 (45)

5.4 优化前后配送路径评价分析 (51)

5.4.1 运输成本降低，经济收益增加 (51)

5.4.2 服务水平提高 (52)

5.5 本章小结 (52)

结论与展望 (53)

iv

研究结论 (53)

研究展望 (53)

参考文献 (55)

附录1 (59)

攻读硕士期间取得的研究成果 (63)

致谢 (64)

v

第一章绪论

第一章绪论

1.1 研究背景

自2014年以来，随着国际原油价格持续下跌，给国内的石油石化企业带来了一定的营运压力。国家经济社会稳定发展必须依靠石油石化产业作为重要保障，它的安全与否关系着国家国计民生的方方面面。由于受国际油价连续下跌的影响，当前世界石油化工工业呈现负增长态势，国内石油石化公司盈利普遍降低。

我国石油石化产业经过多年的发展，产业也逐渐趋于成熟，在市场竞争方面，已经形成了以基本以中石油、中石化、中海油为主导的市场格局。据2014年中国统计年鉴统计，2014年国内成品油3.02亿吨，成品油表观消费量达2.92亿吨。另外，据中国投资咨询网统计，2014年汽油需求增长9%，较2013年同期增速降低3个百分点，煤油需求量增长12%。随着全球石油资源的不断消耗，以及原油价格不断上涨，再加之我国开放的成品油销售市场，经济危机的冲击加之国际油价的频繁波动，给国内石油石化企业带来了巨大的发展挑战。石油石化企业面对多变而又竞争激烈的复杂市场环境，企业为了提高利润率和其多年经营积累下的市场占有率，需要持续改善自身管理模式、优化管理制度，以此来降低企业物流运作成本，提升管理水平，加强信息化建设。成品油二次配送作为石油石化企业供应链的终端部分，它是一个很好的突破口，通过改善和优化二次配送这一环节，可以为企业带来巨大的经营效益，降低配送成本，提高物流运作效率，从而提高企业竞争力。虽然不同石油石化企业自身的成品油配送系统具有不同的特点，但是都存在较大的管理漏洞和短板，如物流信息化水平偏低，网络设施布局不合理，油库车辆的配置不合理、物流调度严重滞后等，这些问题都给企业发展带来了严重的障碍。

成品油作为一种关系国家生存和发展的重要战略能源，成品油的稳定供应对一个国家的国民经济发展和安全有着十分重要的意义。成品油二次配送作为成品油物流系统中的重要组成部分，如何实现成品油二次配送路线优化成为了企业以物流谋取利润的关键。目前，国内的成品油销售企业，特别是中小民营成品油销售企业，由于企业在经营过程中受到资金或经营水平的影响，导致对车辆配送投入严重不足，加之行业间日趋激烈的竞争态势，使得这些企业在经营过程中，处处受到掣肘。为了尽快提升我国成品油销售企业的市场适应能力，更好地投身于市场先机的占领，当务之急，应当尽快提升销售物

1

本文来源：https://www.bwwdw.com/article/iclq.html