Solving the battle of post-disaster response and restauration (BPDRR) problem with the aid of multi-phase optimization framework
The Battle of Post-Disaster Response and Restauration (BPDRR) is a challenging optimization problem which requires the restauration of the B-city water distribution network (WDN) after an earthquake. More specifically, the water utility is looking to schedule the available three crews to isolate, repair or replace the damaged pipes to rapidly improve the system’s capacity of restoring the service. A many-objective analysis framework is used to identify the best way to respond to the disaster and restore functionality of the water distribution network for each post-earthquake scenario. The many-objective formulation focuses on a suite of six objectives, as follows: (1) time that the hospitals and the firefighting flows are without supply, (2) rapidity of recovery, (3) resilience loss, (4) average time each consumer (node) is without service, (5) number of consumers (nodes) without service for more than 8 consecutive hours, and (6) volume of water lost during the next 7 days after the event. We proposed a multi-phase optimization methodology in combination with manual intervention, which takes the advantage of evolutionary computation as well as engineering experiences. The method consists of three stages: (1) preliminary analysis; (2) sub-optimization; and (3) global optimization. A pressure-driven model is used to enable the pipe-breaking analysis as it can simulate the outflows and water shortages induced by pipe breaks. Such a strategy is expected to find feasible and optimal solutions in an efficient manner. The improved genetic algorithm is applied to solve the optimization problem. Details of the recovery strategy resulting from the proposed optimization method are provided. The results provide some value insights on how to make considerate optimal recovery plan. For instance, certain broken pipes have to be fixed between particular time stamps to avoid negative affects on the level of services at some critical facilities.
This is a joint publication in collaboration with Prof. Zheng's water research group at Zhejiang University in China. The study was carried out for participating the competition of "Battle of Post-Disaster Response and Restoration (BPDRR)" organized in the WDSA/ CCWI 2018 conference, and our result was at the top level among all the participated teams. Two journal papers based on this study are under preparation.
Citation : Zhang, Q., Zheng, F., Diao, K., Ulanicki, B. and Huang, Y. (2018) Solving the battle of post-disaster response and restauration (BPDRR) problem with the aid of multi-phase optimization framework. 1st WDSA / CCWI Joint Conference 2018, 23-25 July, Kingston, Canada
Research Group : Institute of Engineering Sciences (IES)
Research Institute : Institute of Energy and Sustainable Development (IESD)
Peer Reviewed : Yes