TY - JOUR
T1 - Optimal scheduling of rehabilitation activities for multiple pavement facilities
T2 - Exact and approximate solutions
AU - Ouyang, Yanfeng
AU - Madanat, Samer
N1 - Funding Information:
Partial funding for this research was provided by a research grant from the University of California Transportation Center.
PY - 2004/6
Y1 - 2004/6
N2 - This paper presents a mathematical programming model for optimal highway pavement rehabilitation planning which minimizes the life-cycle cost for a finite horizon. It extends previous researches in this area by solving the problem of multiple rehabilitation activities on multiple facilities, with realistic empirical models of deterioration and rehabilitation effectiveness. The formulation is based on discrete control theory. A nonlinear pavement performance model and integer decision variables are incorporated into a mixed-integer nonlinear programming (MINLP). Two solution approaches, a branch-and-bound algorithm and a greedy heuristic, are proposed for this model. It is shown that the heuristic results provide a good approximation to the exact optima, but with much lower computational costs.
AB - This paper presents a mathematical programming model for optimal highway pavement rehabilitation planning which minimizes the life-cycle cost for a finite horizon. It extends previous researches in this area by solving the problem of multiple rehabilitation activities on multiple facilities, with realistic empirical models of deterioration and rehabilitation effectiveness. The formulation is based on discrete control theory. A nonlinear pavement performance model and integer decision variables are incorporated into a mixed-integer nonlinear programming (MINLP). Two solution approaches, a branch-and-bound algorithm and a greedy heuristic, are proposed for this model. It is shown that the heuristic results provide a good approximation to the exact optima, but with much lower computational costs.
UR - http://www.scopus.com/inward/record.url?scp=2342597206&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=2342597206&partnerID=8YFLogxK
U2 - 10.1016/j.tra.2003.10.007
DO - 10.1016/j.tra.2003.10.007
M3 - Article
AN - SCOPUS:2342597206
SN - 0965-8564
VL - 38
SP - 347
EP - 365
JO - Transportation Research Part A: Policy and Practice
JF - Transportation Research Part A: Policy and Practice
IS - 5
ER -