Complex interdependent supply chain networks: Cascading failure and robustness

A supply chain network is a typical interdependent network composed of an undirected cyber-layer network and a directed physical-layer network. To analyze the robustness of this complex interdependent supply chain network when it suffers from disruption events that can cause nodes to fail, we use a cascading failure process that focuses on load propagation. We consider load propagation via connectivity links as node failure spreads through one layer of an interdependent network, and we develop a priority redistribution strategy for failed loads subject to flow constraint. Using a giant component function and a one-to-one directed interdependence relation between nodes in a cyber-layer network and physical-layer network, we construct time-varied functional equations to quantify the dynamic process of failed loads propagation in an interdependent network. Finally, we conduct a numerical simulation for two cases, i.e., single node removal and multiple node removal at the initial disruption. The simulation results show that when we increase the number of removed nodes in an interdependent supply chain network its robustness undergoes a first-order discontinuous phase transition, and that even removing a small number of nodes will cause it to crash.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Artur Świerczek,et al.  The impact of supply chain integration on the “snowball effect” in the transmission of disruptions: An empirical evaluation of the model , 2014 .

[4]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[5]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Wang Zhong-tuo.  Reflection on supernetwork , 2011 .

[7]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Germaine H. Saad,et al.  Managing Disruption Risks in Supply Chains , 2005 .

[10]  Yanheng Liu,et al.  Cascading dynamics in congested complex networks , 2009 .

[11]  Anna Nagurney,et al.  Supply chain supernetworks and environmental criteria , 2003 .

[12]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[14]  A. Nagurney,et al.  Sustainable Fashion Supply Chain Management Under Oligopolistic Competition and Brand Differentiation , 2011 .

[15]  Jennifer Blackhurst,et al.  The Severity of Supply Chain Disruptions: Design Characteristics and Mitigation Capabilities , 2007, Decis. Sci..

[16]  Hans J. Herrmann,et al.  Towards designing robust coupled networks , 2011, Scientific Reports.

[17]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[19]  Ma Jun.  Recent development on supply chain supernetwork modeling , 2011 .

[20]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  R. Narasimhan,et al.  Perspectives on risk management in supply chains , 2009 .

[23]  Tao Zhou,et al.  Onset of cooperation between layered networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Yossi Sheffi,et al.  The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage , 2005 .

[25]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[26]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[27]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.