Minimizing Network Disruption for Planned and Emergency Repairs of Water Supply Systems
Publication: Journal of Infrastructure Systems
Volume 10, Issue 4
Abstract
Urban water supply systems are typically large, complex, and expensive to build and maintain. Disruptions of service can have serious implications on the economy, health, and convenience of those served by the system. Consequently, improved system performance and customer service are important goals of water supply system managers. However, even in the most advanced systems, water supply must be disrupted to some customers due to emergency situations or planned maintenance. In this paper, we present an optimal algorithm to minimize the network impacted when such a disruption occurs. The algorithm can be readily incorporated into sophisticated decision support systems for water supply network planning and management.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Booth, R., and Rogers, J. (2001). “Using GIS technology to manage infrastructure capital assets.” J. Am. Water Works Assoc., 11, 62–68.
2.
Cubillo, F., Esteban, M.C., Lindes, J.V., Chueca, P.R., Antinolo, S.G., and Sousa, M.I. (1997). “Guía para la Implantación de Sistemas de Información en la Gestión de Redes de Suministro de Agua.” Centro de las Nuevas Tecnologías del Agua, Seville, Spain (in Spanish).
3.
Dijkstra, E.W. (1959). “A Note on Two Problems with Connection with Graphs.” Numerische Mathematik, 1, 269–281, Springer, Berlin.
4.
Environmental Systems Research Institute (ESRI). (1996). “ArcView GIS: The geographic information systems for everyone.” ESRI, Redlands, Calif.
5.
Garey, M.R., and Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness, Freeman, San Francisco.
6.
Gonçalves, J.S. (1996). “Os sistemas de informação geográfica no centro dos sistemas de informação.” Revista Indústria da Água, 5(21), 61–64 (in Portuguese).
7.
Goodchild, M.F. (1988). “Towards an enumeration and classification of GIS functions.” International Geographic Information Systems (IGIS) Symp.: The research agenda, R. T. Aageenbrug and Y. M. Schiffman, eds., AAG, Falls Church, Va., 67–77.
8.
Longley, P., Goodchild, M., Maguire, D., and Rhind, D. (2001). Geographic information systems and science, Wiley, Chichester, U.K.
9.
Magnanti, T. L., and Wong, R. T. (1984). “Network design and transportation planning: Models and algorithms.” Transp. Sci., 18, 1–55.
10.
Maguire, D.J. (1991). “An overview and definition of GIS.” Geographical Information Systems: Principles and Applications 1, D. J. Maguire, M. F. Goodchild, and D. W. Rhind, eds., Longman Scientific&Technical, London, 9–20.
11.
Simão, A.C. (2000). “Planeamento e gestão de sistemas de abastecimento de água com recurso à tecnologia dos SIG—Desenvolvimento de um protótipo de sistema espacial de apoio à decisão (SEAD) e aplicação a uma rede urbana.” MSc thesis, Faculty of Sciences and Technology, Univ. of Coimbra, Portugal (in Portuguese).
Information & Authors
Information
Published In
Copyright
Copyright © 2004 ASCE.
History
Published online: Nov 15, 2004
Published in print: Dec 2004
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.