Supply network topology and robustness against disruptions - an investigation using multi-agent model

被引:185
作者
Nair, Anand [1 ]
Vidal, Jose M. [2 ]
机构
[1] Univ S Carolina, Moore Sch Business, Dept Management Sci, Columbia, SC 29208 USA
[2] Univ S Carolina, Dept Comp Sci & Engn, Swearingen Engn Ctr, Columbia, SC 29208 USA
关键词
supply networks; topology; disruptions; robustness; scale-free networks; random networks; agent-based model; binomial logistics regression; COMPLEX ADAPTIVE SYSTEMS; EVOLUTION; RISK;
D O I
10.1080/00207543.2010.518744
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study we examine the relationship between supply network's topology and its robustness in the presence of random failures and targeted attacks. The agent-based model developed in this paper uses the basic framework and parameters in the experimental game presented in Sterman [1989, Modeling managerial behavior: Misperceptions of feedback in a dynamic decision making context. Management Science, 35 (3), 321-339] for modelling adaptive managerial decision making in an inventory management context. The study extends the linear supply chain context to a complex supply network and undertakes a rigorous examination of robustness of these supply networks that are characterised by distinct network characteristics. We theorise that network characteristics such as average path length, clustering coefficient, size of the largest connected component in the network and the maximum distance between nodes in the largest connected component are related to the robustness of supply networks, and test the research hypotheses using data from several simulation runs. Simulations were carried out using 20 distinct network topologies where 10 of these topologies were generated using preferential attachment approach (based on the theory of scale-free networks) and the remaining 10 topologies were generated using random attachment approach (using random graph theory as a foundation). These 20 supply networks were subjected to random demand and their performances were evaluated by considering varying probabilities of random failures of nodes and targeted attacks on nodes. We also consider the severity of these disruptions by considering the downtime of the affected nodes. Using the data collected from a series of simulation experiments, we test the research hypotheses by means of binomial logistic regression analysis. The results point towards a significant association between network characteristics and supply network robustness assessed using multiple performance measures. We discuss the implications of the study and present directions for future research.
引用
收藏
页码:1391 / 1404
页数:14
相关论文
共 30 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]  
Bichou K., 2007, RISK MANAGEMENT PORT
[4]  
Bollobas B., 2001, RANDOM GRAPHS, DOI 10.1017/CBO9780511814068
[5]   Supply networks and complex adaptive systems: control versus emergence [J].
Choi, TY ;
Dooley, KJ ;
Rungtusanatham, M .
JOURNAL OF OPERATIONS MANAGEMENT, 2001, 19 (03) :351-366
[6]  
Chozick Amy., 2007, Wall Street Journal, V20, pB1
[7]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[8]  
Cormen T. H., 2003, INTRO ALGORITHMS
[9]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[10]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12