A heuristic approach for selecting highway investment alternatives

Computer-Aided Civil and Infrastructure Engineering

Volumn 25, Issue 6, 2010, Pages 427-439

  Li, Zongzhi ^a   Madanu, Sunil ^a   Zhou, Bei ^a   Wang, Yuanqing ^b   Abbas, Montasir ^c  

^a Illinois Institute of Technology   (United States)

^b CHANG'AN UNIVERSITY   (China)

^c State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET UNCERTAINTY; COMPUTATIONAL STUDIES; HEURISTIC APPROACH; HEURISTIC SOLUTIONS; HIGHWAY INVESTMENT; HIGHWAY PROJECTS; LAGRANGE RELAXATION TECHNIQUES; MULTIDIMENSIONAL KNAPSACK PROBLEMS; OBJECTIVE FUNCTIONS; PROJECT IMPLEMENTATION; TOTAL BENEFITS; UPPER BOUND;

HIGHWAY PLANNING; INTEGER PROGRAMMING; INVESTMENTS; STOCHASTIC MODELS; UNCERTAINTY ANALYSIS;

LAGRANGE MULTIPLIERS;

ALGORITHM; DEVELOPMENT PROJECT; HEURISTICS; INVESTMENT; STOCHASTICITY; TRANSPORTATION PLANNING;

UNITED STATES;

EID: 77954871432     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2010.00653.x     Document Type: Article

References (67)

1. User Benefit Analysis for Highways 2003, AASHTO, American Association of State Highway and Transportation Officials, Washington DC
2. Adeli H, Cheng N T. Augmented Lagrangian genetic algorithm for structural optimization. ASCE Journal of Aerospace Engineering 1994a, 7(1):104-18.
3. Adeli H, Cheng N T. Concurrent genetic algorithms for optimization of large structures. ASCE Journal of Aerospace Engineering 1994b, 7(3):276-96.
4. Adeli H, Ge Y. A dynamic programming method for analysis of bridges under multiple moving loads. International Journal for Numerical Methods in Engineering 1989, 28:1265-82.
5. Adeli H, Karim A. Neural network model for optimization of cold-formed steel beams. ASCE Journal of Structural Engineering 1997a, 123(11):1535-43.
6. Adeli H, Karim A. Scheduling/cost optimization and neural dynamics model for construction. ASCE Journal of Construction Management and Engineering 1997b, 123(4):450-58.
7. Adeli H, Kumar S. Distributed genetic algorithms for structural optimization. ASCE Journal of Aerospace Engineering 1995a, 8(3):156-63.
8. Adeli H, Kumar S. Concurrent structural optimization on a massively parallel supercomputer. ASCE Journal of Structural Engineering 1995b, 121(11):1588-97.
9. Adeli H, Park H S. Counter propagation neural network in structural engineering. ASCE Journal of Structural Engineering 1995a, 121(8):1205-12.
10. Adeli H, Park H S. A neural dynamics model for structural optimization theory. Computers and Structures 1995b, 57(3):383-90.
11. Adeli H, Park H S. Optimization of space structures by neural dynamics. Neural Networks 1995c, 8(5):769-81.
12. Adeli H, Park H S. Fully automated design of superhighrise building structure by a hybrid AI model on a massively parallel machine. AI Magazine 1996, 17(3):87-93.
13. Armstrong R D, Kung D S, Sinha P, Zoltners A A. A computational study of a multiple-choice knapsack algorithm. ACM Transactions on Mathematical Software 1983, 9(2):184-98.
14. Ben-Akiva M, Humplick F, Madanat S M, Ramaswamy R. Latent performance approach to infrastructure management. Transportation Research Record 1991, 1311:188-95.
15. Birge J R, Louveaux F. Introduction to Stochastic Programming 1997, Springer-Verlag, New York, NY
16. Bus J C P, Dekker T J. Two efficient algorithms with guaranteed convergence for finding a zero of a function. ACM Transactions on Mathematical Software 1975, 1:330-45.
17. Cesare M J, Santamaria C, Turkstra C J, Vanmarcke E. Risk-based bridge management: Optimization and inspection scheduling. Canadian Journal of Civil Engineering 1994, 21(6):897-902.
18. Cheng T M, Yan R Z. Integrating messy genetic algorithms and simulation to optimize resource utilization. Computer-Aided Civil and Infrastructure Engineering 2009, 24(6):401-15.
19. Chu P C, Beasley J E. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristic 1998, 4:63-86.
20. de la Garza J M, Drew D R, Chasey A D. Simulating highway infrastructure management polices. Journal of Engineering Management 1998, 13(5):64-72.
21. Dyer M E, Riha W O, Walker J. A hybrid dynamic programming/branch and-bound algorithm for the multiple-choice knapsack problem. Journal of Computational and Applied Mathematics 1995, 58:43-54.
22. Easa S M, Mehmood A. Optimizing design of highway horizontal alignments: New substantive safety approach. Computer-Aided Civil and Infrastructure Engineering 2008, 23(7):560-73.
23. Feighan K J, Shahin M Y, Sinha K C, White T D. An application of dynamic programming and other mathematical techniques to pavement management systems. Transportation Research Record 1988, 1200:90-98.
24. Asset Management: Advancing the State of the Art into the 21st Century through Public-Private Dialogue 1996, FHWA & AASHTO, Federal Highway Administration and American Association of State Highway and Transportation Officials, Washington DC
25. Geoffroy D N, Shufon J J. Network level pavement management in New York State: A goal-oriented approach. Transportation Research Record 1992, 1344:57-65.
26. Ghorbani S, Rabbani M. A new multi-objective algorithm for a project selection problem. Advances in Engineering Software 2009, 40(1):9-14.
27. Ghosh-Dastidar S, Adeli H. Wavelet-clustering-neural network model for freeway incident detection. Computer-Aided Civil and Infrastructure Engineering 2003, 18(5):325-38.
28. Haas R, Hudson W R, Zaniewski J P. Modern Pavement Management 1994, Krieger Publishing Company, Melbourne, FL
29. Harper W V, Lam J, Al-Salloum A, Al-Sayyari S, Al-Theneyan S, Ilves G, Majidzadeh K. Stochastic optimization subsystem of a network-level bridge management system. Transportation Research Record 1990, 1268:68-74.
30. Hung S L, Adeli H. A parallel genetic/neural network learning algorithm for MIMD shared memory machines. IEEE Transactions on Neural Networks 1994, 5(6):900-9.
31. Isa Al-Subhi K M, Johnston D W, Farid F. Optimizing System-Level Bridge Maintenance, Rehabilitation, and Replacement Decisions 1989, North Carolina State University, Raleigh, NC
32. Jha M K, Abdullah J. A Markovian approach for optimizing highway life-cycle with genetic algorithms by considering maintenance of roadside appurtenances. Modeling, Simulation and Applied Optimization 2006, 343(4/5):404-19.
33. Jiang X, Adeli H. Wavelet packet-autocorrelation function method for traffic flow pattern analysis. Computer-Aided Civil and Infrastructure Engineering 2004, 19(5):324-37.
34. Jiang X, Adeli H. Neuro-genetic algorithm for nonlinear active control of highrise buildings. International Journal for Numerical Methods in Engineering 2008, 75(8):770-86.
35. Kang M W, Schonfeld P, Yang N. Prescreening and repairing in a genetic algorithm for highway alignment optimization. Computer-Aided Civil and Infrastructure Engineering 2009, 24(2):109-19.
36. Karim A, Adeli H. CONSCOM: An OO construction scheduling and change management system. Journal of Construction Engineering and Management 1999, 125(5):368-76.
37. Karim A, Adeli H. Fast automatic incident detection on urban and rural freeways using wavelet energy algorithm. ASCE Journal of Transportation Engineering 2003, 129(1):57-68.
38. Kim H, Adeli H. Discrete cost optimization of composite floors using a floating point genetic algorithm. Engineering Optimization 2001, 33(4):485-501.
39. Labi S, Lamptey G, Li Z. Decision support for optimal scheduling of highway pavement preventive maintenance within resurfacing cycle. Journal of Decision Support Systems 2008, 46(1):376-87.
40. Li Z, Madanu S. Highway project-level life-cycle benefit/cost analysis under certainty, risk, and uncertainty: A methodology with case study. ASCE Journal of Transportation Engineering 2009, 135(8):516-26.
41. Li Z, Sinha K C. A methodology for multicriteria decision making in highway asset management. Transportation Research Record 2004, 1885:79-87.
42. Lorie J H, Savage L J. Three problems in rationing capital. Journal of Business 1955, XXVIII(4):229-39.
43. Lounis Z. Risk-based maintenance optimization of aging highway bridge decks. Advances in Engineering Structures, Mechanics & Construction 2006, Springer, Dordrecht, The Netherlands
44. Magazine M J, Oguz O. A heuristic algorithm for the multidimensional zero-one knapsack problem. European Journal of Operational Research 1984, 16:319-26.
45. Makanae K, Dawood N. Development and evaluation of a terrain representation system for highway route planning. Computer-Aided Civil and Infrastructure Engineering 2009, 24(3):225-35.
46. Martello S, Toth P. Knapsack Problems: Algorithms and Computer Implementations 1990, John Wiley & Sons, Chichester, UK
47. Neumann L A. Methods for capital programming and project selection. NCHRP Synthesis 1997, 243. National Academy Press, Washington DC
48. Osorio M A, Glover F. Logic Cuts Using Surrogate Constraint Analysis in the Multidimensional Knapsack Problem 2001, Working Paper, Imperial College of Science, Technology and Medicine, London, UK, and University of Colorado at Boulder, CO
49. Park H S, Adeli H. A neural dynamics model for structural optimization application to plastic design of structures. Computers and Structures 1995, 57(3):391-99.
50. Park H S, Adeli H. Distributed neural dynamics algorithms for optimization of large steel structures. ASCE Journal of Structural Engineering 1997, 123(7):880-88.
51. Ravirala V, Grivas D A. Goal-programming methodology for integrating pavement and bridge programs. ASCE Journal of Transportation Engineering 1995, 121(4):345-51.
52. Salem O, AbouRizk S, Ariaratnam S. Risk-based life-cycle costing of infrastructure rehabilitation and construction alternatives. ASCE Journal of Infrastructure Systems 2003, 9(1):6-15.
53. Sarma K C, Adeli H. Fuzzy genetic algorithm for optimization of steel structures. ASCE Journal of Structural Engineering 2000a, 126(5):596-604.
54. Sarma K C, Adeli H. Fuzzy discrete multicriteria cost optimization of steel structures. ASCE Journal of Structural Engineering 2000b, 126(11):1339-47.
55. Sarma K C, Adeli H. Bi-level parallel genetic algorithms for optimization of large steel structures. Computer-Aided Civil and Infrastructure Engineering 2001, 16(5):295-304.
56. Sarma K C, Adeli H. Life-cycle cost optimization of steel structures. International Journal for Numerical Methods in Engineering 2002, 55(12):1451-62.
57. Senouci A B, Adeli H. Resource scheduling using neural dynamics model of Adeli and Park. ASCE Journal of Construction Engineering and Management 2001, 127(1):28-34.
58. Sinha P, Zoltners A A. The multiple-choice knapsack problem. Operations Research 1979, 27(3):503-15.
59. Tashakori A R, Adeli H. Optimum design of cold-formed steel space structures using neural dynamic model. Journal of Constructional Steel Research 2002, 58(12):1545-66.
60. Teng J Y, Tzeng G H. A multiobjective programming approach for selecting non-independent transportation investment alternatives. Transportation Research Part B 1996, 30(4):291-307.
61. Vlahogianni E I, Karlaftis M G, Golias J C. Spatio-temporal short-term urban traffic flow forecasting using genetically-optimized modular networks. Computer-Aided Civil and Infrastructure Engineering 2007, 22(5):317-25.
62. Volgenant A, Zoon J A. An improved heuristic for multidimensional 0-1 knapsack problems. Journal of the Operational Research Society 1990, 41(10):963-70.
63. Wang T, de Neufville R. Identification of Real Options " in" Projects 2005, Working Paper, MIT, Cambridge, MA
64. Weingartner H M. Mathematical Programming and the Analysis of Capital Budgeting Problems 1963, Prentice-Hall, Englewood Cliffs, NJ
65. Weissmann J, Harrison R, Burns N H, Hudson W R. Selecting rehabilitation and replacement bridge projects, extending the life of bridges. ASTM STP 1990, 1100:3-17.
66. Zheng W. Hybrid multi-objective optimization models for managing pavement assets. 2008, Ph.D. dissertation, Virginia Tech, Blacksburg, VA
67. Zimmerman K A. Pavement management methodologies to select projects and recommend preservation treatments. NCHRP Synthesis 1995, 222. National Academy Press, Washington DC