复杂供应链网络节点重要性评价的方法分析.docVIP

复杂供应链网络节点重要性评价的方法分析 　　内容摘要：复杂供应链网络中供应商的失效是一个很典型的级联效应现象。针对复杂供应链网络中的级联效应问题，应加强对重要节点的管理和保护，才能确保供应链网络的安全运行。基于此，本文提出一种复杂供应链网络节点重要性评价方法，通过最大连通子图规模来衡量节点失效造成的破坏性后果，并通过实例来验证该方法的有效性和实用性。 　　关键词：复杂供应链网络 级联效应 最大连通子图 　　引言 　　供应链是围绕核心企业将供应商、制造商、分销商、零售商、直到最终用户连成一个整体的网链结构。随着全球经济一体化与信息技术的进步，供应链的形态变得越来越复杂，由链条式结构向网络化结构演变。已有文献对供应链的研究主要是针对“单链式”供应链，而关于供应链的“网络性”研究相对较少。“网络性”供应链一般是围绕一个核心企业展开的，因与核心企业合作的上下游企业为多个，且在其两边呈扇形网络状，因此称之为“网络”。随着供应链中各个供应商之间的关系日益复杂，供应链形态逐渐由链条型演变为网络型，进而形成复杂的供应链网络结构（张昕瑞、王恒山，2009）。本文所研究的复杂供应链网络是指，由多个“以某核心企业为中心形成的单个供应链网络”所组成的复杂供应链网络，即不仅在这些核心企业周围形成上下游企业网络，而且不同的单个供应链网络之间存在各种联系。 　　复杂网络中的一些节点或边由于受不确定因素的影响，这些节点或边不能再发挥应有的功能，由此整个网络中的“流”就会在其他节点或边上重新分布，从而造成新的节点或边上的“流”负载过大而崩溃，节点或边的崩溃就会沿供应链链路在整个网络上传播开来，造成对供应链网络功能的严重影响（Hills A，2005）。复杂的供应链网络中供应商的失效是一个很典型的级联效应现象，因此，确定复杂供应链网络中的重要节点，加强对重要节点的管理和保护，对供应链网络的安全运行具有重要作用。 　　供应链网络节点重要性评价方法，国内外已有一些研究成果。Shooman H，Padhraic S.（2002）计算了单供应链网络在个别边失效后网络的连接概率。Church R，Scaparra M.（2005）建立了供应链网络防御模型，能识别网络中的重要节点并对该节点进行防御。朱冰心、胡一 （2007）提出使用节点删除前后网络效率值的变化来识别关键节点。韩梅琳、樊瑞满（2007）提出了供应链应对突发事件的处理机制。以上研究多集中在对单供应链网络节点重要性评价的研究，涉及复杂供应链网络节点重要评价的文献很少。 　　复杂供应链网络节点重要性评价 　　（一）考虑级联效应的动态评价 　　网络效率可以用来计算节点的重要性值。具体表示如下： 　　Ik=1-Ek/E0 （1） 　　式中Ik为节点重要性值；E0为网络正常运转时的网络效率；Ek为级联效应结束后网络效率。本文对Ik进行标准化即得到各节点的权重。 　　通过评价网络的效率，可以通过改善网络的构造从而优化网络的效率，使网络具备更强的抵御突发事件的能力。Latora S，Marchiori A（2001）提出了网络效率的定义，建立了一个网络模型G=（V，E），其中V是点集合，E是边集合。假设节点i与节点j的连通效率eij与最短路径dij成反比，即eij=1/dij，对任意的i、j，若它们之间无连通，则dij趋于正无穷大，而eij趋于0。具体公式如下： 　　（2） 　　式中E（G）为网络效率，N为网络中节点数目。 　　1.正常运行。供应链网络正常运行时效率用E0表示，采用式（2）计算网络效率。此时，N表示网络正常运行时所有节点的数目，dij为网络中所有任意节点对之间的距离。本文使用最短路径的程序来计算dij。 　　2.级联失效。级联失效后供应链网络效率用Ek表示，它是第k个节点引起级联效应结束后网络的效率，同样可以采用式（2）计算。此时，N表示网络中剩余节点的数目，而dij是剩余节点中任意节点对之间的最短距离。为了得到N和Ek，需要对级联效应的过程进行仿真，仿真中需引入两项指标，即节点负载和节点能力。 　　节点负载是指供应链网络中不相邻节点j和k之间的通信主要依赖于连接节点j和k的路径所经过的节点，如果某个节点被其他许多路径经过，则表示该节点在网络中的负载量很大。定量地描述某个节点在网络中的负载可以使用介数，它是指最短路径经过某个节点的次数，可表示为： 　　（3） 　　式中σst表示节点s和t之间最短路径的总数；σst（v）表示节点s和t之间最短路径经过节点v的数量。节点v和s或t不重复，网络边缘节点的介数为0；介数为0并不意味着负载为0，只表示此类节点不是网络中的重要节点。 　　节点能力是指该节点能处理的最大负载量，在供应链网络中，节点能力受成本限制，假设节点k的能力和它