Postearthquake Recovery of a Water Distribution System: Discrete Event Simulation Using Colored Petri Nets
Publication: Journal of Infrastructure Systems
Volume 17, Issue 1
Abstract
Planning and preparedness is essential for any resilient infrastructure system. Modeling and simulation give engineers and planners a better understanding of the system and help them make better decisions. The objective of this study is to demonstrate an improved model for the disaster restoration process by using a discrete event simulation approach. The study also aims to help improve the postearthquake restoration process by simulating restoration curves. In this paper, colored Petri nets are used to model the system and to simulate its behavior. The resource allocation after a rare event such as an earthquake differs from the resource allocation of other projects and processes in that the time to do the repair and recovery is not known before the event, and the priorities might change for different operational plans and strategies. The trunk network of the Tokyo water distribution system was used as an example to present the scenario and to model the restoration process. The timed simulation allowed visualizing the restoration progress, which is usually depicted as a restoration curve. The results for the restoration time for multiple simulations are presented.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to acknowledge the financial support from the Department of Systems Engineering at the Missouri University of Science and Technology, Rolla, Missouri. It was the multidisciplinary nature of the program that allowed our work to be completed. Thanks also go to Mr. Renzhong Wang for his insights into the topic of colored Petri nets.
References
Applied Technology Council (ATC). (1985). “Earthquake damage evaluation data for California.” ATC-13, ATC, Redwood City, CA.
ATC. (1992). “A model methodology for assessment of seismic vulnerability and impact distribution of water supply systems.” ATC-25-1, ATC, Redwood City, CA.
Ballantyne, D. B. (1990). “Earthquake loss estimation modeling of the Seattle water system.” Rep. to the U.S. Geological Survey, USGS, Washington, DC.
Çagnan, Z., and Davidson, R. A. (2007). “Discrete event simulation of the post-earthquake restoration process for electric power systems.” Int. J. Risk Assess. Manage., 7(8), 1138–1156.
Çagnan, Z., Davidson, R. A., and Guikema, S. D. (2006). “Post-earthquake restoration planning for Los Angeles electric power.” Earthquake Spectra, 22(3), 589–608.
Chang, S. E., Shinozuka, M., and Svekla, W. (1999). “Modeling post-disaster urban lifeline restoration.” Optimizing Post Earthquake Lifeline System Reliability: Proc., 5th U.S. Conf. on Lifeline Earthquake Engineering, Monograph 16, W. M. Elliott and P. McDonough, eds., ASCE Technical Council on Lifeline Earthquake Engineering, 602–611.
Cortés, U., Sànchez-Marrè, M., and Ceccaroni, L. (2000). “Artificial intelligence and environmental decision support systems.” Appl. Intell., 13(1), 77–91.
Cuny, F C. (1983). Disasters and development, Oxford Univ. Press, Oxford, UK.
Dames and Moore’s Earthquake Engineering Group. (1999). “The Loma Prieta earthquake: Impact on life line systems.” Disaster Recovery J., 3(2), 8. 〈http://www.drj.com/drworld/content/w1_113.htm〉 (Dec. 5, 2007).
Fiedrich, F., Gehbauer, F., and Rickers, U. (2000). “Optimized resource allocation for emergency response after earthquake disasters.” Saf. Sci., 35(1-3), 41–57.
Gursesli, O., and Desrochers, A. A. (2003). “Modeling infrastructure interdependencies using Petri nets.” Proc., IEEE Int. Conf. on Systems, Man and Cybernetics, Vol. 2, IEEE, New York, 1506–1512.
Hee, K. M. (1994). Information systems engineering: A formal approach, Cambridge Univ. Press, New York.
Isoyama, R., Iwata, T., and Watanabe, T. (1985). “Optimization of post-earthquake restoration for lifeline systems.” Proc., Trilateral Seminar Workshop on Lifeline Earthquake Engineering, National Taiwan Univ., Taipei, Taiwan, 43–57.
Isoyama, R., and Katayama, T. (1981). “Practical performance evaluation of water supply networks during seismic disaster.” The Current State of Knowledge, Proc., ASCE Specialty Conf. on Lifeline Earthquake Engineering, ASCE, Reston, VA, 111–126.
Isumi, M., Nomura, N., and Shibuya, T. (1985). “Simulation of post-earthquake restoration for lifeline systems.” Int. J. Mass Emerg. Disasters, 3(1), 87–106.
Jensen, K. (1992). Colored petri nets: Basic concepts, analysis methods and practical use, Vol. 1–3, Springer-Verlag, New York.
Jensen, K. (2007). “A brief introduction to coloured petri nets.” 〈http://www.daimi.au.dk/~kjensen/papers_books/brief.pdf〉 (Nov. 2007).
Kameda, H. (2000). “Engineering management of lifeline systems under earthquake risk.” Proc., 12th World Conf. on Earthquake Engineering, New Zealand Society of Earthquake Engineering, Wellington, New Zealand, 2827–2845.
Kavi, K. M., Sheldon, F. T., Shirazi, B., and Hurson, A. R. (1995). “Reliability analysis of CSP specifications using petri nets and Markov processes.” Proc., 28th Annual Hawaii Int. Conf. on System Sciences, IEEE, New York, 516–524.
Kozin, F., and Zhou, H. (1990). “System study of urban response and reconstruction due to earthquake.” J. Eng. Mech., 116, 1959–1972.
Kubo, K., and Katayama, T. (1977). Survey on underground pipe damage due to earthquakes, Tokyo Metropolitan Disaster Prevention Congress, Governer’s Office, Metropolitan Government of Tokyo, Tokyo.
Kumar, A. V. K., and Ganesh, L. S. (1998). “Use of petri nets for resource allocation in projects.” IEEE Trans. Eng. Manage., 45(1), 49–56.
Luna, R., Balakrishnan, N. K., and Dagli, C. H. (2007). “Prediction of damage/repair rates in water distribution systems using artificial neural network.” Proc., Artificial Neural Network in Engineering Conf.: Intelligent Engineering Systems through Artificial Neural Networks, Vol. 17, ASME, New York, 149–154.
Mulyar, N. A., and Aalst, W. M. P. V. D. (2005). “Patterns in colored petrinets.” 〈http://is.tm.tue.nl/research/patterns/download/CPN_PATTERNS.pdf〉 (Nov. 2007).
Murata, T. (1989). “Petri nets: Properties, analysis and application.” Proc. IEEE, 77(4), 541–580.
Nash County, NC. (2007). “Nash County, NC Water Distribution System Emergency Management Plan.” 〈http://www.co.nash.nc.us/LinkClick.aspx?fileticket=7vdWnv9pXyI=&tabid=974〉 (Jun. 2007).
Nojima, N., and Kameda, H. (1992). “Optimal strategy by use of tree structure for post-earthquake restoration of lifeline network systems.” Proc., 10th World Conf. on Earthquake Engineering, Balkema Publications, Rotterdam, The Netherlands, 5541–5546.
Oliveira, C. S., Roca, A., and Goula, X., eds. (2006). Assessing and managing earthquake risk geo-scientific and engineering knowledge for earthquake risk mitigation: Developments, tools, techniques, Springer, New York.
O’Rourke, T., and Toprak, S. (1997). “Using GIS to assess water supply damage from the Northridge earthquake.” 〈http://mceer.buffalo.edu/publications/bulletin/97/11-03/jul97n3.html〉 (Feb. 2007).
ProModel version 6.0 [Computer software]. ProModel, Orem, UT.
Rasmussen, J. L., and Singh, M. (1996). “Designing a security system by means of coloured petri nets.” Application and Theory of Petri Nets. Proc., 17th Int. Petri Net Conf., Vol. 1091, J. Billington and W. Reisig, eds., Springer-Verlag, London, 400–419.
Reveliotis, S. A. (2005). Real-time management of resource allocation systems—A discrete event systems approach, Springer, New York.
Scawthorn, C., Eidinger, J. M., and Schiff, A. J. (2005). Fire following earthquake, ASCE, Reston, VA.
Technical Council on Lifeline Earthquake Engineering. (1997). “Guide to post-earthquake investigation of life lines.” Monograph No. 11, A. J. Schiff, ed., ASCE, Reston, VA.
Tsai, J. J. P., Jennhwa, Y. S., and Yao-Hsiung, C. (1995). “Timing constraint petri nets and their application to schedulability analysis of real-time system specifications.” IEEE Trans. Software Eng., 21(1), 32–49.
Zhang, R H. (1992). “Lifeline interaction and post earthquake urban system construction.” Proc. 10th World Conf. on Earthquake Engineering, Balkema Publications, Rotterdam, The Netherlands, 5475–5480.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 17 • Issue 1 • March 2011
Pages: 25 - 34
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Dec 26, 2009
Accepted: Jul 19, 2010
Published online: Feb 15, 2011
Published in print: Mar 1, 2011
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.