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

作     者：程少雄 

作者单位：长安大学 

学位级别：硕士

导师姓名：刘德智

授予年度：2015年

学科分类：0820[工学-石油与天然气工程] 08[工学] 082003[工学-油气储运工程] 0823[工学-交通运输工程] 

主      题：成品油配送 C-W节约算法 时间窗 车辆路线优化 

摘      要：近几年,我国石油石化企业受国际原油价格不断下滑的影响,利润不断减少,为了降低经营成本,纷纷改善自身的物流运营体系,寻求第三利润源。其中重点改善部分就是成品油配送业务,因此如何优化配送路线就成为降低运输成本、提高运营效率从而解决发展障碍问题的关键。本文从成品油二次配送车辆路线的现状入手,以降低成品油二次配送运输成本为目标,对成品油二次配送车辆路线问题进行深入分析,把实际中的车辆路线优化问题转化为可衡量的数学模型,根据实际的需要对C-W节约算法进行适当修正,并将修正后CW节约算法来求解模型。以Y公司的成品油二次配送体系为例,对公司目前车辆配送路线现状深入分析,针对公司出现的配送车辆路线问题,如车辆迂回运输、过远运输和空车行驶等,提出通过用优化配送车辆路线的方法来解决这些不合理路线问题。最后,将设计的路线优化模型应用到Y公司中来,并取得了满意的结果,车辆路线优化的方案在较大程度上提高了Y公司的配送效率,可以有效地减少了车辆不合理运输现象。通过本文研究可知,将C-W节约算法应用到成品油二次配送车辆路线优化问题研究中,为解决此问题探索出了一个实用的方法。提出应用修正后C-W节约算法来求解带时间窗的车辆路线模型,在成品油二次配送研究领域是一种有益探索。本文提供的方案有效缩短总运输距离,实现降低运输成本的目标,为企业最高决策者提供更具有实用价值的优化方案,具有一定理论和实际参考价值。