The Road most Travelled: The Impact of Urban Road Infrastructure on Supply Chain Network Vulnerability

Making a supply chain more resilient and making it more efficient are often diametrically opposed objectives. Managers have to make informed trade-offs when designing their supply chain networks. There are many methods available to quantify and optimise efficiency. Unfortunately the same cannot be said for vulnerability and resilience. We propose a method to quantify the impact that a supply chain’s dependence on the underlying transport infrastructure has on its vulnerability. The dependence relationship is modelled using multilayered complex network theory. We develop two metrics relating to the unique collection of shortest path sets namely redundancy and overlap. To test the relationships between these metrics and supply chain vulnerability we simulate progressive random link disruption of the urban road network and assess the impact this has on Fully Connected, Single Hub and Double Hub network archetypes. The results show that redundancy and overlap of the collection of shortest paths are significantly related to supply chain resilience, however under a purely random disturbance regime they hold no predictive power. This paper builds a foundation for a new field of inquiry into supply chain vulnerability by presenting a flexible mathematical formulation of the multilayered network and defining and testing two novel metrics that could be incorporated into supply chain network design decisions.

[1]  María Jesús Freire Seoane,et al.  Maritime degree, centrality and vulnerability: port hierarchies and emerging areas in containerized transport (2008-2010) , 2012 .

[2]  Dimitrios Tsiotas,et al.  Analyzing the Maritime Transportation System in Greece: a Complex Network Approach , 2015 .

[3]  James P. Bagrow,et al.  Robustness of skeletons and salient features in networks , 2013, J. Complex Networks.

[4]  César Ducruet,et al.  Regional integration and maritime connectivity across the Maghreb seaport system , 2016 .

[5]  J. C. G. Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[6]  Amir Bashan,et al.  An Introduction to Interdependent Networks , 2014 .

[7]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[8]  César Ducruet,et al.  Network diversity and maritime flows , 2013 .

[9]  Michael A. P. Taylor,et al.  Remoteness and accessibility in the vulnerability analysis of regional road networks , 2012 .

[10]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[11]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[12]  Federico Rupi,et al.  The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study , 2015 .

[13]  V. Latora,et al.  Street Centrality and Densities of Retail and Services in Bologna, Italy , 2009 .

[14]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[15]  B. Jiang A topological pattern of urban street networks: Universality and peculiarity , 2007, physics/0703223.

[16]  N. M. Viljoen,et al.  The vulnerability of the global container shipping network to targeted link disruption , 2016 .

[17]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[18]  Adelheid Holl,et al.  The Geography of Logistics Firm Location: The Role of Accessibility , 2018 .

[19]  Feng Lu,et al.  Robustness of city road networks at different granularities , 2014 .

[20]  Theo Notteboom,et al.  Peripherality in the global container shipping network: the case of the Southern African container port system , 2014, GeoJournal.

[21]  Adolf K.Y. Ng,et al.  Centrality and vulnerability in liner shipping networks: revisiting the Northeast Asian port hierarchy , 2010 .

[22]  Marc Barthelemy,et al.  The multilayer temporal network of public transport in Great Britain , 2015, Scientific Data.

[23]  César Ducruet,et al.  The polarization of global container flows by interoceanic canals: geographic coverage and network vulnerability , 2012 .

[24]  Nahid Mohajeri Entropy and order in urban street , 2013 .

[25]  Min Ouyang,et al.  Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability , 2014, Reliab. Eng. Syst. Saf..

[26]  Lucas Lacasa,et al.  A Dynamical Model For The Air Transportation Network , 2009, ECMS.

[27]  Morton E. O’Kelly,et al.  Network Hub Structure and Resilience , 2014, Networks and Spatial Economics.

[28]  H. Peck Reconciling supply chain vulnerability, risk and supply chain management , 2006 .

[29]  Oriol Lordan,et al.  Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda , 2014 .

[30]  T. Comes,et al.  A critical review on supply chain risk – Definition, measure and modeling ☆ , 2015 .

[31]  María Jesús Freire Seoane,et al.  General cargo and containership emergent routes: A complex networks description , 2012 .

[32]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[33]  Nahid Mohajeri,et al.  Entropy and order in urban street networks , 2013, Scientific Reports.

[34]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[35]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

[36]  Sergio Gómez,et al.  Congestion induced by the structure of multiplex networks , 2016, Physical review letters.

[37]  John J. Bartholdi,et al.  A new connectivity index for container ports , 2016 .

[38]  Daniel Zeng,et al.  Complex Network Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[39]  Stephan M. Wagner,et al.  Assessing the vulnerability of supply chains using graph theory , 2010 .

[40]  Tamás Németh,et al.  Complex network analysis of public transportation networks: A comprehensive study , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[41]  Alireza Khani,et al.  Identifying Critical Components of a Public Transit System for Outbreak Control , 2017 .

[42]  Kay W. Axhausen,et al.  A complex network approach to understand commercial vehicle movement , 2013 .

[43]  Xianbin Cao,et al.  On Node Criticality in Air Transportation Networks , 2017, Networks and Spatial Economics.

[44]  Marc Barthelemy,et al.  Multiplex networks in metropolitan areas: generic features and local effects , 2015, Journal of The Royal Society Interface.

[45]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[46]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  V. Latora,et al.  Street Centrality and the Location of Economic Activities in Barcelona , 2012 .

[48]  Oriol Lordan,et al.  Robustness of airline route networks , 2016 .

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

[50]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[51]  Alessio Cardillo,et al.  Several Multiplexes in the Same City: The Role of Socioeconomic Differences in Urban Mobility , 2014 .

[52]  Daoli Zhu,et al.  Empirical analysis of the worldwide maritime transportation network , 2008, 0806.0472.

[53]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[54]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[55]  V. Latora,et al.  Street centrality vs. commerce and service locations in cities: a Kernel Density Correlation case study in Bologna, Italy , 2007, physics/0701111.

[56]  Thomas J. Goldsby,et al.  Supply chain risks: a review and typology , 2009 .

[57]  Dimitrios Tsiotas,et al.  The Complexity in the Study of Spatial Networks: an Epistemological Approach , 2017, Networks and Spatial Economics.

[58]  Kash Barker,et al.  Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network , 2017 .

[59]  Juan Carlos García-Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[60]  Matteo Magnani,et al.  Spreading Processes in Multilayer Networks , 2014, IEEE Transactions on Network Science and Engineering.

[61]  Anand Nair,et al.  Complexity and Adaptivity in Supply Networks: Building Supply Network Theory Using a Complex Adaptive Systems Perspective , 2007, Decis. Sci..

[62]  Rahul C. Basole,et al.  Network analysis of supply chain systems: A systematic review and future research , 2013, Syst. Eng..

[63]  Abbas Sheikh Mohammad Zadeh,et al.  Analyzing the effect of the street network configuration on the efficiency of an urban transportation system , 2013 .

[64]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Dimitrios Tsiotas,et al.  Decomposing multilayer transportation networks using complex network analysis: a case study for the Greek aviation network , 2015, J. Complex Networks.

[66]  Thomas Y. Choi,et al.  Taking the leap from dyads to triads: Buyer–supplier relationships in supply networks , 2009 .

[67]  Oriol Lordan,et al.  Robustness of airline alliance route networks , 2015, Commun. Nonlinear Sci. Numer. Simul..

[68]  Faraz Zaidi,et al.  Ports in multi-level maritime networks: Evidence from the Atlantic (1996-2006) , 2010 .

[69]  Miguel Romance,et al.  Efficiency, Vulnerability and Cost: an Overview with Applications to Subway Networks Worldwide , 2007, Int. J. Bifurc. Chaos.

[70]  Oriol Lordan,et al.  Robustness of the air transport network , 2014 .

[71]  Mary Luz Mouronte,et al.  Structural properties of urban bus and subway networks of Madrid , 2012, Networks Heterog. Media.

[72]  Stephan M. Wagner,et al.  An empirical investigation into supply chain vulnerability , 2006 .

[73]  Soundar R. T. Kumara,et al.  Survivability of multiagent-based supply networks: a topological perspect , 2004, IEEE Intelligent Systems.

[74]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[75]  Marc Barthelemy,et al.  Anatomy and efficiency of urban multimodal mobility , 2014, Scientific Reports.

[76]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[77]  Monica Menendez,et al.  Traffic performance on quasi-grid urban structures , 2014 .

[78]  Aura Reggiani,et al.  Accessibility and Network Structures in the German Commuting , 2012 .

[79]  Edward J.S. Hearnshaw,et al.  A complex network approach to supply chain network theory , 2013 .

[80]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[81]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  Thomas Y. Choi,et al.  Supply networks and complex adaptive systems: Control versus emergence , 2001 .

[83]  T. Notteboom,et al.  The worldwide maritime network of container shipping: Spatial structure and regional dynamics , 2012 .

[84]  Chang Liu,et al.  Traffic dynamics on layered complex networks , 2011 .

[85]  Oriol Lordan,et al.  Study of the full-service and low-cost carriers network configuration , 2014 .