Scheduling Model for Rehabilitation of Distribution Networks Using MINLP
Publication: Journal of Construction Engineering and Management
Volume 139, Issue 5
Abstract
Scheduling of the rehabilitation activities of water main networks depends mainly on available budget and planning time. Other factors such as network reliability, criticality, location, contract size, and rehabilitation method(s) affect the optimization of the scheduling process. This paper presents a method for optimized scheduling of rehabilitation work for water distribution networks. The method utilizes unsupervised neural networks (UNNs) and mixed-integer nonlinear programming (MINLP) and performs the scheduling in two stages. In the first stage, UNNs are used to cluster water mains into groups according to locations and rehabilitation methods of water mains. In the second stage, MINLP is used to determine the number of rehabilitation contract packages and the generation of optimized scheduling of these packages considering network reliability, criticality, contract size, and planning time. In order to demonstrate the essential features of the developed method, a case study was analyzed and the results obtained are discussed; highlighting their utilization in practice.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank Kevin Bainbridge, Michael Zantingh, and Harry Krinas of the City of Hamilton, Canada, Natural Sciences and Engineering Research Council of Canada (NSERC), and Ross Homeniuk of AECOM for funding and supporting the present research.
References
Al-Aghbar, A. (2005). “Automated selection of trenchless technology for rehabilitation of water mains.” M.A.Sc. thesis, Dept. of Building, Civil, and Environmental Engineering, Concordia Univ., Montreal.
Al-Battaineh, H., and AbouRizk, S. (2005). “Optimization of infrastructure rehabilitation schedule using genetic algorithms.” CSCE, 6th Construction Specialty Conf., Canadian Society for Civil Engineering (CSCE), Toronto, ON.
Al Barqawi, H., and Zayed, T. (2006). “Condition rating models for underground infrastructure: Sustainable water mains.” J. Perform. Constr. Facil., 20(2), 126–135.
Alvisi, S., and Franchini, M. (2006). “Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm.” Civ. Eng. Environ. Syst., 23(3), 143–160.
Atalah, A., Chang-Jin, C., and Osburn, K. (2002). “Comparison study of installing fiber optic in university campuses using trenchless techniques relative to open cut.” Pipelines 2002, American Society of Civil Engineers (ASCE), Cleveland, Ohio.
Bussieck, M., and Pruessner, A. (2003). “Mixed-integer nonlinear programming.” 〈http://www.gamsworld.org/minlp/siagopt.pdf〉 (Apr. 1, 2011).
Dandy, G., and Engelhardt, M. (2001). “Optimal scheduling of water pipe replacement using genetic algorithms.” J. Water Resour. Plann. Manage., 127(4), 214–223.
Earl, M., and Raffaello D’Andrea, R. (2005). “Iterative MILP methods for vehicle-control problems.” IEEE Trans. Robot., 21(6), 1158–1167.
Fausett, L. (1994). Fundamentals of Neural Networks, Prentice Hall, Englewood Cliffs, NJ.
Grablutz, F., and Hanneken, S. (2000). “Economic modeling for prioritizing pipe replacement program.” St Louis County Water Company, St. Louis.
Halhal, D., Walters, G. A., Savic, D. A., and Ouazar, D. (1999). “Scheduling of water distribution system rehabilitation using structured messy genetic algorithms.” Evol. Comput., 7(3), 311–329.
Hong, H. P., Allouche, E. N., and Trivedi, M. (2006). “Optimal scheduling of replacement and rehabilitation of water distribution systems.” J. Infrastruct. Syst., 12, 184–191.
Letchford, A. (2010). “A tutorial on mixed-integer non-linear programming.” 〈http://www.lancs.ac.uk/staff/letchfoa/talks/MINLP.pdf〉 (Apr. 1, 2011).
Lingo12 [Computer software]. (2011). “Reference Manual.” Lindo System Inc., Chicago, IL.
Loganathan, G. V., Park, S., Agbenowosi, N., and Sherli, H. D. (2001). “A threshold break rate for scheduling optimal pipeline replacement.” ASCE World Water Congress, ASCE, Reston, VA.
Moselhi, O., Zayed, T., and Salman, A. (2009). “Selection method for rehabilitation of distribution networks.” ASCE Int. Pipelines and Trenchless Technology Conf., ASCE, Reston, VA.
NeuroShell-v.2 [Computer software]. “Reference Manual.” Ward Systems Group. Inc., Frederick, MD.
National Research Council (NRC). (2002). “Deterioration and inspection of water distribution systems.” A best practice by the National Guide to Sustainable Municipal Infrastructure, Issue 1.0, Ottawa, Canada.
NRC. (2003). “Selection of technologies for the rehabilitation or replacement of sections of a water distribution system.” A best practice by the National Guide to Sustainable Municipal Infrastructure, Issue 1.0, Canada.
Salman, A. (2011). “Reliability-based management of water distribution networks.” Ph.D. thesis, Dept. of Building, Civil, and Environmental Engineering, Concordia Univ., Montreal.
Salman, A., Kevin, B., and Shahata, K. (2010). “Risk management strategy for water distribution networks.” Ontario Water Works Association Conf., Ontario Water Works Association, Windsor, ON.
Salman, A., Zayed, T., and Moselhi, O. (2009a). “Reliability assessment of water distribution network.” No-Dig Conf., North American Society For Trenchless Technology (NASTT), Toronto, ON.
Salman, A., Zayed, T., and Moselhi, O. (2009b). “Scheduling model for rehabilitation of water distribution.” No-Dig Conf., North American Society For Trenchless Technology (NASTT), Toronto, ON.
Shehab-Eldeen, T. (2002). “An automated system for detection, classification and rehabilitation of defects in sewer pipes.” Ph.D. thesis, Dept. of Building, Civil, and Environmental Engineering, Concordia Univ., Montreal.
Tchobanoglous, G., Burton, F., and Stensel, H. (2003). Wastewater engineering, treatment, disposal and reuse, 4th Ed., McGraw-Hill, New York.
Young, C.-T., Zheng, Y., Yeh, C.-W., and Jang, S.-S. (2007). “Information-guided algorithm approach to the solution of MINLP.” Ind. Eng. Chem. Res., 46(5), 1527–1537.
Zayed, T., Salman, A., and Basha, I. (2011). “The impact on environment of underground infrastructure utility work.” Struct. Infrastruct. Eng., 7(3), 199–210.
Zhao, J., and Rajani, B. (2002). “Construction and rehabilitation of buried pipe with a focus on trenchless technologies.”, National Research Council (NRC), Ottawa, Canada.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jul 21, 2011
Accepted: Jul 9, 2012
Published online: Apr 15, 2013
Published in print: May 1, 2013
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.