资源描述:
《基于c-w节约算法成品油二次配送车辆路线优化研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、分类号:TE83410710-2013223012专业硕士学位论文基于C-W节约算法成品油二次配送车辆路线优化研究程少雄导师姓名职称刘德智副教授专业学位类别申请学位类别工程硕士物流工程及领域名称论文提交日期2015年5月11日论文答辩日期2015年6月9日学位授予单位长安大学TheResearchofRefinedOilSecondaryDistributionVehicleRouteOptimizationProblemBasedontheC-WSavingAlgorithmAThesisSubmittedfortheDegreeo
2、fMasterCandidate:ChengShaoxiongSupervisor:Prof.LiuDezhiChang’anUniversity,Xi’an,China摘要近几年,我国石油石化企业受国际原油价格不断下滑的影响,利润不断减少,为了降低经营成本,纷纷改善自身的物流运营体系,寻求第三利润源。其中重点改善部分就是成品油配送业务,因此如何优化配送路线就成为降低运输成本、提高运营效率从而解决发展障碍问题的关键。本文从成品油二次配送车辆路线的现状入手,以降低成品油二次配送运输成本为目标,对成品油二次配送车辆路线问题进行深入分析,把
3、实际中的车辆路线优化问题转化为可衡量的数学模型,根据实际的需要对C-W节约算法进行适当修正,并将修正后C-W节约算法来求解模型。以Y公司的成品油二次配送体系为例,对公司目前车辆配送路线现状深入分析,针对公司出现的配送车辆路线问题,如车辆迂回运输、过远运输和空车行驶等,提出通过用优化配送车辆路线的方法来解决这些不合理路线问题。最后,将设计的路线优化模型应用到Y公司中来,并取得了满意的结果,车辆路线优化的方案在较大程度上提高了Y公司的配送效率,可以有效地减少了车辆不合理运输现象。通过本文研究可知,将C-W节约算法应用到成品油二次配送车辆路
4、线优化问题研究中,为解决此问题探索出了一个实用的方法。提出应用修正后C-W节约算法来求解带时间窗的车辆路线模型,在成品油二次配送研究领域是一种有益探索。本文提供的方案有效缩短总运输距离,实现降低运输成本的目标,为企业最高决策者提供更具有实用价值的优化方案,具有一定理论和实际参考价值。关键词:成品油配送,C-W节约算法,时间窗,车辆路线优化iABSTRACTInrecentyears,inordertoreduceoperatingcostsandimprovelogisticsoperationsystem,thepetroleuma
5、ndpetrochemicalenterprisesreformownership,seekingthethirdprofitsource.Therefore,Companyfocusonimprovingoilproductsdistribution,itisthekeytoreducethetransportationcostandimproveoperationefficiency.Asaresult,optimizingthedistributionroutebecomeakindofimportantmethodtoachi
6、evegoalsandsolvetheproblemofdevelopmentaldisorders.Thispaperstartsstudyingwiththecurrentsituationofrefinedoilsecondarydistributionvehicleroute,aimingatreducingtheoilsecondarydistributiontransportationcosts.Vehiclerouteproblemareanalyzeddeeplybythepaper,vehiclerouteoptim
7、izationproblemistransformedintomeasurablemathematicalmodel.Accordingtotheactualneed,C-Wsavingalgorithmisamended,andlastusingittosolvemodel.Meanwhile,therefinedoilsecondarydistributionsystemsituationofcompanyofYisanalyzeddeeplyinthepaper,thedistributionvehiclerouteoptimi
8、zationmethodisproposedtosolvetheproblemoftheseunreasonableroute,suchasvehiclesrunningcircuitoustransportation,