物流网络可靠性及优化设计.doc.pdfVIP

物流网络可靠性及复杂性

物流网络可靠性研究是一个相对较新的物流研究方向，很多国内外

学者在相关文献中提到了这个研究方向的重要性，但几乎还没有系统

研究的文献面世。但是，在可靠性基础理论，以及其他一些与可靠性有

关的应用领域和研究方向上已经取得了许多研究成果，这为本文的研

究开拓了思路并提供了相关理论支持。

1.可靠性的含义

所谓可靠性，是指产品在规定的条件下，在规定的时间内，能够完

成规定功能的能力。可靠性有很多数量指标，如寿命、失效率、可靠

度等。其中常用的特征是可靠度，可靠度是指产品在规定的条件和规定

的时间内，完成规定功的概率。

2.网络可靠性的含义

网络可靠性的研究始于对通信网络的分析，而后,逐渐渗透到电力

系统、计算机网络系统和工程系统等各个领域。网络可靠性的分析方法

最初只限于两终端问题，随着大型复杂网络系统的发展，使其分析变得

更为一般化，同时出现不少新的算法以及新的理论方法。

国内外许多文献对网络可靠性作了定义，虽然有所差别，但最终可认

为网络可靠性是指网络系统在实际规定的连续运行过程中，充分

完

成所规定的正常功能的能力闭。在此，“完成所规定的正常功能的能力

或概率”是网络可靠性的测度，它既包含了网络的生存能力和有效性，

也反映了网络对用户需求的适应能力；既研究网络正常运行情况下的可

靠性,也研究异常情况下的可靠性，是对整个网络运行过程的综合测度。

这一定义包括了可靠性研究对象、规定条件、规定时间、规定

功能和概率等五项要素。

3.网络可靠性测度

目前国内外研究是将网络抽象为一个由节点和连接组成的传送各

种信息(业务流)的流图进行分析，网络可靠性的测度归纳起来主要有3

种:网络的抗毁性、网络的生存性和网络的有效性。

(，

(1)网络的抗毁性Invulnerability)是网络在人为破坏下的可靠性

是从图论中提出来的，从网络连通性的角度描述了拓扑结构对网络可靠

性的影响。一般通过粘聚度和连通度的确定测度表示。近年来多用

于军事通信网的研究和部分公用网。

(，

⑵网络的生存性survivability)是在随机性破坏下的可靠性反映了

随机性破坏和网络拓扑结构对网络可靠性的影响，是由概率论和图

()

论得出的。其连通性即网络端到端的连通概率作为生存性的测度。近

来，在自愈网中研究网络的生存性较多。

(

⑶网络的有效性渐ail曲i一ity)又称完成性(pe而rmability),是

一种基于业务性能的可靠性测度。它反映了网络在部件失效的情况下满

足业务性能要求的程度。国内外对其测度指标研究较多。随着科学技术

的进步，网络可靠性分析在提高网络可靠性与生存性，网络的优化设计

中具有重要意义。而网络可靠性理论在社会经济系统、管理领域

应用的建模与方法、算法设计等方面还有许多研究工作要做。

4.网络可靠性计算基础

网络可靠性理论涉及到计算，估计和最大化网络在面对随机失效时

连接仍然存在的概率。失效或许是由于中断、阻塞或涌堵引起的。对于

，(

失效后连接的测量有各种各样的方法