Trade-Off Analysis for Multiobjective Optimization in Transportation Asset Management by Generating Pareto Frontiers Using Extreme Points Nondominated Sorting Genetic Algorithm II
Publication: Journal of Transportation Engineering
Volume 138, Issue 6
Abstract
Investment decision making in transportation asset management is typically characterized by a wide diversity of asset types for purposes of optimization at overall system level. To enhance investment analysis and decision making for these multiobjective problem types, the analysis of trade-offs associated with different performance measures can be illuminating and informative. This paper provides techniques for efficient trade-off analysis as part of multiobjective-optimization for transportation asset management. The multiobjective-optimization problem is first formulated by establishing the objectives expressed in terms of network-level performance measures underlying the analysis of trade-offs. Then, the Extreme Points Nondominated Sorting Genetic Algorithm II (NSGA II) technique, an improvement over traditional NSGA II, is applied to generate Pareto frontiers that illustrate the trade-offs. Using candidate projects from a varied range of asset types as a case study, the paper successfully conducts the trade-offs between performance objectives and cost, and then among the performance objectives. The paper also shows that Extreme Points NSGA II has a faster convergence speed and yields a distribution that is superior to the traditional NSGA II.
Get full access to this article
View all available purchase options and get full access to this article.
References
Amekudzi, A. A. (2001). “Application of shortfall analysis and Markowitz’ Theory in investment tradeoff analysis for competing infrastructure: Using HERS and NBIAS for integrated asset management.” Proc. Fifth Int. Conf. on Managing Pavements, Washington State Department of Transportation, Olympia, WA.
ASCE. (2009). 2009 report card for America’s infrastructure, Reston, VA.
Brank, J., Deb, K., Miettinen, K., and Slowinski, R. (2008). Multiobjective optimization: Interactive and evolutionary approaches, Springer-Verlag, New York.
Cambridge Systematics, Inc. (2004). Development of a multimodal tradeoffs methodology for use in statewide transportation planning, AASHTO, Washington, DC.
Cambridge Systematics, Inc., PB Consult, Inc., and TTI. (2006). “Performance measures and targets for transportation asset management.” NCHRP Rep. 551, Transportation Research Board, Washington, DC.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Dehghanisanij, M., Flintsch, G. W., and Medina, A. (2010). “A flexible framework for sustainable multi-objective cross-asset infrastructure management.” 89th Annual Meeting of the Transportation Research Board, Washington, DC.
Federal Highway Administration (FHWA). (1999). Asset management primer, U.S. Dept. of Transportation, Washington, DC.
Fwa, T. F., Chan, W. T., and Hoque, K. Z. (2000). “Multiobjective optimization for pavement maintenance programming.” J. Transp. Eng.JTPEDI, 126(5), 367–374.
Gharaibeh, N. G., Chiu, Y. C., and Gurian, P. L. (2006). “Decision methodology for allocating funds across transportation infrastructure assets.” J. Infrastruct. Syst.JITSE4, 12(1), 1–9.
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.
Hwang, C. L., and Masud, A. S. M. (1979). “Multiple objective decision making, methods and applications: A state-of-the-art survey.” Lecture Notes in Economics and Mathematical Systems, 164, Springer-Verlag, Berlin.
Indiana Dept. of Transportation (INDOT). (2010). Statewide transportation improvement program: 2010–2013, Indianapolis.
Keeney, R. L., and Raiffa, H. (1993). Decisions with multiple objectives: Preferences and value trade-offs, Cambridge University Press, Cambridge, UK.
Li, Z. (2009). “Stochastic optimization model and () solution algorithm for highway investment decision making under budget uncertainty.” J. Transp. Eng.JTPEDI, 135(6), 371–379.
Li, Z., and Sinha, K. C. (2004). “Methodology for multicriteria decision making in highway asset management.” Transportation Research Record 1885, 79–87, Transportation Research Board, Washington, DC.
Li, Z., and Sinha, K. C. (2009). “Application of Shackle’s model and system optimization for highway investment decision-making under uncertainty.” J. Transp. Eng.JTPEDI, 135(3), 129–139.
Merriam-Webster. (2003). Merriam-Webster’s collegiate dictionary, Springfield, MA.
Miettinen, K. M. (1999). Nonlinear multiobjective optimization, Kluwer Academic Publishers, Norwell, MA.
Mrawira, D., and Amador, L. (2009). “Cross-assets trade-off analysis: Why are we still talking about it?” 88th Annual Meeting of the Transportation Research Board, Washington, DC.
Nakayama, H., Yun, Y., and Yoon, M. (2009). Sequential approximate multiobjective optimization using computational intelligence, Springer-Verlag, Berlin.
Pagano, A. M., McNeil, S., and Ogard, E. (2005). “Linking asset management to strategic planning processes: Best practices from state departments of transportation.” Transportation Research Record 1924, 184–191, Transportation Research Board, Washington, DC.
Pareto, V. (1906). Manuale di economia politica (Manual of political economy). Schwier, A. S., ed., Macmillan, New York.
Patidar, V., Labi, S., and Sinha, K. C. (2007). “Multi-objective optimization for bridge management systems.” 86th Annual Meeting of the Transportation Research Board, Washington, DC.
Simpson, J. A., and Weiner, E. S. C. (1989). Oxford English dictionary, Clarendon Press, Oxford, UK.
Sinha, K. C., Muthusubramanyam, M., and Ravindran, A. “Optimization approach for allocation of funds for maintenance and preservation of the existing highway system.” Transportation Research Record 826, 5–8, Transportation Research Board, Washington, DC.
Srinivas, N., and Deb, K. (1994). “Muiltiobjective optimization using nondominated sorting in genetic algorithms.” Evol. Comput.EOCMEO, 2(3), 221–248.
Wu, Z., and Flintsch, G. W. (2009). “Pavement preservation optimization considering multiple objectives and budget variability.” J. Transp. Eng.JTPEDI, 135(5), 305–315.
Zeleny, M., and Cochrane, J. L., eds. (1973). “Compromise programming.” Multiple criteria decision making, Univ. of South Carolina Press, Columbia, SC.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 138 • Issue 6 • June 2012
Pages: 798 - 808
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Nov 9, 2010
Accepted: Oct 27, 2011
Published online: Nov 3, 2011
Published in print: Jun 1, 2012
Published ahead of production: Jun 15, 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.