Emergence of Antifragility by Optimum Postdisruption Restoration Planning of Infrastructure Networks
Publication: Journal of Infrastructure Systems
Volume 23, Issue 4
Abstract
A system is antifragile if its performance improves as the result of exposure to stressors, shocks, or disruptions. This behavior is typical of complex systems and is not usually exhibited by engineered technical systems. In fact, technical systems can display antifragility when new investments are allocated, e.g., after disasters. This study proposes an optimization model for the postdisaster restoration planning of infrastructure networks, taking into account the possibility of combining the construction of new components and the repair of failed ones. The strategic goal is to determine the optimal target system structure so that the performance of the target system is maximized under the constraints of investment cost and network connectivity. The problem is formulated as mixed-integer binary linear programming (MILP), and an efficient Benders decomposition algorithm is devised to cope with the computational complexity of its solution. The proposed approach is tested on a realistic infrastructure network: the 380-kV power transmission grid of northern Italy. The results show that the restored network can achieve an improved functionality as compared to the original network if new components are constructed and some failed components are not repaired, even when the former is much more expensive than the latter. Therefore, antifragility provides an opportunity for the system to meet future service demand increases and a perspective under which disruptions can be seen as chances for system performance improvements.
Get full access to this article
View all available purchase options and get full access to this article.
References
Aktan, A., Moon, F., Bartoli, I., and Sjoblom, K. (2016). “Identification of infrastructure systems.” J. Infrastruct. Syst., 02516002.
Amaldi, E., Bruglieri, M., and Casale, G. (2008). “A two-phase relaxation-based heuristic for the maximum feasible subsystem problem.” Comput. Oper. Res., 35(5), 1465–1482.
Amin, M. (2002). “Toward secure and resilient interdependent infrastructures.” J. Infrastruct. Syst., 67–75.
Aven, T. (2015). “The concept of antifragility and its implications for the practice of risk analysis.” Risk Anal., 35(3), 476–483.
Barker, K., and Baroud, H. (2014). “Proportional hazards models of infrastructure system recovery.” Reliab. Eng. Syst. Saf., 124, 201–206.
Benders, J. F. (1962). “Partitioning procedures for solving mixed-variables programming problems.” Numerische mathematik, 4(1), 238–252.
Bienstock, D., and Mattia, S. (2007). “Using mixed-integer programming to solve power grid blackout problems.” Discrete Optim., 4(1), 115–141.
Binato, S., Pereira, M. V. F., and Granville, S. (2001). “A new Benders decomposition approach to solve power transmission network design problems.” Power Syst. IEEE Trans., 16(2), 235–240.
Bocchini, P., Frangopol, D. M., Ummenhofer, T., and Zinke, T. (2014). “Resilience and sustainability of civil infrastructure: Toward a unified approach.” J. Infrastruct. Syst., 04014004.
Brinckerhoff, P. (2012). Electricity transmission costing study, Parsons Brinckerhoff, Godalming, Surrey, U.K.
Bryson, K.-M. N., Millar, H., Joseph, A., and Mobolurin, A. (2002). “Using formal MS/OR modeling to support disaster recovery planning.” Eur. J. Oper. Res., 141(3), 679–688.
Buzna, L., Peters, K., Ammoser, H., Kühnert, C., and Helbing, D. (2007). “Efficient response to cascading disaster spreading.” Phys. Rev., 75(5), 056107.
Çağnan, Z., Davidson, R. A., and Guikema, S. D. (2006). “Post-earthquake restoration planning for Los Angeles electric power.” Earthquake Spectra, 22(3), 589–608.
Casari, M., and Wilkie, S. J. (2005). “Sequencing lifeline repairs after an earthquake: An economic approach.” J. Regul. Econ., 27(1), 47–65.
Cohon, J. L. (2013). Multiobjective programming and planning, Dover Publications, Mineola, NY.
Costa, A. M. (2005). “A survey on Benders decomposition applied to fixed-charge network design problems.” Comput. Oper. Res., 32(6), 1429–1450.
Diestel, R. (2000). Graph theory, Springer, New York.
Dueñas-Osorio, L., Craig, J. I., and Goodno, B. J. (2007). “Seismic response of critical interdependent networks.” Earthquake Eng. Struct. Dyn., 36(2), 285–306.
Ehrgott, M. (2005). Multicriteria optimization, Springer, Heidelberg.
Ehrgott, M., Ide, J., and Schöbel, A. (2014). “Minmax robustness for multi-objective optimization problems.” Eur. J. Oper. Res., 239(1), 17–31.
Fang, Y., Pedroni, N., and Zio, E. (2015). “Optimization of cascade-resilient electrical infrastructures and its validation by power flow modeling.” Risk Anal., 35(4), 594–607.
Fang, Y.-P., and Zio, E. (2013). “Unsupervised spectral clustering for hierarchical modelling and criticality analysis of complex networks.” Reliab. Eng. Syst. Saf., 116, 64–74.
Faturechi, R., and Miller-Hooks, E. (2015). “Measuring the performance of transportation infrastructure systems in disasters: A comprehensive review.” J. Infrastruct. Syst., 04014025.
Fischetti, M., Salvagnin, D., and Zanette, A. (2010). “A note on the selection of Benders’ cuts.” Math. Programming, 124(1–2), 175–182.
Fortuny-Amat, J., and McCarl, B. (1981). “A representation and economic interpretation of a two-level programming problem.” J. Oper. Res. Soc., 32(9), 783–792.
Ghobarah, A., Saatcioglu, M., and Nistor, I. (2006). “The impact of the 26 December 2004 earthquake and tsunami on structures and infrastructure.” Eng. Struct., 28(2), 312–326.
Gouveia, L., and Magnanti, T. L. (2003). “Network flow models for designing diameter-constrained minimum-spanning and Steiner trees.” Networks, 41(3), 159–173.
Haimes, Y. Y. (2012). “Strategic preparedness for recovery from catastrophic risks to communities and infrastructure systems of systems.” Risk Anal., 32(11), 1834–1845.
Haubrich, H.-J., et al. (2001). “Analysis of electricity network capacities and identification of congestion.”, Institute of Power Systems and Power Economics, Aachen, Germany.
Hazarika, D., and Sinha, A. (1999). “An algorithm for standing phase angle reduction for power system restoration.” Power Syst. IEEE Trans., 14(4), 1213–1218.
Helbing, D. (2013). “Globally networked risks and how to respond.” Nature, 497(7447), 51–59.
Holmgren, Å. J., and Molin, S. (2006). “Using disturbance data to assess vulnerability of electric power delivery systems.” J. Infrastruct. Syst., 243–251.
IBM ILOG CPLEX Optimization Studio [Computer software]. IBM Corporation, New York.
Kančev, D., Gjorgiev, B., and Čepin, M. (2011). “Optimization of test interval for ageing equipment: A multi-objective genetic algorithm approach.” J. Loss Prev. Process Ind., 24(4), 397–404.
Kozin, F., and Zhou, H. (1990). “System study of urban response and reconstruction due to earthquake.” J. Eng. Mech., 1959–1972.
Lee, E. E., Mitchell, J. E., and Wallace, W. A. (2007). “Restoration of services in interdependent infrastructure systems: A network flows approach.” Syst. Man Cybern. Part C Appl. Rev. IEEE Trans., 37(6), 1303–1317.
Magnanti, T. L., and Wong, R. T. (1981). “Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria.” Oper. Res., 29(3), 464–484.
Matisziw, T. C., Murray, A. T., and Grubesic, T. H. (2010). “Strategic network restoration.” Networks Spatial Econ., 10(3), 345–361.
Moini, N. (2016). “Modeling of risks threatening critical infrastructures: System approach.” J. Infrastruct. Syst., 04015010.
NODA, S. (1993). “Optimum post-earthquake restoration of a telephone system using neural networks.” J. Nat. Disaster Sci., 15(1), 91–111.
Nurre, S. G., and Sharkey, T. C. (2014). “Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules.” Networks, 63(4), 306–326.
Obama, B. (2013). “Presidential policy directive 21: Critical infrastructure security and resilience.” White House—Office of the Press Secretary, Washington, DC.
Ostrowski, J., Wang, J., and Liu, C. (2014). “Transmission switching with connectivity-ensuring constraints.” Power Syst. IEEE Trans., 29(6), 2621–2627.
Ouyang, M., and Dueñas-Osorio, L. (2012). “Time-dependent resilience assessment and improvement of urban infrastructure systems.” Chaos: An Interdiscip. J. Nonlinear Sci., 22(3), 033122.
Papadimitriou, C. H., and Steiglitz, K. (1998). Combinatorial optimization: Algorithms and complexity, Dover Publications, Mineola, NY.
Pishvaee, M., Razmi, J., and Torabi, S. (2014). “An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain.” Transp. Res. Part E, 67, 14–38.
Purchala, K., Meeus, L., Van Dommelen, D., and Belmans, R. (2005). “Usefulness of DC power flow for active power flow analysis.” Power Engineering Society General Meeting, IEEE, New York.
Pursiainen, C. (2009). “The challenges for European critical infrastructure protection.” Eur. Integr., 31(6), 721–739.
Rahmaniani, R., Crainic, T. G., Gendreau, M., and Rei, W. (2016). “The Benders decomposition algorithm: A literature review.” Eur. J. Oper. Res., 259(3), 801–817.
Saharidis, G. K., and Ierapetritou, M. G. (2010). “Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy.” Comput. Chem. Eng., 34(8), 1237–1245.
Taleb, N. N. (2012). Anti-fragile: How to live in a world we don’t understand (Vol. 3), Allen Lane London, U.K.
Terna. (2011). “Statistical data on electricity in Italy.” Terna Spa, Rome, Italy.
Winkler, J., Dueñas-Osorio, L., Stein, R., and Subramanian, D. (2011). “Interface network models for complex urban infrastructure systems.” J. Infrastruct. Syst., 138–150.
Xu, N., Guikema, S. D., Davidson, R. A., Nozick, L. K., Çağnan, Z., and Vaziri, K. (2007). “Optimizing scheduling of post-earthquake electric power restoration tasks.” Earthquake Eng. Struct. Dyn., 36(2), 265–284.
Yin, S., and Nishi, T. (2014). “A solution procedure for mixed-integer nonlinear programming formulation of supply chain planning with quantity discounts under demand uncertainty.” Int. J. Syst. Sci., 45(11), 2354–2365.
Yli-Hannuksela, J. (2011). “The transmission line cost calculation.” Univ. of Applied Sciences, Finland.
Zio, E. (2009). “Reliability engineering: Old problems and new challenges.” Reliab. Eng. Syst. Saf., 94(2), 125–141.
Zio, E., and Sansavini, G. (2011). “Component criticality in failure cascade processes of network systems.” Risk Anal., 31(8), 1196–1210.
Zio, E., and Sansavini, G. (2013). “Vulnerability of smart grids with variable generation and consumption: A system of systems perspective.” Syst. Man Cybern Syst IEEE Trans., 43(3), 477–487.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 23 • Issue 4 • December 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Jun 27, 2016
Accepted: Mar 17, 2017
Published online: Jun 26, 2017
Discussion open until: Nov 26, 2017
Published in print: Dec 1, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.