物流配送路径优化研究.doc

摘要HYPERLINK"javascript:;"高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。HYPERLINK"javascript:;"所以正确合理地安排车辆的配送线路，实现合理的线路运输可以使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例，对其配送现状中存在的问题进行分析，并运用节约算法、扫描算法HYPERLINK"javascript:;"以及改进后的最近插入法对配送线路进行优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有限公司的作业效率，降低物流成本，从而提升企业的经济效益，并让公司能够在激烈的竞争市场立足，同时，也可以给同类企业提供参考。[关键词]：帝峰模具配送路径优化最近插入法扫描法节约算法[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem,distributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Therefore,toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecanenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.ThispapertakeDifengMoldCo,Ltd.distributionasanexampletoanalysisoftheproblemsexistinginthestatusofitsdistribution,throughthesavingalgorithm,theimprovedinsertmethodandscanningmethodofthesethreemethodsareoptimizedfordistributionlines,logisticsdistributionrouteoptimizationschemeisputforward,andarelativelysatisfactoryresultsareobtained.Optimizeddistributionlineseffectivelyimprovethegravelslogisticscompany'sefficiency,reducelogisticscosts,therebyimproveenterpriseeconomicbenefits,andgravelscaninthefiercemarketcompetition,atthesametime,alsocanprovideareferenceforsimilarenterprises.[Keywords]DifengMoldCo,LtdDistributionrouteoptimizationscanningmethodtheimprovedinsertmethodthesavingalgorithm目录TOC\o"1-3"\h\z\u第1章绪论1.1研究背景61.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物流配送的概念142.1.2物流配送的功能142.1.3物流配送的要素152.2配送路径优化问题162.2.1配送路径优化的目标162.2.2配送路径优化问题的分类182.2.3配送路径优化问题的解法分类192.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对流运输293.3.3经验化操作过多30第4章帝峰模具公司物流配送路径优化策略4.1建立VRP模型优化配送路径314.2公司物流配送路径的优化314.3.1运用最近插入法优化314.3.2