徐州工程学院2015届物流工程专业毕业设计论文.docx

1、徐州工程学院毕业设计（论文）图书分类号：密 级：毕业设计（论文）盐城市XX公司运输网络流量最大化研究THE MAXIMIZE TRANSPORTATION NETWORK TRAFFIC RESEARCH OF YANCHENG CITY HUI COMPANY学生姓名学院名称学 号班 级2011物流1班专业名称物流工程指导教师2015年5 月20 日摘要现如今，中国已成为电子产品的消费大国，随着电子产品更新换代速度的变快，社会中青年群体对新型电子产品的追捧性消费也在增加，使得电子材料产品的需求量也在不断地加大，这也就导致了电子材料的运输费用在不断提高。如何使电子材料货物运输流量最大化，提高货

2、物的输送效率，使企业物流输送成本降到最低成为刻不容缓的问题。本文主要研究XX电子材料有限公司货物运输网络流量最大化的问题。首先阐述了研究背景、研究目的及其意义，并了解分析了国内外研究现状及理论成果，提出优化货物运输网络流量的必然性和该研究在企业中所带来的实际价值以及现阶段企业生产运输中存在的问题。其次，本文阐述了网络最大流的相关定义理念、特点、模型设计、计算方法和研究价值。在本文中，选择以盐城市XX电子材料有限公司为研究的企业对象，分析了该企业在运输网络上的现状和存在的问题。而紧接着问题的发现，本文提出企业运输网络流量优化的计算方法，设计了简单的运输模型：主要以标号法，结合增广路等进行图解。最

3、后，以企业的客户选择、运输路线、运输流量优化为目标，以企业交通工具的实际设备情况为基础，通过运输弧的最大通过能力和实际运输流，制定合理的网络优化方案。本文将理论引入实际研究，针对盐城市XX电子材料有限公司货物运输网络流量的实际问题，收集各项数据，运用标号法求解，进而得出盐城市XX公司运输的最大流量。关键词 XX电子公司；货物运输网络；网络最大流；标号法IIAbstractToday, China has become a big consumer electronic products, with the replacement of electronic products faster sp

4、eeds, community youth groups to the pursuit of new electronic products, consumption has increased, so that the demand for electronic materials products are constantly increase, which also led to the transportation costs of electronic materials continues to increase. How to make electronic materials

5、transport network to maximize traffic and improve the efficiency of transport and reduce transport costs become a pressing issue.This paper studies a splendorous maximize Electronic Materials Co., Ltd. freight transport network flow problems. First describes the background, purpose and significance,

6、 and understand and analyze the current situation of domestic and foreign research and theoretical results, the study proposes inevitability and optimize the transport of goods traffic in the enterprise brings real value and the stage production of transport Problems. Secondly, the paper describes t

7、he concept of maximum network flow definitions, characteristics, model design, calculation methods and research value. In this article, choose to Yancheng-Hui Electronic Materials Co., Ltd. for the study of business objects, analyze the current situation and problems of enterprises in the transport

8、network. Then it discovered the problem, we propose a method to calculate corporate transport network traffic optimization, design a simple transport model: mainly labeling method, combined with augmented Road were illustrated. Finally, enterprise customers choose, transport routes, traffic flow opt

9、imization as the goal, the actual situation of enterprises of transport equipment, based on the maximum arc through the transport capacity and the actual transport stream, develop a reasonable network optimization.This paper studies the theory into reality, for practical problem-Hui Electronic Mater

10、ials Co., Ltd. Yancheng cargo transport network traffic, collecting the data, using reference method to solve, and then draw the maximum flow Yancheng Cheng-hui company transport.Keywords Chenghui electronic company Cargo transport network Network maximum flow Label methodIII目 录1 绪论11.1 研究背景11.2 研究目

11、的与意义11.3 国内外研究现状22 基本的理论42.1网络与流42.2增广路52.3截集与截量53 盐城市XX电子材料有限公司的基本情况63.1 XX公司的概况63.2 XX公司运输网络流量现状分析73.2.1以往运输状况73.2.2运输问题分析84 利用标号法找出XX公司运输网络最大流114.1网络最大流相关定理和算法114.1.1最大流相关定理114.1.2寻找最大流的算法：标号法124.2建立模型134.3模型的求解145 货物运输流量的优化建议与前后对比165.1优化货物运输流量的建议165.2企业货物运输流量问题优化前后的对比17结论17致谢19参考文献20I1 绪论1.1 研究背

12、景当今世界，在经济全球化的日益发展的轨迹上，物流业作为一个崭新的研究领域，吸引了众多的目光。那么就会有一个疑问，什么是物流？“物”，简单的说，就是物质，更准确的术语是指物质资料世界中具备物质上的实体特点，同时也具备可以进行物理性位移的物质资料。1“流”是一种物理性的运动，这种物理性运动有着其限定的含义，那就是以地球为参照物，而这种物理性运动时相对于地球而发生的，它的范围可以是地理性的宏观大范围，也可以是同一个地域或者同一个环境中的微观性小运动。“物”和“流”两者的组合，就成为了现今世界建立在目的（包括经济上、军事上、社会条件上的有目的的活动）和实物之间的运动形式。研究一个领域的根本性目的就是其

13、为社会创造出有力的或者便利的价值。作为社会生活中运用极为广泛的问题之一，网络最大流问题在公路系统（车辆流量问题）、供电系统（电流量问题）、通讯网络（信息流问题）等都有应用，也是计算机科学和运筹学重要的研究和探索的内容。20世纪50年代，由福特（Ford），富克逊（Fulkerson）建立的“网络流理论”成为网络流问题应用的重要组成部分。近半个世纪以来，关于网络最大流方面的研究，不但研究成果层出不穷，众多学者们发展突破的速度也令人吃惊。2在这样的大背景上，如何将网络最大流运用到实际的生产生活中显得尤为关键。本文基于以往学者的研究成果上，对网络最大流问题进行了个人的研究与学习，结合网络最大流中的标

14、号算法以及一个发点一个收点的情况，将其应用于盐城XX电子材料有限公司的运输流量优化上。1.2 研究目的与意义网络最大流理论是图论网络中十几个著名理论结果的证明理论基础，而且是企业运作生活中人员分派、运输等问题的重要解决方法之一。比如，港口物流运输操作中需要了解港口的最大运输流量；信息网络中对其信息承载和运输能力的研究；电力系统中对电的流量进行的估算；金融企业对企业本身现金流量的统计等等。涉及的范围可以是一个地域，也可以是一个研究点。从简化角度来讲，网络最大流问题是一个经典的组合优化的问题，也可以说是一个较为特殊的线性规划问题，作为一个运筹学和计算机领域重要的研究内容，网络最大流问题是切实的把社

15、会生活生产中的物流问题具体模型化，从而转化为运输网络中流的问题。从宏观角度，就是解决现实企业的网络中流量问题和费用问题，找出其中最优的解决方案，也能够利用图论以及线性规划等数学方法，将那些表面上看起来和网络流量无关的问题转变为与网络流有关的问题。以此同时，网络最大流问题经常作为一些子问题出现在图论、组合优化以及线性规划等问题中，占有一定的重要比重。3多年来，尽管有着近半个世纪的研究历史，并且众多学者极大地推进了最大流问题的研究进展，但关于网络最大流问题的研究还远远没有结束。首先，在纯粹的理论算法与研究方面，当今社会还未计算出网络最大流问题涉及到的算法时间复杂度的精确下界，现有的研究只是确定一个大概的界限，也没有任何一个通用算法达到或接近问题的下界，即只能是讲问题优化，并不是百分之百的能够达到最大流中的“最”；其次，在众多算法的实际应用性能方面，目前算法的实际优化性能并不能够满足过多的应用问题的要求；同时，网络最大流问题作为特殊的线性规划问题，远比一般的线性规划问题容易解决，在实际操作中发现企业应用领域中的问题和最大流问题两者之间的联系，可以使应用问题更好地得到解决。因此，在网络最大流问题的研究方面，有着十分重要的理论意义和实用价值。同样的，在该问题的应用与研究趋势上，最大流的