EN|RU

28 августа 2017 г., 13 стр.

УДК 519.8
Еремеев А. В.
О вычислительной сложности задачи оптимизации потокораспределения в электроэнергетической системе в условиях рынка

Аннотация:
Рассматривается задача оптимизации потокораспределения в электроэнергетической системе, возникающая при расчёте аукционов электроэнергии в условиях рынка «на сутки вперёд» и балансирующего рынка. Установлено, что поиск допустимого потокораспределения в условиях балансирующего рынка является NP-трудной в сильном смысле задачей даже в случае одного генератора. Показана NP-трудность поиска оптимального потокораспределения в условиях рынка «на сутки вперёд» даже при одном генераторе и при отсутствии контролируемых сечений.
Библиогр. 10.

Ключевые слова: вычислительная сложность, электроэнергетическая система, рынок.

DOI: 10.17377/daio.2017.24.573

Еремеев Антон Валентинович 1,2
1. Институт математики им. С. Л. Соболева,
пр. Коптюга, 4, 630090 Новосибирск, Россия
2. Омский гос. университет им. Ф. М. Достоевского,
пр. Мира, 55А, 644077 Омск, Россия
е-mail: eremeev@ofim.oscsbras.ru

Статья поступила 28 марта 2017 г.

Литература

[1] Атабеков Г. И. Теоретические основы электротехники. Линейные электрические цепи. СПб: Лань, 2009. 592 с.

[2] Горнштейн В. М., Мирошниченко Б. П., Пономарев А. В. и др. Методы оптимизации режимов энергосистем М.: Энергия, 1981. 336 с.

[3] Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. 416 c.

[4] Давидсон М. Р., Догадушкина Ю. В., Крейнес Е. М., Новикова Н. М., Удальцов Ю. А., Ширяева Л. В. Математическая модель конкурентного оптового рынка электроэнергии в России // Изв. РАН.
Теория и системы управления. 2004. № 3. С. 72–83.

[5] Давидсон М. Р., Догадушкина Ю. В., Крейнес Е. М., Новикова Н. М., Селезнев А. В., Удальцов Ю. А., Ширяева Л. В. Математическая модель управления энергосистемой в условиях конкурентного оптового рынка электроэнергии и мощности в России // Изв. РАН. Теория и системы управления. 2009. № 2.
С. 84–94.

[6] Caramanis M. C., Bohn R. E., Schweppe F. C. Optimal spot pricing: Practice and theory, IEEE Trans. Power Appar. Syst. 1982. Vol. 101, No. 9. P. 3234–3245.

[7] Hogan W. W. Contract networks for electric power transmission // J. Regul. Econ. 1992. Vol. 4, No. 3. P. 211–242.

[8] Palma-Benhke R., Philpott A., Jofré A., Cortés-Carmona M. Modelling network constrained economic dispatch problems // Optim. Eng. 2013. Vol. 14, No. 3. P. 417–430.

[9] River M., Pérez-Arriaga I. J., Luengo G. JUANAC: A model for computation of spot prices in interconnected power systems // Proc. 10th Power Syst. Comput. Conf. (Graz, Aug. 19–24, 1990). London: Butterworths, 1990. P. 254–261.

[10] Schweppe F. C., Caramanis M. C., Tabors R. D., Bohn R. E. Spot pricing in electricity. Norwell, MA: Kluwer Acad. Publ., 1988. 355 p.

 © Институт математики им. С. Л. Соболева, 2015