ABSTRACT

The purpose of this research is the early restoration of lifeline systems after the earthquake disasters. Here, two issues are focused on, the first of which is such an allocation problem that which groups will restore which disaster places, and the second is such a scheduling problem what order is the best for the restoration. In order to solve the two problems simultaneously, Genetic Algorithm (GA) is applied, because it has been proven to be very powerful in solving combinatorial problems. However, GA has some disadvantages in computation time, that is, GA requires a lot of computation time for large and complex combinatorial problems. In this study, an attempt is made to develop an efficient disaster restoration method by using the concept of autonomous distributed GA. A numerical example is presented to compare the proposed method and the ordinal method.