A Multi-Depot Crew Routing Optimization for Post-Disaster Service Restoration

Abstract

After any natural disaster, thousands of customers may get disconnected from the supply of electricity. To deal with the after effect of such calamity, the power utility companies will need to allocate the PLTs to the depots which are responsible to maintain power grids of certain areas, and schedule the sequence in which PLTs will fix the outages. The goal is to restore the service of all the customers as soon as possible while reducing the total weighted wait times across all the customers. In this research, a Mixed Integer Linear Programming model is proposed to solve this problem optimally, as well as a Multi-Stage Metaheuristic method is proposed to achieve a near optimum solution. Additionally, a Hybrid method is proposed which uses a combination of the optimum method and metaheuristic method to solve the problem. The performances of the proposed methods are compared with each other based on simulated data.