That is one of important problem for rapidly recovering of damaged road network to decide systematic restoration by several operation teams. However, for optimization of systematic restoration, it is necessary to solve the order of improvement and the combination of restoration teams simultaneously. The propose of this paper is to develop a restoration optimization model which can manage cooperation by several teams, and to solve a restoration process systematically in national highway network by using Genetic Algorithms (GA). GA process is customized for this cooperation problem by two cording methods in one gene string. As the case study, the road network of South-West Hokkaido is applied, and the effect of this idea is confirmed.