Parallel Computing Platform for Multiobjective Simulation Optimization of Bridge Maintenance Planning
Publication: Journal of Construction Engineering and Management
Volume 138, Issue 2
Abstract
The maintenance planning of deteriorating bridges is to find a balance between obtained performance and incurred cost. Because the planning horizon spans tens of years, a certain amount of uncertainty is inherent in forecasting the deteriorating process and the costs and effects of maintenance actions. This paper proposes a multiobjective simulation optimization framework to establish the trade-off among the expected values of life-cycle maintenance cost and of the performance measures. The trade-off information, represented as the Pareto front, gives planners sufficient flexibility to respond to various needs. The optimization is performed by a multiobjective particle swarm optimization (MOPSO) algorithm, while Monte Carlo simulation is used to model the uncertainties. To alleviate the computational burden, the proposed framework is implemented in a parallel computing platform, where three programming paradigms (master-slave, island, and diffusion) are developed to distribute computation across processors and to control interprocessor communication. The validity of the proposed framework, along with the parallel paradigms, is investigated through a practical case. It is shown statistically that the proposed MOPSO algorithm is superior to the well-known nondominating sorting genetic algorithm II as the former can obtain a better Pareto front, whose convergence and diversity are measured together by the hypervolume indicator. Both the island and diffusion paradigms, being loosely synchronous, exhibit high efficiency and good scalability as they achieve superlinear speedups. The island paradigm outperforms the other two in terms of improved solution quality within fixed time.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The present study was co-sponsored by National Science Council, Taiwan, and Taiwan Building Technology Center. Particular thanks go to Prof. Alfredo Ang and Prof. Dan Frangopol for their encouragement and valuable input to this study. Our gratitude extends to Yi-Hung Hsieh and Pin-Yi Lee for their participation.
References
AASHTO. (2001). PONTIS user’s manual release 4, Cambridge Systematics, Cambridge, MA.
Adeli, H., and Sarma, K. C. (2006). Cost optimization of structures: Fuzzy logic, genetic algorithms and parallel computing, Wiley, Chichester, UK.
Akl, S. G. (2004). “Superliner performance in real-time parallel computation.” J. Supercomput., 29(1), 89–111.
Amdahl, G. M. (1967). “Validity of the single-processor approach to achieving large scale computing capabilities.” AFIPS Conf. Proc., Vol. 30, AFIPS Press, Reston, VA, 483–485.
Aruldoss, T., Victoire, A., and Jeyakumar, A. E. (2005). “Reserve constrained dynamic dispatch of units with valve point effects.” IEEE Trans. Power Syst., 20(3), 1273–1282.
Bader, J. M. (2009). “Hypervolume-based search for multiobjective optimization: Theory and methods.” Ph.D. thesis, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Zürich, Switzerland.
Buntinas, D., et al. (2008). “Blocking vs. non-blocking coordinated checkpointing for large-scale fault tolerant MPI.” Future Gener. Comput. Syst., 24(1), 73–84.
Campbell-Allen, D., and Roper, H. (1991). Concrete structures: Materials maintenance and repair, Longman Scientific and Technical, Harlow, UK.
Carlin, B. P., and Louis, T. A. (2009). Bayesian methods for data analysis, 3rd Ed., CRC Press, Boca Raton, FL.
Chang, L. M., and Chen, P. H. (2001). “BOT financial model: Taiwan high speed rail case.” J. Constr. Eng. Manage., 127(3), 214–222.
Chang, S. E., and Shinozuka, M. (1996). “Life-cycle cost analysis with natural hazard risk.” J. Infrastruct. Sys., 2(3), 118–126.
Chaturvedi, K. T., Pandit, M., and Srivastava, L. (2009). “Particle swarm optimization with crazy particles for nonconvex economic dispatch.” Appl. Soft Comput., 9(3), 962–969.
Coello Coello, C. A., Dhaenens, C., and Jourdan, L. (2010). “Multiobjective combinatorial optimization: Problematic and context.” Advances in multi-objective nature inspired computing, Springer, Berlin, 1–21.
Coello Coello, C. A., Pulido, G. T., and Lechuga, M. S. (2004). “Handling multiple objectives with particle swarm optimization.” IEEE Trans. Evol. Comput., 8(3), 256–279.
Highways Agency. (2001). “The assessment of highway bridge structures,” DB12/01, London.
Deb, K. (2001). Multiobjective optimization using evolutionary algorithms, Wiley, New York.
Dhillon, B. S. (2002). Engineering maintenance, CRC Press, Boca Raton, FL.
Enright, M. P., and Frangopol, D. M. (1999). “Condition prediction of deteriorating concrete bridges using Bayesian updating.” J. Struct. Eng., 125(10), 1118–1125.
Fan, S. K. S., Lang, Y. C., and Zahara, E. (2006). “A genetic algorithm and a particle swarm optimizer hybridized with Nelder-Mead simplex search.” Comput. Ind. Eng., 50(4), 401–425.
Fieldsend, J. E., Everson, R. M., and Singh, S. (2003). “Using unconstrained elite archives for multi-objective optimization.” IEEE Trans. Evol. Comput., 7(3), 305–323.
Frangopol, D. M., Kong, J. S., and Gharaibeh, E. S. (2001). “Reliability-based life-cycle management of highway bridges.” J. Comput. Civ. Eng., 15(1), 27–47.
Frangopol, D. M., and Liu, M. (2007). “Maintenance and management of civil infrastructure based on condition, safety, optimization and life-cycle cost.” J. Struct. Infrastruct. Eng., 3(1), 29–41.
Frangopol, D. M., and Neves, L. C. (2004). “Probabilistic performance prediction of deteriorating structures under different maintenance strategies: Condition, safety and cost.” Life-cycle performance of deteriorating structures: Assessment, design and management, D. M. Frangopol, E. Bruhwiler, M. H. Faber, and B. Adey, eds., ASCE, Reston, VA, 9–18.
Frangopol, D. M., Strauss, A., and Bergmeister, K. (2009). “Lifetime cost optimization of structures by a combined condition-reliability approach.” Eng. Struct., 31(7), 1572–1580.
Grama, A., Gupta, A., Karypis, G., and Kumar, V. (2003). Introduction to parallel computing, 2nd Ed., Addison Wesley, Reading, MA.
Gropp, W., et al. (2009). “MPICH2 user’s guide.” Argonne National Laboratory 〈http://www.mcs.anl.gov/research/projects/mpich2/〉
Knowles, J. D., and Corne, D. W. (2000). “Approximating the non-dominated front using the Pareto archived evolution strategy.” Evol. Comput., 8(2), 149–172.
Liu, C., and Hammad, A. (1997). “Multiobjective optimization of bridge deck rehabilitation using a genetic algorithm, Comput. Aided Civ. Infrastruct. Eng., 12(6), 431–443.
Liu, M., and Frangopol, D. M. (2005). “Multiobjective maintenance planning optimization for deteriorating bridges considering condition, safety and life-cycle cost.” J. Struct. Eng., 131(5), 833–842.
Neves, L. C. (2005). “Life-cycle analysis of bridges considering condition, safety and maintenance cost interaction.” Ph.D. thesis, Dept. of Civil Engineering, Univ. of Minho, Braga, Portugal.
Neves, L. C., Frangopol, D. M., and Petcherdchoo, A. (2006). “Probabilistic lifetime-oriented multiobjective optimization of bridge maintenance: Combination of maintenance types.” J. Struct. Eng., 132(11), 1821–1834.
Okasha, N. M., and Frangopol, D. M. (2009). “Lifetime-oriented multi-objective optimization of structural maintenance considering system reliability, redundancy and life-cycle cost using GA.” Struct. Saf., 31(6), 460–474.
Podgorelec, V., Kokol, P., and Kunej, A. (2000). “Nuclear power plant preventive maintenance planning using genetic algorithms.” Intelligent problem solving: Methodologies and approaches, lecture notes in computer science, No. 1821, Springer-Verlag, Berlin, 611–616.
Radomski, W. (2002). Bridge rehabilitation, Imperial College Press, London.
Sloan, J. D. (2005). High performance Linux clusters with OSCAR, Rocks, openMosix & MPI, O’Reilly Media, Sebastopol, CA.
Tekin, E., and Sabuncuoglu, I. (2004). “Simulation optimization: A comprehensive review on theory and applications.” IIE Trans., 36(11), 1067–1081.
Tilly, G. P. (1997). “Principles of whole life costing.” Safety of bridges, P. C. Das, ed., Thomas Telford, London, 138–144.
Yang, I. T. (2007). “Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis.” J. Constr. Eng. Manage., 133(7), 498–505.
Yang, I. T., and Chou, J. S. (2011). “Multiobjective optimization for manpower assignment in consulting engineering firms.” Appl. Soft Comput., 11(1), 1183–1190.
Zitzler, E., and Thiele, L. (1999). “Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach.” IEEE Trans. Evol. Comput., 3(4), 257–271.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 138 • Issue 2 • February 2012
Pages: 215 - 226
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Feb 3, 2011
Accepted: May 23, 2011
Published online: Jan 17, 2012
Published in print: Feb 1, 2012
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.