Abstract
The transportation decision-making process is complicated in that it often involves conflicting interests and expectations of different stakeholders. To ensure achieving sound decisions, various performance criteria in economic, social, and environmental dimensions are typically utilized to assess and prioritize investment alternatives. This paper introduces an entropy-STEP (e-STEP, where STEP is the uppercase of the word step) multiobjective trade-off analysis method for optimal transportation investment decisions. Its entropy component derives normalized relative importance for multiple noncommensurable performance criteria by refining the prior relative importance with additional context-dependent information on the relative importance. The STEP component conducts trade-off analysis and makes efficient investment decisions using a multiobjective optimization formulation. The model is converted to a linear programming model with refined relative importance for performance criteria to derive efficient solutions. The proposed method is applied in a computational study using data on a state-level toll highway capital investment program in the United States. The same data set is used to execute the traditional STEP method and surrogate worth trade-off (SWT) method used in the current practice. Cross comparisons of decision outcomes reveal that the e-STEP method outperforms the other two methods, suggesting that it could be adopted by transportation agencies to develop capital investment programs.
Get full access to this article
View all available purchase options and get full access to this article.
References
AASHTO. (2003). “User benefit analysis for highways.” Washington, DC.
Abbasnia, R., Afshar, A., and Eshtehardian, E. (2008). “Time-cost trade-off problem in construction project management, based on fuzzy logic.” J. Appl. Sci., 8(22), 4159–4165.
Ahuja, R. K., Magnanti, T. L., and Orlin, L. B. (1993). Network flows: Theory, algorithms, and applications, Prentice Hall, Upper Saddle River, NJ.
Amiri, M., Ekhtiari, M., and Yazdani, M. (2011). “Nadir compromise programming: A model for optimization of multiobjective portfolio problem.” Expert Syst. Appl., 38(6), 7222–7226.
ASCE. (2013). “2013 report card for America’s infrastructure.” Reston, VA.
Bai, Q., Ahmed, A., Li, Z., and Labi, S. (2015). “A hybrid Pareto frontier generation method for trade-off analysis in transportation asset management.” Comput.-Aided Civ. Infrastruct. Eng., 30(3), 163–180.
Bai, Q., Labi, S., and Sinha, K. C. (2012). “Trade-off analysis for multiobjective optimization in transportation asset management by generating Pareto frontiers using extreme points nondominated sorting genetic algorithm II.” J. Transp. Eng., 798–808.
Benayoun, R., De Montgolfier, J. D., Tergny, J., and Laritchev, O. (1971). “Linear programming with multiple objective functions: Step method (STEM).” Math. Program., 1(1), 366–375.
Bilbao-Terol, A., Pérez-Gladish, B., Arenas-Parra, M., and Rodríguez-Uría, M. V. (2006). “Fuzzy compromise programming for portfolio selection.” Appl. Math. Comput., 173(1), 251–264.
Clark, P. A., and Westerberg, A. W. (1983). “Optimization for design problems having more than one objective.” Comput. Chem. Eng., 7(4), 259–278.
Deb, K. (2001). Multiobjective optimization using evolutionary algorithms, Wiley, New York.
Dinkelbach, W., and Isermann, H. (1980). “Resource allocation of an academic department in the presence of multiple criteria—Some experience with a modified stem-method.” Comput. Oper. Res., 7(1/2), 99–106.
Elazouni, A., and Abido, M. A. (2014). “Enhanced trade-off of construction projects: Finance-resource-profit.” J. Constr. Eng. Manage., 04014043.
El-Kholy, A. M. (2013). “Time-cost tradeoff analysis considering funding variability and time uncertainty.” Alexandria Eng. J., 52(1), 113–121.
El-Rayes, K., and Kandil, A. (2005). “Time-cost-quality trade-off analysis for highway construction.” J. Constr. Eng. Manage., 477–486.
FHWA (Federal Highway Administration). (2000). “Highway economic requirements system.” U.S. Dept. of Transportation, Washington, DC.
FHWA (Federal Highway Administration) and AASHTO. (1996). “Asset management: Advancing the state of the art into the 21st century through public-private dialogue.” Washington, DC.
Geem, Z. W. (2010). “Multiobjective optimization of time-cost trade-off using harmony search.” J. Constr. Eng. Manage., 711–716.
Haimes, Y., and Hall, W. (1974). “The surrogate worth trade-off method with multiple decision-makers.” Multiple criteria decision making Kyoto 1975, Vol. 123, Springer, Berlin, 207–233.
Izadikhah, M., and Alikhani, S. (2012). “An improvement on STEM method in multi-criteria analysis.” J. Math. Extension, 6(2), 21–39.
Korte, B., and Vygen, J. (2002). Combinatorial optimization: Theory and algorithms, Springer, Berlin.
Lara, P., and Romero, C. (1994). “Relaxation of nutrient requirements on livestock rations through interactive multigoal programming.” Agric. Syst., 45(4), 443–453.
Lee, E. B., Kim, C., and Harvey, J. T. (2011). “Selection of pavement for highway rehabilitation based on life-cycle cost analysis.” Transp. Res. Rec., 2227, 23–32.
Leu, S. S., Chen, A. T., and Yang, C. H. (2001). “A GA-based fuzzy optimal model for construction time-cost trade-off.” Int. J. Project Manage., 19(1), 47–58.
Li, Z. (2009). “Stochastic optimization model and solution algorithm for highway investment decision making under budget uncertainty.” J. Transp. Eng., 371–379.
Li, Z., Kaul, H., Kapoor, S., Veliou, E., and Zhou, B. (2012a). “A new model for transportation investment decisions considering project inter-dependencies.” Transp. Res. Rec., 2285, 36–46.
Li, Z., and Madanu, S. (2009). “Highway project-level life-cycle benefit/ cost analysis under certainty, risk, and uncertainty: A methodology with case study.” J. Transp. Eng., 516–526.
Li, Z., Madanu, S., Zhou, B., Wang, Y., and Abbas, M. (2010). “A heuristic approach for selecting highway investment alternatives.” Comput.-Aided Civ. Infrastruct. Eng., 25(6), 427–439.
Li, Z., Roshandeh, A. M., Zhou, B., and Lee, S. H. (2013). “Optimal decision-making of interdependent tollway capital investments incorporating risk and uncertainty.” J. Transp. Eng., 686–696.
Li, Z., and Sinha, K. C. (2004). “Methodology for multicriteria decision making in highway asset management system goals in asset management.” Transp. Res. Rec., 1885, 79–87.
Li, Z., Zavattero, D., Wies, K., Son, Y.-J., and Levinson, H. S. (2012b). “Development and application of the TRANSIMS toolbox for transportation operations management in and around Chicago central area.”, Federal Highway Administration, Washington, DC.
Loucks, D. P. (1977). “An application of interactive multiobjective water resources planning.” Interfaces, 8(1), 70–75.
Nemhauser, G. L., and Wolsey, L. A. (1999). Integer and combinatorial optimization, Wiley, New York.
NLOGIT5.0 [Computer software]. Econometric Software, New York.
Ortúzar, J. D., and Willumsen, L. G. (2011). Modelling transport, 4th Ed., Wiley, New York.
R [Computer software]. Univ. of California, Berkeley, CA.
Roshandeh, A. M., Li, Z., Neishapouri, M., Patel, H., and Liu, Y. (2015). “Trade-off analysis approach for multiobjective transportation investment decision making.” J. Transp. Eng., 04014085.
Senouci, A., and El-Rayes, K. (2009). “Time-profit trade-off analysis for construction projects.” J. Constr. Eng. Manage., 718–725.
Singh, L., and Dhillon, J. S. (2006). “Surrogate worth trade-off method for economic-emission dispatch.” Power Systems Conf. 2006: Advanced Metering, Protection, Control, Communication and Distributed Resources, IEEE, New York, 230–235.
Sinha, K. C., and Labi, S. (2007). Transportation decision making: Principles of project evaluation and programming, Wiley, New York.
TRB (Transportation Research Board). (2010). Highway capacity manual, 5th Ed., National Academies Press, Washington, DC.
Xiong, H., Shi, Q., Tao, X., and Wang, W. (2012). “A compromise programming model for highway maintenance resources allocation problem.” Math. Probl. Eng., 134(2), 178651.
Xiong, Y., and Kuang, Y. P. (2008). “Applying an ant colony optimization algorithm-based multiobjective approach for time–cost trade-off.” J. Constr. Eng. Manage., 153–156.
XPRESS Solver Engine LP/MIP [Computer software]. Frontline Systems, Inc., Incline Village, NV.
Yang, I. T. (2007). “Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis.” J. Constr. Eng. Manage., 498–505.
Zaniewski, J. P., Butler, B. C., Cunningham, G. E., Paggi, M. S., and Machemehl, R. (1982). “Vehicle operating costs, fuel consumption, and pavement types and condition factors.”, Federal Highway Administration, U.S. Dept. of Transportation, Washington, DC.
Zhou, B., Li, Z., Patel, H., Roshandeh, A. M., and Wang, Y. (2014). “Risk-based two-step optimization model for highway transportation investment decision-making.” J. Transp. Eng., 04014007.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 144 • Issue 1 • January 2018
Copyright
©2017 American Society of Civil Engineers.
History
Received: Feb 10, 2017
Accepted: Jun 27, 2017
Published online: Oct 26, 2017
Published in print: Jan 1, 2018
Discussion open until: Mar 26, 2018
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.