An Investigation into the Effectiveness of the Directed Search Method for Optimal Generating Equipment Maintenance by EENS Criteria

The initialization of initial generating equipment maintenance schedules while a heuristic method is used

“…Постановка задачи планирования ремонтов генерирующего оборудования по критерию минимума математического ожидания (МО) недоотпуска электроэнергии детально рассмотрена в [9,23]. Далее приводится ее сокращенная версия.…”

“…Математический метод. На этапе оптимизации плана -метод дифференциальной эволюции [22]; на этапе инициализации и разработки вариантов планаметоды направленного поиска 1-го и 2-го порядков [23].…”

“…Метод направленного поиска предложен, описан и исследован в работах [21,23]. Данный подход можно подразделить на два этапа: на первом из них производится сортировка перечня генераторов, подлежащих ремонту (в начале перечня оказываются энергоблоки с наибольшей располагаемой мощностью, наиболее надежные и подлежащие самому длительному ремонту), а на втором итерационно производится последовательный полный перебор всех возможных сочетаний моментов отключения d генераторов с фиксацией моментов выше стоящих в списке агрегатов.…”

“…Данный подход можно подразделить на два этапа: на первом из них производится сортировка перечня генераторов, подлежащих ремонту (в начале перечня оказываются энергоблоки с наибольшей располагаемой мощностью, наиболее надежные и подлежащие самому длительному ремонту), а на втором итерационно производится последовательный полный перебор всех возможных сочетаний моментов отключения d генераторов с фиксацией моментов выше стоящих в списке агрегатов. В зависимости от числа генераторов d, участвующих в комбинаторной группе на каждой итерации второго этапа расчета, определяется порядок метода: один генератор -метод 1-го порядка, два генератора -метод 2-го порядка, три генератора -метод 3-го порядка и т. д. Как правило, при повышении порядка повышается качество решения, но при этом нелинейно увеличиваются вычислительные затраты [23].…”

Simulated Annealing, Differential Evolution and Directed Search Methods for Generator Maintenance Scheduling

“…However, many researchers, as it was mentioned above, advocate the use of heuristic approaches to solve the problem-in particular, increasing attention today is being paid to ant colony algorithms [9][10][11], fuzzy and artificial neural network approaches [12][13][14], evolution [15,16] and genetic methods [17][18][19], simulated annealing methodologies [20][21][22][23], particle swarm techniques [24][25][26], taboo search procedures [27][28][29], etc. In addition, one should not forget about directed search methods [30], which combine deterministic nature with the simplest implementation, while ensuring appropriate planning results.…”