In Indonesia, the national road has an important role to increase the region’s economy, the road has the function to preserve interprovincial or inter-provincial and regencies/cities. Road network in Indonesia has a significant length, of approximately 516,239 kilometers, where the majority presents lack of information related to monitoring data and evaluation. As a consequence, road maintenance is not appropriated. The objective of this paper is to describe the development of a Genetic Algorithm (GA) based on multi objectives programming of pavement and to investigate the optimal maintenance strategy options applied as function of road surface distress conditions. This is supported by database of an Integrated Road Management System (IRMS) and taking into account of both road network condition and agency costs. The optimization strategies provided by the developed soft
computing tool can help solving agency problems; minimizing costs and maximizing road services.