Supply network topology and robustness against disruptions – an investigation using multi-agent model
Summary (3 min read)
Introduction
- In recent times, supply disruptions are receiving considerable managerial attention due to their adverse impact on organizational performance.
- The increased interest in supply chain disruptions is also evident in research studies.
- The authors paper fits within this multiagent based approach.
- It has been observed that several supply networks exhibit incredible robustness in the presence of disruptions while others fail to survive random failures or targeted attacks.
- Further details on the analytical and empirical developments in the random graphs and scale-free network theory are presented in Albert and Barabasi (2000) and Dorogovtsev and Mendes (2002).
Average path length
- The average path length presents an approach to characterize the spread of a network by calculating the average distance between any pair of nodes.
- For a network with N nodes, it is likely that not all nodes will have the same number of edges (also referred as node degree).
- The spread of the node degrees is characterized in terms of the distribution function P(k).
- The degree distribution of most random networks can be approximated by binomial distribution (with Poisson distribution being a more appropriate approximation for very large number of nodes).
Clustering coefficient
- Clustering coefficient capture the small-world nature inherent in several real-world networks.
- In a random network the probability that nearest neighbors of a node are connected is equal to the probability that two nodes in the network are connected.
- In the event of disruptions it could result in high level of vulnerability due to the high levels of dependency among the nodes.
- Further, as the size of the largest connected component increase the maximum distance between any two nodes in the component increase.
- Drawing on this reasoning the authors hypothesize: H3: In the presence of disruptions, the robustness of supply network is positively associated with the size of its largest connected component.
Research Design
- The use of agent-based simulation model in supply chain context is gaining research interest (e.g. Moyaux, et al., 2007).
- The approach enables us to capture the complexities and dynamics associated with network topologies and examine the evolutionary nature of choices made by firms within these supply networks.
Agent-Based Model
- The authors model extends the experimental game presented in Sterman (1989) by allowing for more complex network topologies.
- The results obtained from the agent-based model provide a satisfactory replication of the results in Sterman (1989).
- Since in a network setup each supply chain entity (i.e. factory, distributors, warehouses, and retailers) can supply to more than one demand source, the authors had to add some extra rules that are not present in the basic experimental game setup presented in Sterman (1989).
- Two supply chain entities that are directly connected to each other are at a distance of one.
- In the random network topology each new node is connected to one randomly chosen existing node where all existing nodes have equal probability of being chosen.
Experimental Design
- The development of the simulation model and the analysis of the data gathered from simulation runs follow the systematic approach suggested in literature (Kelton, 1997; Sargent, 1998; Nance and Sargent, 2002; Law, 2004).
- The overall experimental design and parameters used for the study are reported in table 1.
- The authors ran the agent based simulation model for 105 time ticks; each time tick corresponds to a week.
- The authors collect data from twenty replications of each scenario of the simulation model, and use the average of the weekly data obtained from these 20 replications for analysis.
Results and Discussion
- The authors examine the robustness of individual topologies by undertaking paired sample t-test for each network topology considered in the study.
- In total 24 paired sample t-tests (for each disruption scenario explained in the experimental design) were conducted for each topology.
- Robustness of a network topology against disruptions is gauged by a non significant difference in the mean for the performance measures as reported by the paired sample t-test (i.e. p-value > 0.05).
- Initially, the authors undertake the binomial logistics regression analysis for the entire sample of network topologies considered in this study.
- The authors use the topology type (categorical variable denoting scale-free and random network) as a control variable.
Overall Sample
- The results of the binomial logistics regression analysis for the overall sample are presented in table 3. [Table 3 about here].
- All other hypothesized relationships are strongly supported (p<0.05).
- The results in table 3 also show that scale-free networks are relatively more robust from the inventory perspective, however, when viewed from the backorders and total cost perspectives, random networks are more robust.
- The results present a compelling evidence of the association between network characteristics and robustness of supply networks.
- While the maximum distance between nodes in the largest connected component is not significantly associated with inventory and total cost based robustness measures, a unit increase in this variable increases robustness from backorders perspective by almost 5 times.
Random Networks
- The authors present the results of the binomial logistics regression analysis for the sub-sample comprising of random networks in table 5. [Table 5 about here].
- A unit increase in average path length substantially increases the odds of vulnerability from backorders and total cost perspectives.
- A unit increase in the maximum distance between nodes in the largest connected component was found to increase the odds of a robust supply network by 3.7 times, 14.1 times and 16.9 times when the robustness is evaluated from inventory, backorders and total cost perspectives respectively.
- There are a few limitations of this study that provide directions for future research.
Did you find this useful? Give us your feedback
Citations
35 citations
Cites background from "Supply network topology and robustn..."
...Prior work has suggested that a computational systems and network analytic approach is particularly suitable [33], [12] as it helps account for both technical and social aspects of supply network phenomena and their implications on performance [15]....
[...]
...stream to trigger severe supply disruptions and negatively impact the performance of other entities [33], [24], [42], [51]....
[...]
...Realworld supply networks typically assume one of three types of topologies—random, small-world or scale-free—each with its own strengths and weaknesses [33], [1]....
[...]
35 citations
32 citations
31 citations
Cites background from "Supply network topology and robustn..."
...For a list of related studies on the use of multi-agent systems for investigating supply network in a non-diffusion context, see the papers by Nair and Vidal (2011) and Lee and Kim (2008)....
[...]
31 citations
References
33,771 citations
"Supply network topology and robustn..." refers background or methods in this paper
...The average path length of scale-free networks examined by Barabasi and Albert (1999) increases approximately logarithmically with the number of nodes, N....
[...]
...…average path length, clustering coefficient, size of the largest connected component and maximum distance between nodes in the largest connected component by using the definitions and conceptualisations in extant research (Barabasi and Albert 1999, Albert et al. 2000, Thadakamalla et al. 2004)....
[...]
...With the overall framework and constraints presented earlier, scale-free networks were generated by using the preferential attachment logic (Barabási and Albert 1999), and the random networks are generated by following a random attachment of nodes....
[...]
...The clustering coefficient of scale-free networks proposed by Barabasi and Albert (1999) are higher than that of the random networks and this difference increases as the number of nodes increase....
[...]
...In the preferential attachment topology we follow the standard algorithm (Barabasi and Albert, 1999) and connect each new node to one existing node but now each node’s probability of being chosen is directly proportional to the number of edges that it has....
[...]
[...]
7,736 citations
"Supply network topology and robustn..." refers background in this paper
...Modelling of complex networks has focused on three main classes: (i) Random graphs: These variants of Erdo00 s–Rényi model (Erdo00 s and Rényi 1959, Bollobás 1985) are still widely used in many fields and serve as a benchmark for many modelling and empirical studies....
[...]
7,697 citations
"Supply network topology and robustn..." refers background or methods in this paper
...…average path length, clustering coefficient, size of the largest connected component and maximum distance between nodes in the largest connected component by using the definitions and conceptualisations in extant research (Barabasi and Albert 1999, Albert et al. 2000, Thadakamalla et al. 2004)....
[...]
...Studies, such as Albert et al. (2000), have focused on random graphs and scale-free network topologies to discern the error and attack tolerances of these networks. Consistent with this stream of research and with literature emphasising that supply networks follow topologies commonly observed in complex adaptive systems (Sun and Wu 2005, Surana et al. 2005, Bichou et al. 2007, Pathak et al. 2007, Wang et al. 2008), we investigate the robustness of supply networks by considering random and scale-free network topologies. The theory of random networks has its origin in the use of probability methods in problems related to graph theory. Erdo s and Rényi (1959) define a random graph to be one in which N nodes are connected to n edges, chosen randomly from N(N 1)/2 possible edges....
[...]
...…component within a network and the maximum distance between the nodes in the largest connected component, particularly in the context of robustness against random failures and targeted attacks (see, for example, Albert et al. 2000, Cohen et al. 2000, Moreno et al. 2002, Thadakamalla et al. 2004)....
[...]
...Studies, such as Albert et al. (2000), have focused on random graphs and scale-free network topologies to discern the error and attack tolerances of these networks....
[...]
...This study builds on the extant literature in statistical physics that examine the error and attack tolerance of complex networks (Albert et al. 2000, Thadakamalla et al. 2004), and consider the impact of supply network characteristics, such as average path length, clustering coefficient, size of…...
[...]
[...]
7,116 citations
"Supply network topology and robustn..." refers background in this paper
...Erdo00 s and Rényi (1959) define a random graph to be one in which N nodes are connected to n edges, chosen randomly from N(N 1)/2 possible edges....
[...]
...Modelling of complex networks has focused on three main classes: (i) Random graphs: These variants of Erdo00 s–Rényi model (Erdo00 s and Rényi 1959, Bollobás 1985) are still widely used in many fields and serve as a benchmark for many modelling and empirical studies....
[...]