城市型物流中心配送问题的研究

兰州交通大学毕业设计（论文）I摘要当前，现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本、提高产品市场竞争力的重要途径。现代化的配送中心作为现代物流系统中的重要组成环节，其工作效率的高低、运营程度的好坏也将直接影响到现代物流的发展水平。随着物流业的发展，配送在整个系统中所起的作用越来越重要，合理进行物流配送是实现运输规模经济、节省运输费用的重要手段，也是企业提高配送效率、降低配送成本、更好的服务客户。本文首先对课题背景进行概述，指出货物的合理配载和货物合理路径的运输是物流配送中心节约成本的核心环节。其次阐述配送以及配送中心配送的理论，为建立配送运输模型奠定基础，同时对配载问题及相关问题进行综述，并在配载问题模型的界定下，建立了货物配装的动态规划数学模型用以解决货物配载的问题。此外，论文重点阐述了配送路径的问题，在直送式配送路径中将原问题转化为最短路径问题，为了有效解决该问题，本文采用了Dijkstra算法进行案例求解；对于分送式配送路径的单回路问题和多回路问题，本文分别提出了最近插入法算法及节约法进行案例求解。最后在案例中，通过虚拟一个运输网络，验证了论文中论述的数学模型和算法。关键词：直送式配送、分送式配送、Dijkstra算法、节约法、动态规划法、最近插入法兰州交通大学毕业设计（论文）IIAbstractCurrently,modernlogisticshasbeenrecognizedastheenterpriseisinthelowerconsumptionofmaterialsandimprovelaborproductivitythanthethirdprofit,butalsoanimportantsourceofenterprisetoreducetheproductioncost,improveproductmarketcompetitivenessofimportantways.Modernlogisticscenterastheimportantcomponentofmodernlogisticssystem,theworkefficiency,operationlevelofqualitywilldirectlyaffectthedevelopmentofmodernlogistics.Alongwiththedevelopmentoflogistics,distributioninthesystemismoreandmoreimportantroleandrealizetransportationlogisticsistheeconomiesofscaleandsavetransportationcost,butalsoanimportantmeansofimprovingefficiency,reducethecostofdistributionandprovidebetterservicetocustomers.First,thispapersummarizesubjectbackground，pointoutthereasonablecargogoodsandgoodstransportisreasonablewaysofsavingcostlogisticsdistributioncentercorelink.Secondlypresentationdistributioncenteranddistributionofthetheory,forestablisheddistributiontransportmodellaysthefoundation,distributiontransportmodelofcargoandrelatedproblemswerereviewed,andtheproblemsintheplan,establishthemodelofdefiningthegoodswithmathematicalmodelofthedynamicprogrammingtosolvetheproblemofcargo.Inaddition,thethesisfocusesonthedistributionoftheproblem,inastraightpathwillsendtypedistributionpathproblemintotheshortestpathproblem,thispaperusingdijkstraalgorithmsolvingcases,thepathtodistributetypedistributionandsingleloopproblem,thepaperputforwardnearestinsertionandsavingsalgorithmsolvingcase.Finally,throughthevirtualatransportationnetwork,thepaperdiscussesthevalidationofthemathematicalmodelandalgorithm.Keywords:sentstraighttypedistribution、distributiontypedistribution、dijkstraalgorithm、savingsalgorithm、dynamicprogrammingmethod、nearestinsertion兰州交通大学毕业设计（论文）III目录摘要.............................................................................................................................................IAbstract......................................................................................................................................II第1章绪论..............................................................................................................................11.1课题的背景及意义......................................................................................................11.1.1课题的背景.....................................................................................................11.1.2课题的意义.....................................................................................................21.2国内外的发展状况......................................................................................................31.2.1国外的发展现状.............................................................................................31.2.2国内的发展现状.............................................................................................41.3论文研究的主要内容和组织结构..............................................................................5第2章配送与物流中心概述..................................................................................................72.1配送的概述..................................................................................................................72.1.1配送的概念.....................................................................................................72.1.2配送的类别.....................................................................................................92.1.3配送的作用...................................................................................................102.2配送环节与模式........................................................................................................112.2.1配送的基本环节...........................................................................................112.2.2配送的基本要素...........................................................................................122.2.3配送模式.......................................................................................................142.3物流中心的概述........................................................................................................152.3.1物流及物流中心的概念...............................................................................152.3.2物流中心的功能...........................................................................................182.3.3物流中心的分类...........................................................................................202.3.4物流中心的影响因素...........................................................