Multi-Objective Optimization Model for Inspection Scheduling of Sewer Pipelines
Publication: Journal of Construction Engineering and Management
Volume 145, Issue 2
Abstract
Inspection activities play an important role in the operation and maintenance (O&M) strategy in municipalities. Efficient O&M strategies can help in making informed decisions based on the actual condition of pipelines collected from inspection activities. Municipalities are in dire need of optimizing inspection activities due to the competitive needs for the large number of deteriorated sewer pipelines and limited budget allocated for inspections. This paper presents an optimization model for inspection of deteriorated sewer pipelines using multiobjective optimization technique for which time, cost, and number of inspected sections are optimized using mixed integer linear programming (MILP). The general algebraic modeling system (GAMS) is used to reduce the computational complexity of the proposed optimization model. A case study for an existing sewage network in the city of Doha, Qatar, is used to demonstrate the capabilities of the optimization model. The results obtained from implementing the optimization model showed an enhancement of 25.7, 44.4, and 6.5% for time, cost, and number of sections inspected when compared with the results for the same model using the genetic algorithm (GA). Additionally, a cost-saving of 68% could be achieved if the proposed optimization model was deployed instead of the current inspection practices carried out by the municipalities in Doha, Qatar. It is expected that the proposed model could be used to reduce both the cost and time of inspection, especially in cases of limited budget and work forces.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data analyzed during the study were provided by a third party. Requests for data should be directed to the provider indicated in the Acknowledgments. Information about the Journal’s data-sharing policy can be found here: http://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
Acknowledgments
This publication was made possible by NPRP Grant No. (NPRP6-357-2-150) from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors. The authors would like to thank the public works authority of Qatar (ASHGAL) for their support in the data collection.
References
Agrama, F. A. 2006. “The line of balance technique by genetic optimization.” Ph.D. thesis, Dept. of Civil Engineering, Tanta Univ.
Agrama, F. A. 2014. “Multi-objective genetic optimization for scheduling a multi-storey building.” Autom. Constr. 44 (Aug): 119–128. https://doi.org/10.1016/j.autcon.2014.04.005.
Berardi, L., O. Giustolisi, D. A. Savic, and Z. Kapelan. 2009. “An effective multi-objective approach to prioritisation of sewer pipe inspection.” Water Sci. Technol. 60 (4): 841–850. https://doi.org/10.2166/wst.2009.432.
Brooke, A., D. Kendrick, and A. Meeraus. 1992. GAMS—A users’ guide, release 2.25. Danvers, MA: Scientific Press.
Chattopadhyay, D. 1999. “Application of general algebraic modeling system to power system optimization.” IEEE Trans. Power Syst. 14 (1): 15–22. https://doi.org/10.1109/59.744462.
Cheng, J., and R. Greiner. 2001. “Learning Bayesian belief network classifiers: Algorithms and system.” In Proc., Conf. of the Canadian Society for Computational Studies of Intelligence, 141–151. Berlin: Springer.
Cook, W. J., W. H. Cunningham, W. R. Pulleyblank, and A. Schrijver. 1997. Combinatorial optimization. Hoboken, NJ: Wiley.
Daher, S., T. Zayed, M. Elmasry, and A. Hawari. 2017. “Determining relative weights of sewer pipelines’ components and defects.” J. Pipeline Syst. Eng. Pract. 9 (1): 04017026. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000290.
Elmasry, M., A. Hawari, and T. Zayed. 2017a. “Cost benefit analysis for failure of sewer pipelines.” In Vol. 120 of Proc., MATEC Web of Conf. Les Ulis Cedex, France: EDP Sciences.
Elmasry, M., A. Hawari, and T. Zayed. 2017b. “Defect based deterioration model for sewer pipelines using Bayesian belief networks.” Can. J. Civil Eng. 44 (9): 675–690. https://doi.org/10.1139/cjce-2016-0592.
Elmasry, M., A. Hawari, and T. Zayed. 2018. “An economic loss model for failure of sewer pipelines.” Struct. Infrastruct. Eng. 14 (10): 1–12. https://doi.org/10.1080/15732479.2018.1433693.
Elmasry, M., T. Zayed, and A. Hawari. 2016. “Sewer inspection prioritization using a defect-based Bayesian belief network model.” In Proc., Pipelines 2016. Reston, VA: ASCE.
Gourvil, L. and F. Joubert. 2004. Évaluation de la congestion routièredans la région de Montréal. Québec: Transports Québec.
Hahn, M. A., R. N. Palmer, M. S. Merrill, and A. B. Lukas. 2002. “Expert system for prioritizing the inspection of sewers: Knowledge base formulation and evaluation.” J. Water Resour. Plann. Manage. 128 (2): 121–129. https://doi.org/10.1061/(ASCE)0733-9496(2002)128:2(121).
Hegazy, T. 1999. “Optimization of construction time-cost trade-off analysis using genetic algorithms.” Can. J. Civ. Eng. 26 (6): 685–697. https://doi.org/10.1139/l99-031.
Hegazy, T., and A. Elhakeem. 2011. “Multiple optimization and segmentation technique (MOST) for large-scale bilevel life cycle optimization.” Can. J. Civ. Eng. 38 (3): 263–271. https://doi.org/10.1139/L10-134.
Heon Jun, D., and K. El-Rayes. 2011. “Multiobjective optimization of resource leveling and allocation during construction scheduling.” J. Constr. Eng. Manage. 137 (12): 1080–1088. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000368.
Ismaeel, M. 2016. “Performance based budget allocation model for water networks.” Masters thesis, Dept. of Building, Civil, Environmental and Engineering, Concordia Univ.
Kapelan, Z. 2002. “Calibration of water distribution system hydraulic models.” Ph.D. thesis, Dept. of Engineering, Univ. of Exeter.
Kelly, S. 2015. “Estimating economic loss from cascading infrastructure failure: a perspective on modelling interdependency.” Infrastruct. Complexity 2 (1): 7. https://doi.org/10.1186/s40551-015-0010-y.
Li, G. 2011. “Optimization-based decision support for inspection and maintenance of infrastructure networks.” Doctoral dissertation, Dept. of Civil, Architectural and Environmental Engineering, Univ. of Texas at Austin.
Mathew, J., B. Paul, J. Dileeplal, and T. Mathew. 2016. “Multi objective optimization for scheduling repetitive projects using GA.” Proc. Technol. 25: 1072–1079. https://doi.org/10.1016/j.protcy.2016.08.209.
NASSCO (National Association of Sewer Service Companies). 2001. Pipeline assessment and certification program manual. NASSCO.
Osman, H., M. Ammar, and M. El-Said. 2017. “Optimal scheduling of water network repair crews considering multiple objectives.” J. Civil Eng. Manage. 23 (1): 28–36. https://doi.org/10.3846/13923730.2014.948911.
Osman, H., A. Atef, and O. Moselhi. 2011. “Optimizing inspection policies for buried municipal pipe infrastructure.” J. Perform. Constr. Facil. 23 (1): 28–36. https://doi.org/10.1061/(ASCE)CF.1943-5509.0000216.
Prieto, L., and J. A. Sacristán. 2003. “Problems and solutions in calculating quality-adjusted life years (QALYs).” Health Quality Life Outcomes 1 (1): 80. https://doi.org/10.1186/1477-7525-1-80.
Pucker, J., E. Allouche, and R. Sterling. 2006. “Social costs associated with trenchless projects: Case histories in North American and Europe.” In Proc., NASTT No-Dig Conf. Cleveland: NASTT.
Rahman, S., D. J. Vanier, and L. A. Newton. 2005. Social cost considerations for municipal infrastructure management. Canada: National Research Center.
Senouci, A., and H. R. Al-Derham. 2008. “Genetic algorithm-based multi-objective model for scheduling of linear construction projects.” Adv. Eng. Software 39 (12): 1023–1028. https://doi.org/10.1016/j.advengsoft.2007.08.002.
Senouci, A. B., and N. N. Eldin. 2004. “Use of genetic algorithms in resource scheduling of construction projects.” J. Constr. Eng. Manage. 130 (6): 869–877. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:6(869).
Shahata, K. 2013. “Decision-support framework for integrated asset management of major municipal infrastructure.” Ph.D. thesis, Dept. of Building, Civil, Environmental, and Engineering, Concordia Univ.
Slocum, T., R. McMaster, F. Kessler, and H. Howard. 2005. Thematic cartography and geographic visualization, 2nd ed. Upper Saddle River, NJ: Prentice Hall.
Smilowitz, K., and S. Madanat. 2000. “Optimal inspection and maintenance policies for infrastructure networks.” Comput.-Aided Civ. Infrastruct. Eng. 15 (1): 5–13. https://doi.org/10.1111/0885-9507.00166.
Takagi, T., and M. Sugeno. 1985. “Fuzzy identification of systems and its applications to modeling and control.” IEEE Trans. Syst. Man Cybern. SMC-15 (1): 116–132. https://doi.org/10.1109/TSMC.1985.6313399.
Thanedar, P. B., and G. N. Vanderplaats. 1995. “Survey of discrete variable optimization for structural design.” J. Struct. Eng. 121 (2): 301–306. https://doi.org/10.1061/(ASCE)0733-9445(1995)121:2(301).
Timothy, J. 2010. Fuzzy logic with engineering applications. Chichester, UK: Wiley.
WRC (Water Research Center). 2001. Manual of sewer condition classification, 4th ed. Wiltshire, UK: Water Research Center.
Youssef, A. 2015. “Asset management tools for municipal infrastructure considering interdependency and vulnerability.” Ph.D. thesis, Dept. of Building, Civil, Environmental and Engineering, Concordia Univ.
Zadeh, L. A. 1965. “Information and control.” Fuzzy Sets 8 (3): 338–353. https://doi.org/10.1016/S0019-9958(65)90241-X.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 145 • Issue 2 • February 2019
Copyright
©2018 American Society of Civil Engineers.
History
Received: Feb 17, 2018
Accepted: Aug 3, 2018
Published online: Nov 27, 2018
Published in print: Feb 1, 2019
Discussion open until: Apr 27, 2019
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.