Premium
Optimal Recovery from Disruptions in Water Distribution Networks
Author(s) -
Nayak Munir A.,
Turnquist Mark A.
Publication year - 2016
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12200
Subject(s) - simulated annealing , computer science , mathematical optimization , scheduling (production processes) , distributed computing , real time computing , algorithm , mathematics
An optimization model is developed to guide recovery of a disrupted water distribution system. The model minimizes the total cost of recovery, including the disruption cost of unmet demand during the repair process and the repair cost itself. The optimization schedules repair tasks under precedence and resource constraints and contains an embedded flow problem that optimizes the distribution of water in each time period, given the state of the network. A simulated annealing algorithm is developed for scheduling the tasks, with the embedded flow problem solved using a generalized reduced gradient method. Experiments with a test water distribution system confirm the effectiveness of the model and provide insight regarding the effects of limited resources available for recovery and of the usefulness of having multiple modes for execution of specific tasks.