Методы и алгоритмы расчета годового графика ремонтов основного оборудования электростанций энергосистемы

• Автор: Норейко, Михаил Михайлович
• Шифр специальности: 05.14.02, 05.14.14
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Минск
• Количество страниц: 216 c. : ил

1.1. Критерии оптимальности графиков.

1.2. Методы расчета графиков ремонтов

1.3. Требования к расчетам графиков ремонтов с использованием ЭВМ.

1.4. Анализ работ по расчету графиков ремонтов.

1.5. Выбор и обоснование базовой математической модели решения задачи.

1.6. Выводы по главе 1.

Глава 2. РАСЧЕТ ГОДОВЫХ ГРАФИКОВ РЕМОНТОВ ОСНОВНОГО ОБОРУДОВАНИЯ ЭНЕРГОСИСТЕМЫ С ИСПОЛЬЗОВАНИЕМ ЦЕЛЕВЫХ КОЭФФИЦИЕНТОВ

2.1. Математическая модель задачи

2.2. Метод расчета годового графика ремонтов.

2.3. Список претендентов.

2.4. Локальная оптимизация графика ремонтов

2.5. Алгоритмы оптимизации последовательности ремонтов.
2.6. Реализация разработанных алгоритмов.
2.7. Выводы по главе 2.
Глава 3. ЗАДАЧА ОПТИМИЗАЦИИ РЕЖИМА ЭНЕРГОСИСТЕМЫ ДЛЯ РАСЧЕТА ВЕЛИЧИН ПЕРЕЖОГОВ ТОПЛИВА И СНИЖЕНИИ МОДНОСТИ ОТ ОСТАНОВОВ АГРЕГАТОВ В РЕМОНТ
3.1. Выбор математической модели энергосистемы.
3.2. Моделирование ремонтной ситуации в энергосистеме
3.3. Расходные характеристики станций
3.4. Расчетные схемы станций.
3.5. Математические модели агрегатов.
3.6. Математическая модель станции.
3.7. Построение расходной характеристики станции III
3.8. Моделирование расхода энергии на собственные
нуады станции
стр.
3.9. Определение величин пережогов топлива и снике
ний мощности в энергосистеме от отключений агрегатов.
3 Учет погрешности исходной информации при рас четах пережогов топлива и снижений мощности в энергосистеме.
3 Выводы по главе 3
Глава 4. СТРУКТУРА КОМПЛЕКСА ПРОГРАММ ДЛЯ РАСЧЕТА ГРАФИКОВ РЕМОНТОВ И ОПЫТ ЕГО ЭКСПЛУАТАЦИИ.
4.1. Структура комплекса програш
4.2. Банки пользователей
4.3. Язык описания ограничений
4.4. Коррекция графика ремонтов.
4.5. Опыт эксплуатации
4.6. Выводы по главе 4
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Имеется список подлежащих ремонту агрегатов энергосистемы. Длительность каждого ремонта равна I месяцу. Нагрузка выводимого в ремонт агрегата перераспределяется между другими, менее экономичными агрегатами энергосистемы. При этом возрастает расход топлива в энергосистеме. Сйнако аналогичного эффекта можно приблизительно достичь и при увеличении нагрузки энергосистемы на величину мощности выводимого в ремонт агрегата, не отключая последний. Отсюда следует, что ремонтную ситуацию в энергосистеме можно моделировать дополнительным увеличением ее нагрузки на сумму мощностей выводимых в ремонт агрегатов. Предположим, что эту до
полнительную нагрузку требуется оптимальным образом распределить между одинаковыми по составу агрегэтов энергосистемами, но с разными графиками нагрузок. Очевидно, что это следует сделать таким образом, чтобы ОП этих энергосистем максимально выравнялись. Предположим, что каждая из этих гипотетических энергосистем соответствует исходной, но имеет характерный график нагрузок соответствующего месяца. Отсюда вытекает, что при планировании ремонтов расход топлива в энергосистеме будет минимальным в случае по возможности одинакового ОП энергосистемы на каждом временном интервале. В ранних работах по расчету графиков ремонтов, относящихся к шестидесятым годам, чаще всего применялся метод линейного программирования ЛП ,. Но по мере совершенствования математических моделей задач в них появились нелинейности и стали использоваться логические ограничения. Кроме того, изза привлечения дополнительной информации, повышения требований к точности решения, учета дискретности и обеспечения непрерывности назначения ремонтов на интервалах математические модели задач еще более усложнились, что сделало их практически нерешаемыми указанным методом. В нашей стране последней работой, в которой использовался метод ЛП можно считать 4, однако уже в момент ее опубликования авторы для построения графика ремонтов применили эвристический метод. В этой работе в целом нелинейная задача была сведена к линейной целочисленной задаче путем приближенного учета затрат, связанных с размещениями ремонтов на возможных интервалах, с помощью целевых коэффициентов. Задача решалась методом декомпозиции. При этом результаты предыдущего этапа использовались для определения ограничений последующего этапа. В те же годы появились работы, использующие метод динамического программирования ДП ,,,,. Однако размеры задач, решаемые этим методом, оказались небольшими. По современным оценкам методом ДП можно планировать до ремонтов, что подходит небольшим энергосистемам. Но для тагах энергосистем достаточно хорошие графики ремонтов строятся вручную. Поэтому потребовалось увеличение размерности решаемой задачи, что было достигнуто применением приближенных алгоритмов, разработанных на базе метода ДП ,. После своего изобретения в году метод ветвей и границ ВГ быстро получил признание в качестве одного из основных методов теории расписаний и в конце шестидесятых годов появились первые работы, использующие этот метод для расчета графика ремонтов оборудования энергосистем ,,,. Достоинством метода ВГ по сравнению с методом ДП оказалась его большая универсальность, так как для него не существенен запрет на зависимость состояния объекта от траектории, переведшей его туда. Однако размерность задачи, решаемой методом ВГ, не превосходила максимальной размерности задачи, решаемой методом ДП. Более того, для доказательства оптимальности и даже субоптимальности полученного на некотором шаге рекордного плана часто требовалось во много раз больше времени, чем на его получение. Поэтому в названных работах применен не сам метод ВГ в чистом виде, а приближенные алгоритмы, разработанные на его базе. Развитием идей, заложенных ранними работами по планированию ремонтов и берущих свое начало от работ управления режимами энергосистем, можно считать работу 8, в которой методом проекции градиента решается задача планирования в непрерывной постановке и полученное решение дискретизируется методом ДП или ВГ.