基于加权改进节点收缩法的供应链网络节点重要度评估
|
摘要
针对供应链网络节点重要度评估的意义以及现有节点收缩法在加权网络节点重要度评估中的不足,设计了一种赋权方法改进的加权节点收缩法,对供应链节点重要度进行评估。以三角模糊数改进连边权值的确定方法,通过节点自身重要度和邻域节点间关系重要度的加权和衡量节点重要度。通过对比分析说明了改进的方法在解决不同节点重要度相同问题上的优势。以改进的节点收缩法对煤炭供应链中各节点的重要度进行评估,结果表明下水港口在煤炭供应链中的重要度最高,符合客观实际,验证了改进方法在供应链节点重要度评估问题上的准确性和有效性。
Aiming at the significance of node importance evaluation and insufficient of existing node contraction method in node importance evaluation of complex networks,this paper proposed a weighted improved node contraction method for supply chain network. Through the improvement of weight determination method using triangular fuzzy number,it evaluated the node importance by the node itself and its neighborhood relations. Based on the analysis of comparative importance,it illustrated the advantage of the improved method in solving the problem that different nodes had the same importance. By the improved method,it evaluated the node importance of coal supply chain. The results show that sea port has the highest importance in the supply chain which are in conformity with the practical situation and have demonstrated the accuracy and efficiency of the proposed method.
Aiming at the significance of node importance evaluation and insufficient of existing node contraction method in node importance evaluation of complex networks,this paper proposed a weighted improved node contraction method for supply chain network. Through the improvement of weight determination method using triangular fuzzy number,it evaluated the node importance by the node itself and its neighborhood relations. Based on the analysis of comparative importance,it illustrated the advantage of the improved method in solving the problem that different nodes had the same importance. By the improved method,it evaluated the node importance of coal supply chain. The results show that sea port has the highest importance in the supply chain which are in conformity with the practical situation and have demonstrated the accuracy and efficiency of the proposed method.
引文
[1]Douglas M L.Supply chain management:processes,partnerships,performance[M].3rd ed.Sarasota:Supply Chain Management Institute,2008:1-3.
[2]张海舰.基于级联效应的供应链网络节点重要度评估研究[D].天津:河北工业大学,2013:3-5.
[3]Helbing D,Armbruster D,Mikhailov A S,et al.Information and material flows in complex networks[J].Physica A,2006,363(1):11-16.
[4]Mark G,Joseph Y S,Fanwen M.A stochastic model for risk management in global supply chain networks[J].European Journal of Operational Research,2007,182(1):164-173.
[5]贺磊,王直杰.基于复杂网络的供应链网络效率研究[J].计算机仿真,2012,29(8):183-186.
[6]杨康,张仲义.基于节点重要性的供应链网络风险跨层次评估研究[J].系统科学与数学,2015,35(1):110-120.
[7]于鲲鹏,杨育,刘娜.基于加权改进节点收缩法的供应链网络脆弱性分析[J].计算机集成制造系统,2014,20(4):963-970.
[8]Kazumi S,Masahiro K,Kouzou O,et al.Discovery of super-mediators of information diffusion in social networks[C]//Proc of the 13th International Conference of Discovery Science.2010:144-158.
[9]Kermarrec A,Merrer E L.Second order centrality:distributed assessment of nodes criticity in complex networks[J].Computer Communications,2011,34(5):619-628.
[10]Kazumi S,Masahiro K,Kouzou O,et al.Super mediator:a new centrality measure of node importance for information diffusion over social network[J].Information Sciences,2016,329(2):985-1000.
[11]李玲,党兴华.基于权力依赖的技术创新网络核心企业的识别研究[J].软科学,2009,23(5):72-76.
[12]朱乾,徐淑琼.基于熵权TOPSIS法的社会网络节点影响力评估研究[J].南京航空航天大学学报:社会科学版,2016,18(1):42-46.
[13]朱军,许倩,易辉跃.节点删除法的虚拟网络映射算法[J].安徽大学学报:自然科学版,2014,38(5):27-43.
[14]谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的收缩方法[J].系统工程理论与实践,2006,26(11):79-83.
[15]朱涛,张水平,郭戎潇.改进的加权复杂网络节点重要度评估的收缩方法[J].系统工程与电子技术,2009,31(8):1902-1905.
[16]王班,马润年,王刚,等.加权网络节点重要性评估的改进节点收缩法[J].计算机应用研究,2016,33(7):2122-2124,2130.
[17]王甲生,吴晓平,廖巍.改进的加权复杂网络节点重要度评估方法[J].计算机工程,2012,38(10):74-76.
[18]李香花,王孟钧.基于模糊群体多属性的项目融资决策模型[J].计算机应用研究,2011,28(11):4228-4231.
[2]张海舰.基于级联效应的供应链网络节点重要度评估研究[D].天津:河北工业大学,2013:3-5.
[3]Helbing D,Armbruster D,Mikhailov A S,et al.Information and material flows in complex networks[J].Physica A,2006,363(1):11-16.
[4]Mark G,Joseph Y S,Fanwen M.A stochastic model for risk management in global supply chain networks[J].European Journal of Operational Research,2007,182(1):164-173.
[5]贺磊,王直杰.基于复杂网络的供应链网络效率研究[J].计算机仿真,2012,29(8):183-186.
[6]杨康,张仲义.基于节点重要性的供应链网络风险跨层次评估研究[J].系统科学与数学,2015,35(1):110-120.
[7]于鲲鹏,杨育,刘娜.基于加权改进节点收缩法的供应链网络脆弱性分析[J].计算机集成制造系统,2014,20(4):963-970.
[8]Kazumi S,Masahiro K,Kouzou O,et al.Discovery of super-mediators of information diffusion in social networks[C]//Proc of the 13th International Conference of Discovery Science.2010:144-158.
[9]Kermarrec A,Merrer E L.Second order centrality:distributed assessment of nodes criticity in complex networks[J].Computer Communications,2011,34(5):619-628.
[10]Kazumi S,Masahiro K,Kouzou O,et al.Super mediator:a new centrality measure of node importance for information diffusion over social network[J].Information Sciences,2016,329(2):985-1000.
[11]李玲,党兴华.基于权力依赖的技术创新网络核心企业的识别研究[J].软科学,2009,23(5):72-76.
[12]朱乾,徐淑琼.基于熵权TOPSIS法的社会网络节点影响力评估研究[J].南京航空航天大学学报:社会科学版,2016,18(1):42-46.
[13]朱军,许倩,易辉跃.节点删除法的虚拟网络映射算法[J].安徽大学学报:自然科学版,2014,38(5):27-43.
[14]谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的收缩方法[J].系统工程理论与实践,2006,26(11):79-83.
[15]朱涛,张水平,郭戎潇.改进的加权复杂网络节点重要度评估的收缩方法[J].系统工程与电子技术,2009,31(8):1902-1905.
[16]王班,马润年,王刚,等.加权网络节点重要性评估的改进节点收缩法[J].计算机应用研究,2016,33(7):2122-2124,2130.
[17]王甲生,吴晓平,廖巍.改进的加权复杂网络节点重要度评估方法[J].计算机工程,2012,38(10):74-76.
[18]李香花,王孟钧.基于模糊群体多属性的项目融资决策模型[J].计算机应用研究,2011,28(11):4228-4231.