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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.