Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Post-Disaster Repair Crew Assignment Optimization Using Minimum Latency
Across infrastructure domains, physical damage caused by storms and other weather events often requires costly and time-sensitive repairs to restore services as quickly as possible. While recent studies have used agent-based models to estimate the cost of repairs, the implemented strategies for assignment of repair crews to different locations are generally human-driven or based on simple rules. In order to find performant strategies, we continue with an agent-based model, but approach this problem as a combinational optimization problem known as the Minimum Weighted Latency Problem for multiple repair crews. We apply a partitioning algorithm that balances the assignment of targets amongst all the crews using two different heuristics that optimize either the importance of repair locations or the travel time between them. We benchmark our algorithm on both randomly generated graphs as well as data derived from a real-world urban environment, and show that our algorithm delivers significantly better assignments than existing methods.
Post-Disaster Repair Crew Assignment Optimization Using Minimum Latency
Across infrastructure domains, physical damage caused by storms and other weather events often requires costly and time-sensitive repairs to restore services as quickly as possible. While recent studies have used agent-based models to estimate the cost of repairs, the implemented strategies for assignment of repair crews to different locations are generally human-driven or based on simple rules. In order to find performant strategies, we continue with an agent-based model, but approach this problem as a combinational optimization problem known as the Minimum Weighted Latency Problem for multiple repair crews. We apply a partitioning algorithm that balances the assignment of targets amongst all the crews using two different heuristics that optimize either the importance of repair locations or the travel time between them. We benchmark our algorithm on both randomly generated graphs as well as data derived from a real-world urban environment, and show that our algorithm delivers significantly better assignments than existing methods.
Post-Disaster Repair Crew Assignment Optimization Using Minimum Latency
Dey, Anakin (Autor:in) / Ornik, Melkior (Autor:in)
26.09.2022
598022 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Post-Disaster Optimization Of Temporary Housing Efforts
| British Library Conference Proceedings | 2007
Research on Bus Crew Rostering Problem Based on Minimum Cost
| British Library Conference Proceedings | 2013
Optimization of Crew Configurations Using Activity-Based Costing
| British Library Online Contents | 1998
Optimization of Crew Configurations Using Activity-Based Costing
| Online Contents | 1998