Optimizing strategies for post-disaster reconstruction of school systems

Abstract

School systems are often significantly impacted after disasters, forcing students to transfer to neighboring schools and resulting in worse learning conditions. In this paper, we take an optimization approach to reconstructing schools as soon as possible to improve student well-being. We focus on the scenario in which a central decision-making authority is responsible for the reconstruction of the school system. Limited construction crew availability means that schools must be reconstructed in sequence, and we study the order in which schools should be reconstructed to minimize the time and distance students travel to neighboring schools. We formulate a greedy algorithm through intuitive examples and discuss advantageous properties of this algorithm. We prove that finding the optimal reconstruction order with multiple construction crews is NP-hard, but our greedy algorithm finds a reasonable solution in polynomial time. We then extend the greedy algorithm to a typical post-disaster scenario incorporating school capacities, multiple construction crews, and temporary schools. Finally, we empirically evaluate our greedy policy in a case study using data after the 2018 Lombok Earthquakes and demonstrate that our greedy algorithm performs significantly better than policies typically considered by decision-makers. Our results demonstrate how theoretically motivated policies can be useful for post-disaster decision-making.