СРАВНЕНИЕ ДЕКОМПОЗИЦИОННОГО АЛГОРИТМА ДАНЦИГА-ВУЛЬФА И АЛГОРИТМА ПРИБЛИЖЕННОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ РЕЖИМА ЭЛЕКТРИЧЕСКОЙ СЕТИ С НАКОПИТЕЛЯМИ ЭЛЕКТРОЭНЕРГИИ

Автор(ы): 
Шушко Н. И.
Губко М. В.
Доклад в формате PDF: 
Аннотация: 
Широкое распространение накопителей электроэнергии меняет задачу планирования установившихся режимов работы распределительной сети, что требует новых подходов к ее решению. В данной работе эта задача формулируется как задача линейного программирования. Эффективность решения линейной постановки с помощью модификаций симплекс-метода, реализованного в Gurobi 9.1 – одном из наиболее мощных коммерческих оптимизационных пакетов, сравнивается с эффективностью декомпозиционного алгоритма Данцига-Вульфа и алгоритмом приближенного динамического программирования, которые реализованы на языке Python 3.8. Линейная постановка позволяет легко масштабировать задачу по многим направлениям: повышение размерности, интеграция дискретных переменных, введение сложных зависимостей между периодами. Gurobi 9.1 показывает высокую эффективность и масштабируемость. Метод декомпозиции Данцига-Вульфа показывает сравнимую эффективность только для задач с малым числом накопителей. Рассмотренный вариант метода приближенного динамического программирования имеет хорошую масштабируемость при достаточной эффективности.
DOI: 
10.25728/ubs.2021.043