Том 24, номер 4, 2017 г., Стр. 47-59

УДК 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.