PURPOSES: This study focuses on conducting pavement rehabilitation for more deteriorated roads given a limited government budget. METHODS: Therefore, we apply a optimization programming model of the permutation algorithm used for rehabilitating more deteriorated pavement areas, which is subjected to the limited budget. RESULTS: The permutation algorithm was evaluated in terms of determining the maximized rehabilitation of deteriorated pavement areas, using the newly developed performance models such as fatigue cracking, rutting, international roughness index(IRI) through the surveying data from 2006 to 2012. When compared with a traditional model of the so-called worst-first sequence(WFS) method, the permutation algorithm worked better than the WFS method, resulting in covering more deteriorated pavement areas given the limited government budget. CONCLUSIONS : Through a case study, it could be concluded that the permutation algorithm provides more reliable results in terms of rehabilitating more deteriorated pavement areas given the limited budget.