《城市型物流中心配送问题的研究.doc》由会员分享，可在线阅读，更多相关《城市型物流中心配送问题的研究.doc（76页珍藏版）》请在金锄头文库上搜索。
1、兰州交通大学毕业设计（论文）摘要当前，现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本、提高产品市场竞争力的重要途径。现代化的配送中心作为现代物流系统中的重要组成环节，其工作效率的高低、运营程度的好坏也将直接影响到现代物流的发展水平。随着物流业的发展，配送在整个系统中所起的作用越来越重要，合理进行物流配送是实现运输规模经济、节省运输费用的重要手段，也是企业提高配送效率、降低配送成本、更好的服务客户。本文首先对课题背景进行概述，指出货物的合理配载和货物合理路径的运输是物流配送中心节约成本的核心环节。其次阐述配送以及配送中心配送的理论，为
2、建立配送运输模型奠定基础，同时对配载问题及相关问题进行综述，并在配载问题模型的界定下，建立了货物配装的动态规划数学模型用以解决货物配载的问题。此外，论文重点阐述了配送路径的问题，在直送式配送路径中将原问题转化为最短路径问题，为了有效解决该问题，本文采用了Dijkstra算法进行案例求解；对于分送式配送路径的单回路问题和多回路问题，本文分别提出了最近插入法算法及节约法进行案例求解。最后在案例中，通过虚拟一个运输网络，验证了论文中论述的数学模型和算法。关键词： 直送式配送、分送式配送、Dijkstra算法、节约法、动态规划法、最近插入法AbstractCurrently, modern logis
3、tics has been recognized as the enterprise is in the lower consumption of materials and improve labor productivity than the third profit, but also an important source of enterprise to reduce the production cost, improve product market competitiveness of important ways. Modern logistics center as the
4、 important component of modern logistics system, the work efficiency, operation level of quality will directly affect the development of modern logistics. Along with the development of logistics, distribution in the system is more and more important role and realize transportation logistics is the e
5、conomies of scale and save transportation cost, but also an important means of improving efficiency, reduce the cost of distribution and provide better service to customers.First,this paper summarize subject background，point out the reasonable cargo goods and goods transport is reasonable ways of sa
6、ving cost logistics distribution center core link. Secondly presentation distribution center and distribution of the theory, for established distribution transport model lays the foundation, distribution transport model of cargo and related problems were reviewed, and the problems in the plan, estab
7、lish the model of defining the goods with mathematical model of the dynamic programming to solve the problem of cargo. In addition, the thesis focuses on the distribution of the problem, in a straight path will send type distribution path problem into the shortest path problem, this paper using dijk
8、stra algorithm solving cases, the path to distribute type distribution and single loop problem, the paper put forward nearest insertion and savings algorithm solving case. Finally, through the virtual a transportation network, the paper discusses the validation of the mathematical model and algorith
9、m.Keywords: sent straight type distribution、distribution type distribution、dijkstra algorithm、savings algorithm、dynamic programming method、nearest insertion目录摘要IAbstractII第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配送的概
10、念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物流中心的影响因素22第3章 城市型物流中心概述253.1城市型物流中心253.1.1城市型物流中心的特点及作用253.1.2城市型物流中心的分类263.1.3城市型物流中心的作业流程273.1.4城市型物流中心的服务区域划分原则303.2城市型物流中心配送的要素及组织模式313.2.1城市型物流中心配送的要素313.2.
11、2城市型物流中心配送的组织模式32第4章 配载与车辆路径选择问题的研究334.1配送运输概述334.2配载的概述364.2.1 配载的定义364.2.2 配载的原则374.2.3 配载的构成要素374.2.4 配载装车时的注意事项394.2.5 车辆配载的类型及问题404.2.6 配载装车的方法414.3 配送车辆路径的选择454.3.1配送车辆路径问题的描述和分类454.3.2 直送式配送464.3.3 分送式配送494.3.4 配送式配送53第5章 案例分析545.1案例背景545.2案例分析545.2.1 配载问题545.2.2 Dijkstra算法在案例中的应用595.2.3 插入法在
12、案例中的应用605.2.4 节约法在案例中的应用63总结与展望68致 谢70参考文献71IV兰州交通大学毕业设计（论文）第1章 绪论1.1课题的背景及意义1.1.1课题的背景当前，现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本、提高产品市场竞争力的重要途径。在经济发达国家和一些经济水平较高的发展中国家，现代物流水平己成为影响企业竞争力的关键因素。而现代化的配送中心作为现代物流系统中的重要组成环节，其工作效率的高低、运营程度的好坏也将直接影响到现代物流的发展水平。现代化配送中心所具有的主要功能之一是合理组织货物的配送，即按客户(包括零
13、售商店、用户等)的订货要求(包括在货物种类、数量和时间等方面的要求)，在配送中心进行分货配货工作，并将配好的货物及时送交收货人的物流活动。配送过程主要包括以下作业环节:从生产工厂进货并将货物送达的集货作业；根据客户不同需求在配送中心对货物进行挑选的分货和配货作业；考虑配送货物的重量和体积，充分利用车辆的载重量和容积的货物配装作业；合理确定车辆配送路线并及时送货的配送作业。物流配送是一种集集货、分货、配货、配装、送货等多种功能为一体的物资流通方式，是现代物流中一个重要的直接与消费者相连的环节，是货物从物流结点送达收货人的过程，是在集货、配货的基础上按货物种类、品种搭配、数量、时间等要求所进行的运
14、送，是“配”和“送”的有机结合。配送中心开展配送业务，运输成本占配送成本的比重较大，而运输成本与车辆和运输路径有很大关系。理想的配送运输车辆载重量利用率为100%，即按车辆的核定吨位满载，配送中心在选择运输车辆完成配送业务时，应充分考虑车辆的容积和载重量，做到满载满装，这是降低配送运输成本的重要途径。但由于产品品种繁多，包装形态、储运性能不一，在容重方面，也往往相差甚远。一辆载运车辆如果只装容重大的货物，往往是达到了载重量，但容积空余很多;只装容重小的货物则相反，看起来车装满载，实际上并未达到车辆载重量，形成虚载。实行合理的轻重配装、容积大小不同的货物搭配装车，就可以不但载重方面达到满载，而且
15、也充分利用了车辆的有效容积，取得最优效果。配送中心在选择运输车辆完成配送业务时，应选择最短运输路径来运输，这也是降低配送运输成本的重要途径。但由于车流量变化、道路施工、道路交通网络、配送客户的变动、可供调动的车辆变动、配送客户的分布区域等。各种因素互相影响，很容易造成送货不及时、贻误交货时间等。因此，对配送运输的有效管理极为重要，选择合理的运输路径，形成一个回路对所有的客户进行配送，实行合理的运输，取得最优效果。1.1.2课题的意义配送是物流活动中的主要环节，是指充分利用运输工具的载重量和容积，采用先进的装载方法，合理安排货物配载的作业和选择合理的运输路径进行运输。诸如背包问题、车辆装载问题、TSP问题、VRP问题等都可归结为货物合理配装问题。虽然现在有很多学者就货物配装方面进行过探讨，并提出一些实用有效的方法，但大部分配送中心在实际操作中仍然凭借经验进行配装。另外，在实际生活中，配送中心的配送车辆往往是有限的，而随着经济的快速发展，人们对各种产品的需求越来越多，导致一段时间内待发送货物的品种数量远远超过现有全部车辆的承载能力。这样就要求配送中心在选择配送车辆完成配送业务时，应充分考虑车辆的容积和载重量，尽量做到满载满装，从而降低运输成本、提高企业效益。而且，随着物流系统的集约化、一体
