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

发布时间：2018-05-11 02:04

本文选题：成品油配送 + C-W节约算法　；参考：《长安大学》2015年硕士论文

【摘要】：近几年,我国石油石化企业受国际原油价格不断下滑的影响,利润不断减少,为了降低经营成本,纷纷改善自身的物流运营体系,寻求第三利润源。其中重点改善部分就是成品油配送业务,因此如何优化配送路线就成为降低运输成本、提高运营效率从而解决发展障碍问题的关键。本文从成品油二次配送车辆路线的现状入手,以降低成品油二次配送运输成本为目标,对成品油二次配送车辆路线问题进行深入分析,把实际中的车辆路线优化问题转化为可衡量的数学模型,根据实际的需要对C-W节约算法进行适当修正,并将修正后CW节约算法来求解模型。以Y公司的成品油二次配送体系为例,对公司目前车辆配送路线现状深入分析,针对公司出现的配送车辆路线问题,如车辆迂回运输、过远运输和空车行驶等,提出通过用优化配送车辆路线的方法来解决这些不合理路线问题。最后,将设计的路线优化模型应用到Y公司中来,并取得了满意的结果,车辆路线优化的方案在较大程度上提高了Y公司的配送效率,可以有效地减少了车辆不合理运输现象。通过本文研究可知,将C-W节约算法应用到成品油二次配送车辆路线优化问题研究中,为解决此问题探索出了一个实用的方法。提出应用修正后C-W节约算法来求解带时间窗的车辆路线模型,在成品油二次配送研究领域是一种有益探索。本文提供的方案有效缩短总运输距离,实现降低运输成本的目标,为企业最高决策者提供更具有实用价值的优化方案,具有一定理论和实际参考价值。
[Abstract]:In recent years, China's petroleum and petrochemical enterprises have been affected by the declining international crude oil prices, and their profits have been continuously reduced. In order to reduce the operating costs, they have improved their own logistics operation system and sought for the third profit source. The most important part is the refined oil distribution business, so how to optimize the distribution route becomes the key to reduce the transportation cost, improve the operational efficiency and solve the problem of obstacles to development. This paper starts with the current situation of the vehicle route of the secondary distribution of refined oil, with the aim of reducing the transportation cost of the secondary distribution of refined oil, analyzes the problem of the route of the vehicle for the secondary distribution of the refined oil in depth. The practical vehicle route optimization problem is transformed into a measurable mathematical model. The C-W saving algorithm is modified according to the actual needs, and the modified CW saving algorithm is used to solve the model. Taking the secondary distribution system of finished oil products of Y Company as an example, this paper deeply analyzes the current situation of the company's vehicle distribution route, aiming at the problems of the distribution vehicle route in the company, such as vehicle circuitous transportation, overdistance transportation and empty vehicle driving, etc. The method of optimizing the route of distribution vehicle is put forward to solve these unreasonable route problems. Finally, the designed route optimization model is applied to Y Company, and the satisfactory results are obtained. The scheme of vehicle route optimization improves the distribution efficiency of Y Company to a large extent, and can effectively reduce the phenomenon of unreasonable transportation of vehicles. Through the research of this paper, it is known that C-W saving algorithm is applied to the optimization of vehicle route in secondary distribution of refined oil, and a practical method is explored to solve this problem. A modified C-W saving algorithm is proposed to solve the vehicle routing model with time window, which is a useful exploration in the field of secondary distribution of refined oil. The scheme provided in this paper can effectively shorten the total transportation distance, realize the goal of reducing the transportation cost, and provide a more practical and practical optimization scheme for the highest decision makers of the enterprise, which has certain theoretical and practical reference value.
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TE83;U116.2

【参考文献】