Resilience-Based Workforce Routing and Scheduling Problem in Substation System Emergency Operation

Global climate changes have increased the frequency and consequences of disasters, which affects the stable operation of the electric power network. Thus, substation system as a significant part of electric power network, its optimal emergency operation facing disaster has attracted much attention. This paper focuses on the workforce routing and scheduling problem (WRSP) in the substation system emergency operation, which is formulated as a mixed integer linear programming problem with the objective of maximizing system resilience. Task association constraint model and technicians routing constraint model are established to describe the cooperative relationship between technicians of different crews and the complex relationship between tasks respectively. Task and feeder output correlation constraint model is established to correlate the execution of tasks in continuous time with the discrete time output of the substation feeders. In this way, the technician assignment is independent of time and the problem can be efficiently solved by optimization solver. The performance and effectiveness of the developed method is demonstrated using a practical case study. The results show that the developed model can effectively coordinate technicians and tasks, and improve the resilience of this system to disasters.