物流配送路径优化研究论文.pdf

物流配送路径优化研究论文

摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安
排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安
排车辆的配送线路，实现合理的线路运输可以使企业达到科学化的物
流管理,这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具
有限公司的配送方案为例，对其配送现状中存在的问题进行分析，并
运用节约算法、扫描算法以及改进后的最近插入法对配送线路进行优
化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优
化后的配送线路有效提高了帝峰模具有限公司的作业效率，降低物流
成本，从而提升企业的经济效益，并让公司能够在激烈的竞争市场立
足，同时，也可以给同类企业提供参考。[关键词]：帝峰模具配送路
径优化最近插入法扫描法节约算法
[Abstract]
Reasonableandefficientdistributionisthe
insuranceofasmoothrunninglogisticssystem,distribution
linearrangementisreasonableornothasagreatinfluenceon
thespeedofdelivery,costsandbenefits.Therefore,toarrangea
reasonableandcorrectdeliverylineforvehicleandachievea
reasonabletransportlinecanenableenterprisestoachieve
scientificlogisticsmanagement,whichisoneoftheeffectiveway
foranenterprisetoimproveitscompetitiveness.Thispapertake
DifengMoldCo,Ltd.distributionasanexampletoanalysisofthe
problemsexistinginthestatusofitsdistribution,throughthe
savingalgorithm,theimprovedinsertmethodandscanning
methodofthesethreemethodsareoptimizedfordistribution
lines,logisticsdistributionrouteoptimizationschemeisput
forward,andarelativelysatisfactoryresultsare
obtained.Optimizeddistributionlineseffectivelyimprovethe
gravels
logisticscompany'sefficiency,reducelogisticscosts,thereby
improveenterpriseeconomicbenefits,andgravelscaninthe
fiercemarketcompetition,atthesametime,alsocanprovidea
referenceforsimilarenterprises.
[Keywords]DifengMoldCo,LtdDistributionroute
optimizationscanningmethodtheimprovedinsertmethodthe
savingalgorithm
目录第1章绪论1.1研究背景6
1.2国内外研究现状71.
2.1国外研究现状71.2.2国内研究现状91.3研究目的、意义和
方法111.
3.1研究目的111.3.2研究意义111.3.3研究方法121.4本文研
究内容12
第2章相关理论概述2.1物流配送142.1.1物流配送的概念14
2.1.2物流配送的功能142.1.3物流配送的要素152.2配送路径优化
问题162.2.1配送路径优化的目标162.2.2配送路径优化问题的分类
182.2.3配送路径优化问题的解法分类19
2.3本文配送路径优化方法202.
3.1建立VRP模型202.3.2最近插入法212.3.3扫描法222.3.4
节约算法23
节约里程算法主要步骤：24第3章帝峰模具公司物流配送路径现
状分析3.1公司简介253.2公司物流配送路径现状253.3公司物流配
送路径存在的问题路径分析283.3.1路径迂回283.3.2对流运输29
3.3.3经验化操作过多30
第4章帝峰模具公司物流配送路径优化策略4.1建立VRP模型优
化配送路径314.2公司物流配送路径的优化314.3.1运用最近插入法
优化31
4.3.2运用扫描法法优化354.2.3运用节约算法优化3