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

作     者：Hitoshi FURUTA Ken ISHIBASHI Koichiro NAKATSU Shun HOTTA 

作者机构：Department of Informatics Kansai University Graduate School of Informatics Kansai University 

出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)

年 卷 期：2008年第13卷第S1期

页      面：400-405页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：restoration schedule genetic algorithm uncertainty delay of schedule 

摘      要：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.