Multistage Heuristic Approach for Solving Infrastructure Investment Decision Problems
Publication: Journal of Infrastructure Systems
Volume 3, Issue 4
Abstract
The solution of an infrastructure investment decision problem is highly complex. The mathematical model developed in this paper represents the investment decision as a 0-1, nonlinear, multiobjective knapsack selection problem that discourages straightforward, exhaustive solving approaches because of high computational complexity. This paper introduces a staged heuristic approach to tackle this problem. The practical significance of the proposed approach is twofold, including (1) the inclusion of the gray relation concept for determining the rank order among alternatives; and (2) the introduction of a set of heuristics for alternative selection for removing the nonlinearity in the investment problem. Based on experience of implementing this approach in real-life problems, both the computational effort required and the quality of the results are satisfactory. It is suggested that the proposed approach be implemented by public agencies responsible for routine infrastructure investment decisions.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Byer, P. H., and Saunders, D.(1979). “Choosing objectives in transportation planning.”J. Transp. Engrg., ASCE, 105(1), 91–103.
2.
Chen, H.-K, and Chang, M.-S. (1993). “Multi-objective network scheduling with efficient use of resource—The application of fuzzy sets.”Proc., of 1st Fuzzy Theory and Applications Symposium, Chinese Fuzzy Systems Assoc., Taipei, Taiwan, ROC, 102–109.
3.
Clemen, R. T. (1991). Making hard decisions: an introduction to decision analysis. PWS/-Kent Publishing Co., Boston Mass.
4.
De Neufville, R., and Keeney, R. L. (1972). “Use of decision analysis in airport development for Mexico City.”Analysis of Public Systems, MIT Press, Cambridge, Mass.
5.
Deng, J.(1989). “Introduction to gray system.”J. Gray Sys., 1(1), 1–25.
6.
Deng, J. (1990). Gray theory reading. Hwang-Jung Inst. of Technol. Publishing, P.R.C. (in Chinese).
7.
Fishburn, P. C.(1974). “Lexicographic orders, utilities and decision rules: a survey.”Management Sciences, 20(11), 1442–1471.
8.
Forkenbrock, D. J., and Foster, N. S. (1990). “Economic benefits of a corridor highway investment.”Transp. Res.-A, 24A(4), 303–312.
9.
Guo, H. (1985). “Identifying the coefficient of relational grade in gray systems.”Fuzzy Mathematics, 2, 55-8 (in Chinese).
10.
Hawkins, C. A., and Adams, R. A.(1974). “A goal programming model for capital budgeting.”Finan. Mgmt., 3, 52–57.
11.
Holloway, C. A. (1979). Decision Making Under Uncertainty: Models and Choices. Prentice-Hall, Englewood Cliffs, N.J.
12.
Huber, G. P.(1974). “Multi-attribute utility model: a review of field and field-like studies.”Mgmt. Sci., 20(10), 1393–1402.
13.
Hwang, C.-L, and Abu Syed Md. Masud. (1979). Multiple objective decision making methods and applications. Spring-Verlag, KG, Berlin.
14.
Keeney, R. L.(1972). “Utility functions for multiattributed consequences.”Mgmt. Sci., 18(5), 63–76.
15.
Keown, A. J., and Martin, J. D.(1978). “Capital budgeting in the public sector: a zero-one goal programming approach.”Finan. Mgmt., 7, 21–27.
16.
Lee, C. B. (1991). Fuzzy theory and expert systems, Dept. of Weapon Sys., Chung Cheng Technol. Inst., Taiwan, ROC.
17.
Lee Jr., D. B. (1976). “Cost-oriented methodology for short-range transportation planning.”Transp. Res. Record 589, 8–13.
18.
Lee, S. M., and Keown, A. J.(1979). “Integer goal programming for urban renewal planning.”Urban Sys., 4, 17–26.
19.
Neumann, L. A. (1980). “Improving highway investment programming methods.”J. Transp. Engrg., ASCE 106(5), 599–610.
20.
Prosperi, D. C. (1980). “Portfolio model of resource allocation for the transit firm.”Transp. Res. Record 746, 19–24.
21.
Raiffa, H. (1968). Decision Analysis. Addison-Wesley Publishing Co., Boston Mass.
22.
Takyi, I. K. (1993). “A multidimensional methodology for evaluating public transportation services.”Transp. Res.-A, 27A(5), 395–405.
23.
Taylor III, B. W., and Keown, A. J. (1983). “An Integer Goal Programming Model for Solving the Capital Allocation Problem of Metropolitan Mass Transportation Agencies,”Transp. Res.-A, 17A(5), 375–383.
24.
von Winterfeldt, D., and Edwards, W. (1986). Decision Analysis and Behavioral Research. Cambridge University Press, Cambridge, Mass.
25.
Zeleny, M. (1982). Multiple criteria decision making. McGraw-Hill, Inc., New York, N.Y.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 3 • Issue 4 • December 1997
Pages: 134 - 142
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Dec 1, 1997
Published in print: Dec 1997
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.