Emission-controlled pavement management scheduling

This paper describes an analytic approach that can be used to evaluate and propose rehabilitation schedules based on economic, performance, and environmental considerations for various types of pavements managed by the Illinois State Tollway Authority. A mixed-integer nonlinear program (MINLP) is formulated to model the agency’s life-cycle cost and environmental impacts where the decision set consists of the maintenance overlay type and the thickness of the overlay proposed on a temporal scale over a planning horizon. The problem requires interaction of the integer and continuous variables that leads to MINLP formulation. Considering practical implications of the problem, the continuous variables are bounded into a finite and discrete set, while the integrality constraints are relaxed. The objective and constraints of the problem can be alternated to suit the needs of the agency, which may be interested in minimizing environmental impacts and restricting the cost to the agency, or vice versa, over the pavement life-cycle.

[1]  Omprakash K. Gupta,et al.  Branch and Bound Experiments in Convex Nonlinear Integer Programming , 1985 .

[2]  John A. Gambatese,et al.  Energy Consumption of Asphalt and Reinforced Concrete Pavement Materials and Construction , 2005 .

[3]  A. Horvath,et al.  Global warming potential of pavements , 2009 .

[4]  Robert G. Jeroslow,et al.  There Cannot be any Algorithm for Integer Programming with Quadratic Constraints , 1973, Oper. Res..

[5]  Andres F. Clarens,et al.  Environmentally Preferable Pavement Management Systems , 2013 .

[6]  Bin Yu,et al.  An improved pavement maintenance optimization methodology: Integrating LCA and LCCA , 2013 .

[7]  Jeff T. Linderoth,et al.  Algorithms and Software for Convex Mixed Integer Nonlinear Programs , 2012 .

[8]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[9]  Samer Madanat,et al.  Economically and environmentally informed policy for road resurfacing: tradeoffs between costs and greenhouse gas emissions , 2014 .

[10]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[11]  Samuel Labi,et al.  Cost-Effectiveness of Rehabilitation Alternatives – The Case for Flexible Pavements , 2008 .

[12]  R. J. Dakin,et al.  A tree-search algorithm for mixed integer programming problems , 1965, Comput. J..

[13]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

[14]  Gerardo W Flintsch,et al.  Probabilistic Life-Cycle Assessment as Network-Level Evaluation Tool for Use and Maintenance Phases of Pavements , 2014 .

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  Samer Madanat,et al.  Pavement Resurfacing Policy for Minimization of Life-Cycle Costs and Greenhouse Gas Emissions , 2013 .

[17]  Eul-Bum Lee,et al.  UCPRC Life Cycle Assessment Methodology and Initial Case Studies for Energy Consumption and GHG Emissions for Pavement Preservation Treatments with Different Rolling Resistance , 2012 .

[18]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[19]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[20]  A. Horvath,et al.  The effect of agency budgets on minimizing greenhouse gas emissions from road rehabilitation policies , 2015 .

[21]  Imad L. Al-Qadi,et al.  Mechanics based model for predicting structure-induced rolling resistance (SRR) of the tire-pavement system , 2016 .

[22]  Clyde L. Monma,et al.  On the Computational Complexity of Integer Programming Problems , 1978 .