2011 Volume 23 Issue 4 Pages 480-490
There is a possibility that multiple lifelines get damaged at the same time when a large scaled disaster happens. This causes much damage to our lives, therefore, we urgently need a plan to recover from the disaster. However, since each lifeline has close relationships with the other lifelines in terms of their functions - there are several constraints among them in the process of restoration. Therefore, it is difficult to promptly make a proper schedule for disaster restoration. With this background, in this study, we aim to efficiently make a disaster restoration schedule taking account of several mutual relationships among lifelines by means of genetic algorithm. In using genetic algorithm, we propose a gene expression taking account of squad allocation and the priority order of each lifeline's restoration in its coding, and then use the gene model in the calculation process of making a schedule. In addition, we have introduced a local search, i.e., random flip method, into the algorithm for an efficient schedule within a short time.
