Near-optimal planning using approximate dynamic programming to enhance post-hazard community resilience management

by   Saeed Nozhati, et al.

The lack of a comprehensive decision-making approach at the community-level is of significant importance that must be garnered immediate attention. Network-level decision-making algorithms need to solve large-scale optimization problems that pose computational challenges. The complexity of the optimization problems increases when various sources of uncertainty are considered. This research introduces a sequential discrete optimization approach, as a decision-making framework at the community-level for recovery management. The proposed mathematical approach leverages approximate dynamic programming along with heuristics for the determination of recovery actions. Our methodology overcomes the curse of dimensionality and manages multi-state, large-scale infrastructure systems following disasters. We also provide computational results which suggest that our methodology not only incorporates recovery policies of responsible public and private entities within the community, but also substantially enhances the performance of their underlying strategies with limited resources. The methodology can be implemented efficiently to identify near-optimal recovery decisions following a severe earthquake based on multiple objectives for an modeled Electrical Power Network of a testbed community coarsely modeled after Gilroy, California, United States. The proposed optimization method supports risk-informed community decision-makers within chaotic post-hazard circumstances.


page 3

page 4

page 5

page 9


An Approximate Dynamic Programming Approach to Community Recovery Management (Extended Abstract)

The functioning of interdependent civil infrastructure systems in the af...

Solving Markov decision processes for network-level post-hazard recovery via simulation optimization and rollout

Computation of optimal recovery decisions for community resilience assur...

Decision Automation for Electric Power Network Recovery

Critical infrastructure systems such as electric power networks, water n...

Near-optimal Robust Bilevel Optimization

Bilevel optimization studies problems where the optimal response to a se...

A Modified Approximate Dynamic Programming Algorithm for Community-level Food Security Following Disasters

In the aftermath of an extreme natural hazard, community residents must ...

Dynamic Decision Making for Graphical Models Applied to Oil Exploration

This paper has been withdrawn by the authors. We present a framework for...

Please sign up or login with your details

Forgot password? Click here to reset