Research on substation camera inspection task scheduling method based on enhanced DDE-DTS algorithm

An enhanced DDE-DTS algorithm is proposed to solve the substation camera inspection work task scheduling problem. Firstly, considering the camera scheduling problem in actual inspection tasks, the maximization of the minimum completion time of inspection work is set as the objective, and constraints are established to develop an optimization scheduling model. Then, a search space is established using transformer sequences as arrangement codes, and an improved WPF-NEH joint rule is proposed to generate the initial population. Furthermore, in order to improve the efficiency of the solution, an enhanced discrete differential evolution algorithm is employed in the global parallel search phase, and a dynamic taboo search algorithm that takes into account both concentration and diversity is proposed for the local search phase, forming an enhanced hybrid DDE-DTS algorithm. Finally, the algorithm is successfully applied to optimize the scheduling of substation camera inspections in actual inspection work.