Multi-Objective Task Scheduling of Circuit Repair

Abstract

With the development of technology and the increase of equipment usage intensity, the original support mode of circuit repair, with an ideal model and single objective, is no longer applicable. Therefore, we focus on improving the support mode of circuit repair in this article. First, in this article, we propose three rest strategies, and consider the scheduling optimization of flexible rest for repair teams, for the first time. We build a more scientific and comprehensive mathematical model for the task scheduling of circuit repair. Specifically, this model aims to maximize benefits and minimize risks during scheduling up to a certain moment, taking into account constraints, such as geographic information, resources, etc. Second, in this article, we design three hybrid algorithms, namely, NSGAII-2Opt-DE(N2D), SPEA2-2Opt-DE(S2D) and MOEA/D-2Opt-DE(M2D). Third, in this article, we design a comprehensive evaluation indicator, area. It mainly contributes to evaluation of the convergence speed of the multi-objective optimization algorithms. Finally, extensive computational experiments were conducted to verify the scientificity of the rest strategies, model, algorithms and evaluation indicator proposed in this article. The experimental results showed that our proposed N2D, S2D and M2D outperformed the existing algorithms, in terms of solution quality and convergence speed.

Keywords

• multi-objective optimization
• circuit repair
• benefits
• risks
• flexible rest
• various repair status