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

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

《徐州工程学院2015届物流工程专业毕业设计论文.docx》由会员分享，可在线阅读，更多相关《徐州工程学院2015届物流工程专业毕业设计论文.docx（32页珍藏版）》请在冰豆网上搜索。

徐州工程学院毕业设计（论文）

图书分类号：

密级：

毕业设计（论文）

盐城市XX公司运输网络流量最大化研究

THEMAXIMIZETRANSPORTATIONNETWORKTRAFFICRESEARCHOFYANCHENGCITYHUICOMPANY

学生姓名

学院名称

学号

班级

2011物流1班

专业名称

物流工程

指导教师

2015年

5月

20日

摘要

现如今，中国已成为电子产品的消费大国，随着电子产品更新换代速度的变快，社会中青年群体对新型电子产品的追捧性消费也在增加，使得电子材料产品的需求量也在不断地加大，这也就导致了电子材料的运输费用在不断提高。

如何使电子材料货物运输流量最大化，提高货物的输送效率，使企业物流输送成本降到最低成为刻不容缓的问题。

本文主要研究XX电子材料有限公司货物运输网络流量最大化的问题。

首先阐述了研究背景、研究目的及其意义，并了解分析了国内外研究现状及理论成果，提出优化货物运输网络流量的必然性和该研究在企业中所带来的实际价值以及现阶段企业生产运输中存在的问题。

其次，本文阐述了网络最大流的相关定义理念、特点、模型设计、计算方法和研究价值。

在本文中，选择以盐城市XX电子材料有限公司为研究的企业对象，分析了该企业在运输网络上的现状和存在的问题。

而紧接着问题的发现，本文提出企业运输网络流量优化的计算方法，设计了简单的运输模型：

主要以标号法，结合增广路等进行图解。

最后，以企业的客户选择、运输路线、运输流量优化为目标，以企业交通工具的实际设备情况为基础，通过运输弧的最大通过能力和实际运输流，制定合理的网络优化方案。

本文将理论引入实际研究，针对盐城市XX电子材料有限公司货物运输网络流量的实际问题，收集各项数据，运用标号法求解，进而得出盐城市XX公司运输的最大流量。

关键词XX电子公司；货物运输网络；网络最大流；标号法

II

Abstract

Today,Chinahasbecomeabigconsumerelectronicproducts,withthereplacementofelectronicproductsfasterspeeds,communityyouthgroupstothepursuitofnewelectronicproducts,consumptionhasincreased,sothatthedemandforelectronicmaterialsproductsareconstantlyincrease,whichalsoledtothetransportationcostsofelectronicmaterialscontinuestoincrease.Howtomakeelectronicmaterialstransportnetworktomaximizetrafficandimprovetheefficiencyoftransportandreducetransportcostsbecomeapressingissue.

ThispaperstudiesasplendorousmaximizeElectronicMaterialsCo.,Ltd.freighttransportnetworkflowproblems.Firstdescribesthebackground,purposeandsignificance,andunderstandandanalyzethecurrentsituationofdomesticandforeignresearchandtheoreticalresults,thestudyproposesinevitabilityandoptimizethetransportofgoodstrafficintheenterprisebringsrealvalueandthestageproductionoftransportProblems.Secondly,thepaperdescribestheconceptofmaximumnetworkflowdefinitions,characteristics,modeldesign,calculationmethodsandresearchvalue.Inthisarticle,choosetoYancheng-HuiElectronicMaterialsCo.,Ltd.forthestudyofbusinessobjects,analyzethecurrentsituationandproblemsofenterprisesinthetransportnetwork.Thenitdiscoveredtheproblem,weproposeamethodtocalculatecorporatetransportnetworktrafficoptimization,designasimpletransportmodel:

mainlylabelingmethod,combinedwithaugmentedRoadwereillustrated.Finally,enterprisecustomerschoose,transportroutes,trafficflowoptimizationasthegoal,theactualsituationofenterprisesoftransportequipment,basedonthemaximumarcthroughthetransportcapacityandtheactualtransportstream,developareasonablenetworkoptimization.

Thispaperstudiesthetheoryintoreality,forpracticalproblem-HuiElectronicMaterialsCo.,Ltd.Yanchengcargotransportnetworktraffic,collectingthedata,usingreferencemethodtosolve,andthendrawthemaximumflowYanchengCheng-huicompanytransport.

KeywordsChenghuielectroniccompanyCargotransportnetworkNetworkmaximumflowLabelmethod

III

目录

1绪论 1

1.1研究背景 1

1.2研究目的与意义 1

1.3国内外研究现状 2

2基本的理论 4

2.1网络与流 4

2.2增广路 5

2.3截集与截量 5

3盐城市XX电子材料有限公司的基本情况 6

3.1XX公司的概况 6

3.2XX公司运输网络流量现状分析 7

3.2.1以往运输状况 7

3.2.2运输问题分析 8

4利用标号法找出XX公司运输网络最大流 11

4.1网络最大流相关定理和算法 11

4.1.1最大流相关定理 11

4.1.2寻找最大流的算法：

标号法 12

4.2建立模型 13

4.3模型的求解 14

5货物运输流量的优化建议与前后对比 16

5.1优化货物运输流量的建议 16

5.2企业货物运输流量问题优化前后的对比 17

结论 17

致谢 19

参考文献 20

I

1绪论

1.1研究背景

当今世界，在经济全球化的日益发展的轨迹上，物流业作为一个崭新的研究领域，吸引了众多的目光。

那么就会有一个疑问，什么是物流？

“物”，简单的说，就是物质，更准确的术语是指物质资料世界中具备物质上的实体特点，同时也具备可以进行物理性位移的物质资料。

[1]“流”是一种物理性的运动，这种物理性运动有着其限定的含义，那就是以地球为参照物，而这种物理性运动时相对于地球而发生的，它的范围可以是地理性的宏观大范围，也可以是同一个地域或者同一个环境中的微观性小运动。

“物”和“流”两者的组合，就成为了现今世界建立在目的（包括经济上、军事上、社会条件上的有目的的活动）和实物之间的运动形式。

研究一个领域的根本性目的就是其为社会创造出有力的或者便利的价值。

作为社会生活中运用极为广泛的问题之一，网络最大流问题在公路系统（车辆流量问题）、供电系统（电流量问题）、通讯网络（信息流问题）等都有应用，也是计算机科学和运筹学重要的研究和探索的内容。

20世纪50年代，由福特（Ford），富克逊（Fulkerson）建立的“网络流理论”成为网络流问题应用的重要组成部分。

近半个世纪以来，关于网络最大流方面的研究，不但研究成果层出不穷，众多学者们发展突破的速度也令人吃惊。

[2]

在这样的大背景上，如何将网络最大流运用到实际的生产生活中显得尤为关键。

本文基于以往学者的研究成果上，对网络最大流问题进行了个人的研究与学习，结合网络最大流中的标号算法以及一个发点一个收点的情况，将其应用于盐城XX电子材料有限公司的运输流量优化上。

1.2研究目的与意义

网络最大流理论是图论网络中十几个著名理论结果的证明理论基础，而且是企业运作生活中人员分派、运输等问题的重要解决方法之一。

比如，港口物流运输操作中需要了解港口的最大运输流量；信息网络中对其信息承载和运输能力的研究；电力系统中对电的流量进行的估算；金融企业对企业本身现金流量的统计等等。

涉及的范围可以是一个地域，也可以是一个研究点。

从简化角度来讲，网络最大流问题是一个经典的组合优化的问题，也可以说是一个较为特殊的线性规划问题，作为一个运筹学和计算机领域重要的研究内容，网络最大流问题是切实的把社会生活生产中的物流问题具体模型化，从而转化为运输网络中流的问题。

从宏观角度，就是解决现实企业的网络中流量问题和费用问题，找出其中最优的解决方案，也能够利用图论以及线性规划等数学方法，将那些表面上看起来和网络流量无关的问题转变为与网络流有关的问题。

以此同时，网络最大流问题经常作为一些子问题出现在图论、组合优化以及线性规划等问题中，占有一定的重要比重。

[3]

多年来，尽管有着近半个世纪的研究历史，并且众多学者极大地推进了最大流问题的研究进展，但关于网络最大流问题的研究还远远没有结束。

首先，在纯粹的理论算法与研究方面，当今社会还未计算出网络最大流问题涉及到的算法时间复杂度的精确下界，现有的研究只是确定一个大概的界限，也没有任何一个通用算法达到或接近问题的下界，即只能是讲问题优化，并不是百分之百的能够达到最大流中的“最”；其次，在众多算法的实际应用性能方面，目前算法的实际优化性能并不能够满足过多的应用问题的要求；同时，网络最大流问题作为特殊的线性规划问题，远比一般的线性规划问题容易解决，在实际操作中发现企业应用领域中的问题和最大流问题两者之间的联系，可以使应用问题更好地得到解决。

因此，在网络最大流问题的研究方面，有着十分重要的理论意义和实用价值。

同样的，在该问题的应用与研究趋势上，最大流的