Optimal Restoration Scheduling of Damaged Networks Under Uncertain Environment by Using Improved Genetic Algorithm  

作　　者：Hitoshi FURUTA Ken ISHIBASHI Koichiro NAKATSU Shun HOTTA 

机构地区：[1]Department of Informatics, Kansai University [2]Graduate School of Informatics, Kansai University

出　　处：《Tsinghua Science and Technology》2008年第S1期400-405,共6页清华大学学报（自然科学版（英文版）

摘　　要：The purpose of this research is to propose an early restoration for lifeline systems after earthquake disasters. The previous researches show that the optimization of the restoration schedule by using genetic algorithm (GA) is powerful. However, those are not considering the uncertain environment after earthquake disasters. The circumstances of the damage at devastated areas are very changeable due to the aftershock, fire disaster and bad weather. In addition, the restoring works may delay by unexpected accidents. Therefore, it is necessary to obtain the restoration schedule which has robustness, because the actual restoring works could not progress smoothly under the uncertain environment. GA considering uncertainty (GACU) can treat various uncertainties involved, but it is difficult to obtain the robust schedule. In this study, an attempt is made to develop a decision support system of the optimal restoration scheduling by using the improved GACU.The purpose of this research is to propose an early restoration for lifeline systems after earthquake disasters. The previous researches show that the optimization of the restoration schedule by using genetic algorithm (GA) is powerful. However, those are not considering the uncertain environment after earthquake disasters. The circumstances of the damage at devastated areas are very changeable due to the aftershock, fire disaster and bad weather. In addition, the restoring works may delay by unexpected accidents. Therefore, it is necessary to obtain the restoration schedule which has robustness, because the actual restoring works could not progress smoothly under the uncertain environment. GA considering uncertainty (GACU) can treat various uncertainties involved, but it is difficult to obtain the robust schedule. In this study, an attempt is made to develop a decision support system of the optimal restoration scheduling by using the improved GACU.

关 键 词：restoration schedule genetic algorithm UNCERTAINTY delay of schedule 

分 类 号：TP399-C3[自动化与计算机技术—计算机应用技术]