Framework for Multiobjective Optimization of Physical Highway Assets Investments
Publication: Journal of Transportation Engineering
Volume 138, Issue 12
Abstract
Optimization-based tools have been included in many engineering management systems for individual infrastructure asset classes such as pavement management systems (PMS) and bridge management systems (BMS). These tools typically include single-objective optimization analyses. However, real-world decisions concerning asset preservation and renewal often involve more than one objective reflecting the various goals of the agency and need to evaluate possible alternatives according to multiple criteria. Traditional single-objective optimization approaches for handling such situations optimize a selected most important objective while either neglecting the less important competing objectives or imposing them as known constraints in the optimization formulation. This approach often does not provide truly optimal solutions. Multiobjective optimization formulations have clear theoretical advantages but increase the complexity of the mathematical formulation. This paper presents a review of the application of multiobjective optimization techniques in various working levels of highway asset management. Some promising techniques for the different infrastructure management functions are identified, and relevant characteristics are summarized and compared. Based on the applications reviewed, it can be concluded that multiobjective optimization could be effective for supporting many infrastructure management business processes. The review also suggests that a synergistic integration of complementary techniques may help develop practical and efficient decision-supporting tools that take advantage of the benefits and avoid potential drawbacks of the individual techniques.
Get full access to this article
View all available purchase options and get full access to this article.
References
Backer, P. et al. (2008). “Integration of performance indicators.”, The World Road Association, Paris, France.
Cafiso, S., Graziano, A. D., Kerali, H. R., and Odoki, J. B. (2002). “Multicriteria analysis method for pavement maintenance management.”, Transportation Research Board of the National Academies, Washington, DC., 73–84.
Cambridge Systematics, Inc. (CS). (2006). Performance measures and targets for transportation asset management, Washington, DC.
Cambridge Systematics, Inc. (CS), PB Consult, System Metric Group. (2005). Analytical tools for asset management, 〈http://onlinepubs.trb.org/onlinepubs/nchrp/nchrp_rpt_545.pdf〉 (Jan. 28, 2012).
Chan, W. T., Fwa, T. F., and Tan, J. Y. (2003). “Optimal fund-allocation analysis for multidistrict highway agencies.” J. Infrastruct. Syst., 9(4), 167–175.
Charnes, A., and Cooper, W. W. (1977). “Goal programming and multiple objective optimization, part 1.” Eur. J. Operational Res., 1, 39–54.
Charnes, A., Cooper, W. W., and Ferguson, R. O. (1955). “Optimal estimation of executive compensation by linear programming.” Manage. Sci., 1(2), 138–151.
Chowdhury, M., and Tan, P. (2005). “Investment analysis using the constraint multiobjective programming method.”, Transportation Research Board of the National Academies, Washington, DC., 231–237.
Chowdhury, M. A., Garber, N. J., and Li, D. (2000). “Multiobjective methodology for highway safety resource allocation.” J. Infrastruct. Syst., 6(4), 138–144.
Das, I., and Dennis, J. E. (1997). “A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems.” Struct. Optim., 14(1), 63–69.
Davis, C. F., and Campbell, G. M. (1995). “Selection of pavement markings using multicriteria decision making.”, Transportation Research Board of the National Academies, Washington, DC., 28–37.
Dissanayake, S., Lu, J. J., Chu, X., and Turner, P. (1999). “Use of multicriteria decision making to identify the critical highway safety needs of special population groups.”, Transportation Research Board of the National Academies, Washington, DC., 13–17.
El-Rayes, K., and Kandil, A. (2005). “Time-cost-quality trade-off analysis for highway construction.” J. Constr. Eng. Manage., 131(4), 477–486.
Federal Highway Administration (FHwA). (1999). Asset management primer, U.S. Dept. of Transportation, Washington, DC.
Federal Highway Administration (FHwA) International Technology Exchange Program. (2005). “Transportation asset management in Australia, Canada, England, and New Zealand.”, U.S. Department of Transportation, Washington, D.C. (Sep. 2012).
Flintsch, G. W., and Chen, C. (2004). “Soft computing applications in infrastructure management.” J. Infrastruct. Syst., 10(4), 157–166.
Fwa, T. F., Chan, W. T., and Hoque, K. Z. (2000). “Multiobjective optimization for pavement maintenance programming.” J. Transp. Eng., 126(5), 367–374.
Gabriel, S. A., Ordóñez, J. F., and Faria, J. A. (2006). “Contingency planning in project selection using multiobjective optimization and chance constraints.” J. Infrastruct. Syst., 12(2), 112–120.
Gharaibeh, N. G., Chiu, Y. C., and Gurian, P. L. (2006). “Decision methodology for allocating funds across transportation infrastructure assets.” J. Infrastruct. Syst., 12(1), 1–9.
Gharaibeh, N. G., Darter, M. I., and Uzarski, D. R. (1999). “Development of prototype highway asset management system.” J. Infrastruct. Syst., 5(2), 61–68.
Gilchrist, T. et al. (2008). “Asset management practice.”, The World Road Association, Paris, France.
Goicoechea, A., Hansen, D. R., and Duckstein, L. (1982). Multiobjective decision analysis with engineering and business applications, Wiley, New York.
Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA.
Guerre, J., Gaudet, M., and Leonard, K. (2007). “Applications of asset management in programming and budgeting peer exchange.”, U.S. Department of Transportation, Washington, D.C.
Haimes, Y. Y., Lasdon, L. S., and Wismer, D. A. (1971). “On a bicriterion formulation of the problems of integrated system identification and system optimization.” IEEE Trans. Syst. Man Cybern., 1(3), 296–297.
Holland, J. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
Hsieh, T. Y., and Liu, H. L. (1997). “Multistage heuristic approaches for solving infrastructure investment decision problems.” J. Infrastruct. Syst., 3(4), 134–142.
Hudson, W. R., Haas, R., and Uddin, W. (1997). Infrastructure management: Integrating design, construction, maintenance, rehabilitation, and renovation, McGraw-Hill, New York.
Ignizio, J. P. (1976). Goal programming and extensions, Lexington Books, Lexington, MA.
Kaliszewski, I. (2004). “Out of the mist-towards decision-maker-friendly multiple criteria decision making support.” Eur. J. Operational Res., 158(2), 293–307.
Keeney, R. L., and Raiffa, H. (1976). Decision with multiple objectives—Preferences and value tradeoffs, Wiley, New York.
Lee, H., and Deighton, R. (1995). “Developing infrastructure management systems for small public agency.” J. Infrastruct. Syst., 1(4), 230–235.
Lee, S. M., and Olson, D. L. (1999). “Goal programming.” Chapter 8, Multicriteria decision making: Advances in MCDM models, algorithms, theory, and applications, Gal, T., Stewart, T. J., and Hanne, T., eds., Kluwer Academic, Boston.
Li, Z., and Sinha, K. C. (2004). “Methodology for multicriteria decision making in highway asset management.”, Transportation Research Board of the National Academies, Washington, DC., 79–87.
Li, Z., and Sinha, K. C. (2009). “Methodology for the determination of relative weights of highway asset management system goals and of performance measures.” J. Infrastruct. Syst., 15(2), 95–105.
Liu, C., Hammad, A., and Itoh, Y. (1997). “Multiobjective optimization of bridge deck rehabilitation using a genetic algorithm.” Microcomputers Civ. 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.
Lounis, Z., and Vanier, D. J. (1998). “Optimization of bridge maintenance management using Markovian models.” Proc., Int. Conf. on Short and Medium Span Bridges, Zhu, Y., and Raymond Issa, R., eds., Vol. 2, Calgary, Alberta, 1045–1053.
Marler, R. T., and Arora, J. S. (2004). “Survey of multi-objective optimization methods for engineering.” Struct. Multidiscip. Optim., 26, 369–395.
McNeil, S., and Herabat, P. (2006). “Asset management.” Chapter 17, The handbook of highway engineering, Fwa, T. F. ed. Taylor & Francis, Boca Raton, FL.
Mehmet, E. O., de la Garza, J. M., and Triantis, K. (2009). “Data envelopment analysis as a decision-making tool for transportation professionals.” J. Transp. Eng., 135(11), 822–831.
Miettinen, K. (1999). Nonlinear multiobjective optimization, Kluwer Academic, Boston.
Miettinen, K. (2001). “Some methods for nonlinear multi-objective optimization.” Evolutionary Multi-Criterion Optimization: First Int. Conf., EMO, Proc., Zitzler, E., Deb, K., Thiele, L., Coello Coello, C. A., and Corne, D., eds., Springer-Verlag, London, UK, 1–20.
Miyamoto, A., Kawamura, K., and Nakamura, H. (2000). “Bridge management system and maintenance optimization for existing bridges.” Comput. Aided Civ. Infrastruct. Eng., 15(1), 45–55.
Morcous, G. (2007). “Pareto analysis for multicriteria optimization of bridge preservation decisions.”, Transportation Research Board of the National Academies, Washington, DC., 62–68.
Neves, L. A. 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.
Ogryczak, W., and Vetschera, R. (2004). “Methodological foundations of multi-criteria decision making.” Eur. J. Operational Res., 158(2), 267–270.
Organization of Economic Cooperation and Development (OECD). (2001). Asset management for the roads sector, OECD, Paris.
Osyczka, A. (1985). “Multicriteria optimization for engineering design.” Design optimization, Gero, J. S.ed., Academic Press, New York, 193–227.
Pareto, V. (1906). Manuale di Economica Politica, Schwier, A. S., and Page, A. N., eds., Societa Editrice Libraria, Milan. Trans. Schwier A. S. A. M. Kelley, New York.
Patidar, V., Labi, S., Sinha, K. C., and Thompson, P. (2007). “Multi-objective optimization for bridge management systems.”, Transporation Research Board, Washington, D.C.
Pesti, G., Khattak, A. J., Kannan, V., and McCoy, P. T. (2003). Decision aid for prioritizing bridge deck anti-icing system installations CD-ROM, 82nd Transportation Research Board of the National Academies, Washington, DC.
Pilson, C., Hudson, W. R., and Anderson, V. (1999). “Multiobjective optimization in pavement management by using genetic algorithms and efficient surfaces.”, Transportation Research Board of the National Academies, Washington, DC., 42–48.
Ravirala, V., and Grivas, D. A. (1995). “Goal-programming methodology for integrating pavement and bridge programs.” J. Transp. Eng., 121(4), 345–351.
Ravirala, V., Grivas, D. A., Madan, A., and Schultz, B. C. (1996). “Multicriteria optimization method for network-level bridge management.”, Transportation Research Board of the National Academies, Washington, DC., 37–43.
Rezqallah, R., Wahhab, H., and Duffuaa, S. (1999). “The use of an analytical hierarchy process in pavement maintenance priority ranking.” J. Qual. Maintenance Eng., 5(1), 25–39.
Richards, D. (1999). “Harnessing ingenuity for sustainable outcomes.” The Bridge, 29(1), 16–22.
Saaty, T. L. (1980). The analytic hierarchy process: Planning, priority setting, resource allocation, McGraw-Hill, New York.
Sadek, A. W., Kvasnak, A., and Segale, J. (2003). “Integrated infrastructure management systems: Small urban area’s experience.” J. Infrastruct. Syst., 9(3), 98–106.
Sandra, A., Rao, V., Raju, K., and Sarkar, A. (2007). Prioritization of pavement stretches using fuzzy MCDM approach—A case study, soft computing in industrial applications, Springer Berlin/Heidelberg, Germany, 265–278.
Sinha, K. C., and Fwa, T. F. (1987). “On the Concept of Total Highway Management.” Transportation Research Record 1229, Transportation Research Board, National Research Council, Washington, D.C.
Sinha, K. C., Muthusubramanyam, M., and Ravindran, A. (1981). “Optimization approach for allocation of funds for maintenance and preservation of the existing highway system.”, Transportation Research Board of the National Academies, Washington, DC., 5–8.
Stadler, W. (1984). Applications of multicriteria optimization in engineering and the sciences (a survey). Multiple criteria decision making—Past decade and future trends, Zeleny, M.ed., JAI, Greenwich, CT.
Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and applications, Wiley, New York.
Tonon, F., and Bernardini, A. (1999). “Multiobjective optimization of uncertain structures through fuzzy set and random set theory.” Comput. Aided Civ. Infrastruct. Eng., 14(2), 119–140.
Uddin, W. (2006). “Pavement management systems.” The handbook of highway engineering, Fwa, T. F.ed., Taylor & Francis, Boca Raton, FL.
U.S. Dept. of Transportation (US DOT), and Federal Highway Administration. (1999). Asset management primer, Washington, DC.
Vargas, L. G. (1990). “An overview of the analytic hierarchy process and its applications.” Eur. J. Operational Res., 48(1), 2–8.
Wang, F., Zhang, Z., and Machemehl, R. B. (2003). Decision making problem for managing pavement maintenance and rehabilitation projects, CD-ROM, 82nd Transportation Research Board of the National Academies, Washington, DC.
Wang, K. C. P., Nguyen, V., and Zaniewski, J. P. (2007). “Genetic algorithms-based network optimization system with multiple objectives.”, Transportation Research Board of the National Academies, Washington, DC., 85–96.
Wu, Z., and Flintsch, G. W. (2007). “A network-level optimization model for pavement maintenance and rehabilitation programming.” Proc., 5th Int. Conf. on Maintenance and Rehabilitation of Pavements and Technological Control, Lee, H. D., and Asghar Bhatti, M., eds., Univ. of Iowa Public Policy Center, Iowa City, Iowa, 517–522.
Wu, Z., and Flintsch, G. W. (2009). “Pavement preservation optimization considering multiple objectives and budget variability.” J. Transp. Eng., 135(5), 305–315.
Wu, Z., Flintsch, G. W., and Chowdhury, T. (2008). “A hybrid multi-objective optimization model for regional pavement preservation resource allocation.”, National Research Council, Washington, D.C., 28–37.
Xiong, H., and Shi, Q. X. (2004). “Multi-objective optimization of concrete bridge deck maintenance.” CD-ROM, 83rd Transportation Research Board of the National Academies, Washington, DC.
Yu, P. L., and Leitmann, G. (1976). Compromise solutions, domination structures and Salukvadze’s solution. Multicriteria decision making and differential games, Leitmann, G.ed., Plenum, New York, 85–101.
Zadeh, L. (1963). “Optimality and Non-Scalar-Valued Performance Criteria.” IEEE Trans. Autom. Control, 8, 59–60.
Zarghampour, H. (2008). “Asset management in practice.” CD-ROM, 3rd European Conf. on Pavement and Asset Management, University of Coimbra, Coimbra, Portugal.
Zeleny, M. (1973). “Compromise programming.” Multiple criteria decision making, Cochrane, J. L., and Zeleny, M., eds., Univ. of South Carolina, Columbia, SC.
Zeleny, M. (1982). Multiple criteria decision making, McGraw Hill, New York.
Zheng, D. X. M., Ng, S. T., and Kumaraswamy, M. M. (2005). “Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization.” J. Constr. Eng. Manage., 131(1), 81–91.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 138 • Issue 12 • December 2012
Pages: 1411 - 1421
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Aug 31, 2011
Accepted: May 24, 2012
Published online: May 29, 2012
Published in print: Dec 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.