ALNS-TS based fast optimization algorithm for large-scale maintenance task scheduling

The scheduling optimization of large-scale maintenance tasks has extensive applications in practical production processes such as optimizing maintenance scheduling for coal bed methane wells, well repair operations scheduling, and fracturing operations scheduling. This problem is large-scale and difficult to solve, which is a difficulty and challenge for real-time scheduling optimization. A well-designed schedule for large-scale maintenance tasks is of significant importance for ensuring smooth production and reducing costs in oil and gas fields. To effectively address this issue, an optimization algorithm based on ALNS-TS has been proposed, and its effectiveness has been verified through cases of different scales. The experimental results demonstrate that the solving time for representative cases with 10, 50 and 100 maintenance tasks is 0.03, 8.33, and 74.32 s, respectively, providing reasonable scheduling solutions within minutes. As the problem scale increases, the ALNS-TS based algorithm outperforms traditional algorithms in efficiency and is capable of finding lower objective function values and optimal solutions. © 2023 Chemical Industry Press. All rights reserved.