物流配送路线优化毕业设计论文

《物流配送路线优化毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、石河子大学毕业论文题目：新疆国美电器一级仓库向二级仓库配送路线优化研究院（系）：商学院商务管理系年级：2009级专业：物流管理班级：2009（2）班学号：2009175390姓名：XXX指导教师：xxx完成日期：2013年3月14日目录引言1第1章物流配送概述21.1物流配送的概念21.2物流配送的功能21.3配送路线优化的意义3第2章物流配送模型及方法描述32.1多回路运输—VRP模型32.2节约里程算法42.2.1节约里程算法的基本原理42.2.2节约里程算法主要步骤5第3章新疆国美电器配送运作现状分析53.1公司简介53.2公司配送现状53.3公司配送存在的问题分析63

2、.3.1运输成本较高63.3.2二级仓库库存积压严重63.3.3配送模式不合理,浪费严重7第4章新疆国美电器配送路线优化研究74.1建立VRP模型74.2基于节约里程算法进行配送路线优化74.3配送路线优化后的结果134.4优化前与优化后比较分析134.5结论15致谢语17参考文献18摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理,这也是企业提高自身竞争力的有

3、效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以新疆国美电器一级仓库向二级仓库配送方案为例，对新疆国美电器的配送现状进行分析，并运用节约里程算法对新疆国美电器的配送线路进行优化，提出最优配送方案。[关键词]新疆国美电器配送节约里程算法路线优化[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionline

4、arrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutilizationofvehicles,savetransportationtime,thusreducingtransportationcosts,improvingeconomicef

5、ficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.TheoptimizationoflogisticsdistributionroutingwhichhashighcomputationalcomplexityisaNP-hardproblem,thatiswhyefficientexactal

6、gorithmisunlikelytoexist.Inthebeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeXinjiangGome,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,hasrecentlyinsertedtooptimizethedistributionlinesforXinjiangGome,andatlast,proposethebestd

7、istributionscheme. [Keywords]XinjiangGomeDistributionSavingmileagealgorithmRounteoptimization引言随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户