A HYBRIDIZED GENETIC ALGORITHM FOR COST ESTIMATION IN BRIDGE MAINTENANCE SYSTEMS

Khaled Shaban, Abdunnaser Younes, Nathan Good, Mohammed Iqbal, Richard Lourenco

Abstract

A hybridized genetic algorithm is proposed to determine a repair schedule for a network of bridges. The schedule aims for the lowest overall cost while maintaining each bridge at satisfactory quality conditions. Appreciation, deterioration, and cost models are employed to model real-life behaviour. To reduce the computational time, pre-processing algorithms are used to determine an initial genome that is closer to the optimal solution rather than a randomly generated genome. A post-processing algorithm that locates a local optimal solution from the output of the genetic algorithm is employed for further reduction of computational costs. Experimental work was carried out to demonstrate the effectiveness of the proposed approach in determining the bridge repair schedule. The addition of a pre-processing algorithm improves the results if the simulation period is constrained. If the simulation is run sufficiently long all pre-processing algorithms converge to the same optimal solution. If a pre-processing algorithm is not implemented, however, the simulation period increases significantly. The cost and deterioration tests also indicate that certain pre-processing algorithms are better suited for larger bridge networks. The local search performed on the genetic algorithm output is always seen as a positive add-on to further improve results.

References

  1. CBC News, 2008, Feb 13, “Average age of highways and roads down, age of bridges up: Stats Can,” [Online Article], [cited 2008 March 14], Available at: http://www.cbc.ca/canada/story/2008/02/13/publicinfrastructure.html
  2. Charles Mandel, 2007, Aug 2, CanWest News Service, “Canada could face infrastructure crisis: expert,” [Online Newspaper Article], [cited 2008 March 14], Available at: http://www.canada.com/montrealgazette/ news/story.html?id=33cf9d88-98b0-41d7-b125-6b43 ed98fff9
  3. Bruce Campion-Smith, 2007, Nov 20, The Star, “Infrastructure 'near collapse',” [Online Newspaper Article], [cited 2008 March 14], Available at: http:// www.thestar.com/News/Canada/article/278129
  4. Hatem Elbehairy, 2007, “Bridge Management Systems with Integrated Life Cycle Cost Optimization.” PhD Thesis, University of Waterloo, Ontario, Canada, pp. 15-40.
  5. Abed-Al-Rahim, I. and Johnston, W., 1995, “Bridge Element Deterioration Rates”, Transportation Research Record, 1490, Transportation Research Board, pp.9-18.
  6. Bolukbasi, M., Arditi, D., and Mohammadi, J., 2006, “Deterioration of Reconstructed Bridge Decks“, Structure and Infrastructure Engineering, 2 (2), pp. 23-31.
  7. Saito, M., and Sinha, K., 1990, “Data Collection and Analysis of Bridge Rehabilitation and Maintenance Costs”, Transportation Research Record, 1276, pp.72- 75.
  8. Yang, Ming-Wing, 2007, “A Comparison of Neural Network, Evidential Reasoning, and Multiple Regression Analysis” in Modelling Bridge Risks. pp.336-348.
Download


Paper Citation


in Harvard Style

Shaban K., Younes A., Good N., Iqbal M. and Lourenco R. (2010). A HYBRIDIZED GENETIC ALGORITHM FOR COST ESTIMATION IN BRIDGE MAINTENANCE SYSTEMS . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-05-8, pages 428-433. DOI: 10.5220/0002974304280433


in Bibtex Style

@conference{iceis10,
author={Khaled Shaban and Abdunnaser Younes and Nathan Good and Mohammed Iqbal and Richard Lourenco},
title={A HYBRIDIZED GENETIC ALGORITHM FOR COST ESTIMATION IN BRIDGE MAINTENANCE SYSTEMS},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2010},
pages={428-433},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002974304280433},
isbn={978-989-8425-05-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A HYBRIDIZED GENETIC ALGORITHM FOR COST ESTIMATION IN BRIDGE MAINTENANCE SYSTEMS
SN - 978-989-8425-05-8
AU - Shaban K.
AU - Younes A.
AU - Good N.
AU - Iqbal M.
AU - Lourenco R.
PY - 2010
SP - 428
EP - 433
DO - 10.5220/0002974304280433