Optimization procedures for simultaneous road rehabilitation and bridge replacement decisions in highway networks

A road-bridge rehabilitation model is formulated as a mixed non-linear programming problem with linear constraints. The purpose of the model is to minimize user travel costs under limited availability of funds. Two constraints are related to budget availability for road rehabilitation and bridge replacement (or rehabilitation). For a given set of replaced bridges, the problem is reduced to a continuous non-linear programming problem that can be further decomposed into a traffic assignment problem (TAP) and a road rehabilitation budget allocation problem (RBAP). The solution to the non-linear problem is found by iteratively solving the TAP and the RBAP. Since the TAP has a non-convex objective function, its solution is only guaranteed to be a local optimum. Several local optima are obtained at each branch of the search tree to estimate a lower confidence limit on the user cost of a global solution.

[1]  T. Ridley.  AN INVESTMENT POLICY TO REDUCE THE TRAVEL TIME IN A TRANSPORTATION NETWORK , 1968 .

[2]  Yi Jiang,et al.  DYNAMIC OPTIMIZATION MODEL FOR BRIDGE MANAGEMENT SYSTEMS , 1989 .

[3]  Illya V. Hicks.  Branch decompositions and their applications , 2000 .

[4]  F. Glover.  A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem , 1965 .

[5]  Alberto Garcia-Diaz,et al.  An Investment Staging Model for a Bridge Replacement Problem , 1980, Oper. Res..

[6]  Dimitri A. Grivas,et al.  STATE INCREMENT OPTIMIZATION METHODOLOGY FOR NETWORK-LEVEL PAVEMENT MANAGEMENT , 1993 .

[7]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[9]  Mark A. Turnquist,et al.  Optimization Modeling for Enhanced Network-Level Pavement Management System , 1996 .

[10]  D. Newbery,et al.  ROAD DAMAGE EXTERNALITIES AND ROAD USER CHARGES , 1988 .

[11]  William D. O. Paterson.  Road Deterioration and Maintenance Effects: Models for Planning and Management , 1988 .

[12]  Ralph Haas,et al.  Integer Programming of Maintenance and Rehabilitation Treatments for Pavement Networks , 1998 .

[13]  Judith S. Liebman,et al.  Optimal Strategies for Bridge Replacement , 1983 .

[14]  Wayne J. Davis,et al.  Optimal maintenance decisions for pavement management , 1987 .

[15]  A P Chassiakos,et al.  Information management in a decision support system for pavement management , 2001 .

[16]  P. Watt,et al.  A note on estimation of bounds of random variables , 1980 .

[17]  P. Brooker,et al.  Optimal expansion of an existing network , 1974, Math. Program..