автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Методика планирования и корректировки свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии
Автореферат диссертации по теме "Методика планирования и корректировки свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии"
На правах рукописи
Черемных Александр Юрьевич
МЕТОДИКА ПЛАНИРОВАНИЯ И КОРРЕКТИРОВКИ СВОБОДНЫХ ДВУСТОРОННИХ ДОГОВОРОВ НА КОНКУРЕНТНОМ ОПТОВОМ РЫНКЕ ЭЛЕКТРОЭНЕРГИИ
Специальность 05.13.18- Математическое моделирование, численные методы и комплексы программ
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата технических наук
□□3452133
Иркутск-2008
003452133
Работа выполнена в Институте систем энергетики им. Л.А. Мелентьева (ИСЭМ) СО РАН, г. Иркутск.
Научный руководитель - доктор технических наук, профессор
Паламарчук Сергей Иванович Официальные оппоненты - доктор технических наук, профессор
Зоркальцев Валерий Иванович
кандидат технических наук Подковальников Сергеи Викторович
Ведущая организация - Новосибирский государственный технический университет
Защита состоится «25» ноября 2008 года в 15 час. 30 мин. на заседании диссертационного совета Д 003.017.01 при Институте систем энергетики им. Л.А. Мелентьева СО РАН по адресу: 664033, г. Иркутск, ул. Лермонтова, 130, к. 355.
С диссертацией можно ознакомиться в библиотеке Института систем энергетики им. Л.А. Мелентьева СО РАН.
Отзывы на автореферат в двух экземплярах, заверенные печатью учреждения, просим направлять по адресу диссертационного совета: 664033, г. Иркутск, ул. Лермонтова, 130.
Автореферат разослан «1 ( » октября 2008 г.
Ученый секретарь
диссертационного совета Д 003.017.01, доктор технических наук, профессор
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность исследования. Торговля электроэнергией на отечественном оптовом рынке ведется по трем основным формам - это краткосрочная торговля с почасовым согласованием спроса и предложения (рынок на сутки вперед), торговля в рамках балансирующего рынка (обеспечение сбалансированного режима производства и потребления электрической энергии) и средне- или долгосрочная торговля с заключением договоров на физические поставки электроэнергии в будущем (регулируемые и свободные двусторонние договоры (СДД) купли-продажи электроэнергии).
Двусторонние договоры являются одним из основных видов торговли на отечественном и зарубежных оптовых рынках электроэнергии (ОРЭ). Двусторонний договор - это соглашение, в соответствии с которым поставщик обязуется поставить покупателю электрическую энергию в определенном количестве и требуемого качества, а покупатель обязуется принять и оплатить электрическую энергию на условиях заключенного договора. Двусторонние договоры относятся к форвардным контрактам, они планируются и заключаются на поставку товара в будущем, начиная с определенной даты, в то время как цена товара устанавливается в момент заключения сделки.
СДД могут заключаться на период от нескольких дней до нескольких лет. Заключение СДД дает покупателю электроэнергии гарантии того, что определенные в договоре объемы электроэнергии будут поставлены по договорной цене в соответствии с согласованным с поставщиком графиком поставок. Поставщику заключение СДД позволяет выбирать платежеспособного потребителя, обеспечивать рациональную загрузку своего энергетического оборудования и повышать эффективность его использования. СДД применяются для уменьшения изменчивости цен на рынке на сутки вперед. Снижая объем электроэнергии, продаваемый на основе конкурентного отбора ценовых заявок, СДД уменьшают возможности для его участников использовать монопольное положение па ОРЭ и вести биржевую игру на повышение или снижение цеп.
Доля регулируемых двусторонних договоров ежегодно уменьшается, и в будущем оптовый рынок электроэнергии в России станет полностью конкурентным1. После окончания реформирования ОРЭ значительно возрастут объемы поставок электроэнергии в рамках СДД, увеличится число этих договоров, торговля по ним станет преобладающей.
В настоящее время существует круг отечественных работ, посвященных исследованиям вопросов построения и эффективности работы конкурентного оптового рынка электроэнергии в России. Можно выделить работы: Аюева Б. И., Веселова Ф.В., Воропая Н.И., Кузовкина А.И., Макарова А.А, Михайлова В.И., Обоскалова В.П., Паламарчука С.И., Пикина С. и Эдельмана В.И.
1 Согласно Постановлению Правительства РФ от 07.04.07 г. №205 оптовый рынок электроэнергии станет полностью конк> рентным с 1 января 2011г. л
Отдельные проблемы планирования и корректировки СДЦ рассмотрены в работах зарубежных авторов, среди которых Bjorgan R., Borenstein S., Liu C.-C., Gedra T. W., Conejo A. J., Galiana F. и другие.
Несмотря на положительные стороны использования СДЦ, а также наличие научных разработок по отдельным составляющим проблемы их формирования, в настоящее время не существует методики, позволяющей участникам ОРЭ эффективно планировать, заключать и корректировать СДЦ.
При планировании поставок электроэнергии по СДД важно использовать адекватные математические модели, отражающие специфику отечественных рынков электроэнергии. Сложность выбора численного метода для планирования поставок объясняется большой размерностью задачи по числу переменных и случайным характером исходной информации. Поэтому анализ и реализация математических моделей для планирования и коррекции параметров СДЦ, а также разработка методов и алгоритмов их применения в практических целях являются актуальными.
Цели и задачи работы. Целью работы является разработка комплексной методики планирования, заключения, корректировки и расторжения свободных двусторонних договоров для снижения рисков конкурентного ОРЭ и максимизации прибыли его участников.
Для достижения этой цели в работе ставились следующие задачи:
1) разработка моделей оптимизационных задач планирования СДД для разных сочетаний возможных партнеров по договору с учетом случайного характера исходной информации и взаимосвязи СДД и рынка на сутки вперед;
2) разработка принципов взаимного согласования партнерами по СДД его периода действия, суммарного объема и стоимости поставок электроэнергии в рамках договора, а также объемов поставок на отдельных временных интервалах;
3) учет ограничений по работе энергосистемы при планировании СДЦ и выплат партнеров по договору за использование услуг организаций, обеспечивающих функционирование инфраструктуры ОРЭ;
4) выбор численного метода для планирования СДЦ, который позволяет решать оптимизационные задачи с большим числом временных интервалов и переменных задачи и со случайным характером исходной информации;
5) разработка алгоритма применения выбранного метода и его программная реализация для практического планирования СДД;
6) исследование возможности и эффективности использования агрегирования исходной прогнозной информации при планировании СДЦ;
7) разработка принципов коррекции условий СДД после его заключения для страхования партнеров от рисков конкурентного рынка электроэнергии и для получения дополнительной прибыли.
Составляют предмет научной новизны и выносится на защиту следующие наиболее важные результаты:
1) разработка математических моделей для оптимального планирования поставок электроэнергии в рамках СДЦ;
2) адаптация метода стохастического динамического программирования для решения оптимизационной задачи планирования СДД;
3) разработка математических моделей для учета системных ограничений при планировании СДД;
4) распределение агрегированных поставок электроэнергии в рамках планируемого СДД, рынка на сутки вперед (РСВ) и розничного рынка по иерархическим временным уровням;
5) принципы и модели определения экономической целесообразности коррекции действующего СДД и его прерывания.
Практическая ценность работы. Использование принципов и положений, разработанных в данной работе, позволяет'
• максимизировать прибыль участников ОРЭ, использующих СДД;
• покупателям на ОРЭ рационально распоряжаться закупаемой по СДД электроэнергией, наилучшим образом планировать свое участие в рынке на сутки вперед и розничном рынке;
• поставщикам на ОРЭ эффективно загружать свое генерирующее оборудование, оптимизировать участие в рынке на сутки вперед и обеспечивать наиболее рациональное использование энергоресурсов;
• участникам ОРЭ отслеживать экономическую эффективность действующего СДД и принимать решения об изменении его условий (расторжении);
• использовать разработанные алгоритм и его программную реализацию для практического планирования и коррекции СДЦ.
Реализация работы. По всем разделам методики выполнены исследования на численных примерах. Результаты исследований подтверждают возможность и целесообразность применения предложенной методики для планирования, заключения и корректировки СДД.
Апробация работы. Основные положения работы представлены на конференциях-конкурсах научной молодежи ИСЭМ СО РАН (Иркутск, 2006, 2007,2008 гг.), ежегодной Всероссийской научно-практической конференции с международным участием «Повышение эффективности производства и использования энергии в условиях Сибири» (Иркутск, 2007, 2008 гг.), международном семинаре "Liberalization and Modernization of Power Systems: Risk Assessment and Optimization for Asset Management" (Иркутск, 14-18.08 2006 г.).
Публикации. Основное содержание диссертации отражено в 7 печатных работах, одна из которых опубликована в издании, рекомендуемом перечнем ВАК РФ.
Объем и структура работы. Диссертационная работа состоит из введения, пяти глав, заключения, библиографического списка, содержащего 120 наименований и 2 приложений. Объем работы (без приложений и списка литературы) - 121 страница. Работа содержит 22 рисунка (включая схемы, размещенные в Приложении №2) и 27 таблиц. Общий объем диссертации - 180 страниц.
ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ
Во введении показана актуальность проблемы, рассматриваемой в диссертации. Сформулированы цели и задачи работы и основные положения, выносимые на защиту. Приводится общая характеристика выполненных исследований и обзор публикаций по тематике работы.
В первой главе представлены модели оптимизационных задач планирования свободных двусторонних договоров для разных сочетаний возможных партнеров по договору. Модели учитывают случайный характер исходной информации и взаимосвязь СДД с торговлей на рынке на сутки вперед.
Под планированием СДД понимается определение его партнерами оптимальных объемов физической поставки электроэнергии на временных интервалах периода действия договора для получения наибольшей прибыли с учетом покупок и продаж в рамках рынка на сутки вперед и особенностей осуществления производственной деятельности. Планирование СДД ведется каждым партнером до его заключения по прогнозной (априорной) информации о ситуации на рынках электроэнергии. Результаты планирования дают возможность оценить приемлемую стоимость СДД, что важно при ведении переговоров об условиях будущего договора.
Независимые покупатель и поставщик электроэнергии, участвуя в рынке на сутки вперед, достигают максимума своей прибыли при разных параметрах СДД. Так при высокой цене на рынке на сутки вперед покупатель заинтересован в увеличении поставок по СДД. В это лее время для поставщика наибольшую прибыль приносит увеличение продаж на рынке на сутки вперед и сокращение поставок по СДД. Для согласования интересов договаривающихся сторон выделяются два типа СДД:
Тип Г. Покупатель определяет объем электроэнергии, который он будет получать в рамках СДД в каждый временной интервал /. Поставщик обязан обеспечить поставку электроэнергии согласно требованию покупателя.
Тип II: Поставщик определяет объем электроэнергии, который он желает продавать в рамках СДД в каждый интервал времени t. Покупатель обязан
принять поставляемое количество электроэнергии согласно решению поставщика.
Использование двух типов договоров - один из способов согласования интересов договаривающихся сторон. Предполагается, что потенциальные партнеры по СДД способны сделать предварительный выбор стороны, определяющей график поставок электроэнергии на период действия договора.
При планировании свободных двусторонних договоров возможны следующие сочетания партнеров по СДЦ:
1. конкурентная энергосбытовая организация (покупатель) и генерирующая компания (поставщик);
2. гарантирующий поставщик (покупатель) и генерирующая компания (поставщик);
3. крупный потребитель (покупатель) и генерирующая компания (поставщик).
Для каждого сочетания партнеров возможны два типа договоров. Планирование СДД в каждом из этих случаев имеет свою специфику. Разработаны оптимизационные модели для планирования поставок электроэнергии в рамках СДД двух типов для разных сочетаний партнеров. Прогнозные данные о цене электроэнергии на рынке на сутки вперед в каждом им интервале представляются случайными величинами.
Для заключения договора его сторонам необходимо определить и согласовать такие основные параметры, как суммарный объем V поставок электроэнергии по СДД, период действия договора от первого интервала Т] до последнего Iдг, график поставок и суммарную стоимость J договора (или цену поставляемой электроэнергии на интервалах времени).
Так для случая, когда конкурентная энергосбытовая организация (ЭСО) планирует заключить договор типа I на покупку электроэнергии с генерирующей компанией (ГК) введены следующие обозначения: р! - прогнозируемая цена электроэнергии на рынке на сутки вперед (случайная величина) в интервале руб./МВтч; х[ - количество электроэнергии, которое ЭСО предполагает закупить на рынке на сутки вперед в интервале t и поставить конечным потребителям, МВтч; х'а - количество электроэнергии, которое предполагает получить ЭСО по СДД и продать на рынке на сутки вперед в интервале МВтч; х\ - планируемый ЭСО объем продажи электроэнергии конечным потребителям в интервале времени /, МВтч.
Считается, что для каждого интервала I известна розничная цена р',, по которой ЭСО будет продавать электроэнергию конечным потребителям. На практике при прогнозировании цены р'{ необходимо учитывать ее зависимость от р\ (трансляция цен с ОРЭ на розничный рынок).
Сбытовая организация при планировании СДД максимизирует свою ожидаемую прибыль:
тах Е&р'Х-р'Л+рЮ-Л (1)
4 ,.Т.
где Е - символ математического ожидания.
Пусть х[ - количество электроэнергии, которое ЭСО предполагает получить по СДЦ и продать конечным потребителям в интервале t, МВтч. Тогда справедливо выражение x'd=x'k+ x's. Количество электроэнергии, которое ЭСО предполагает получить по СДД в интервале t х' - х'к + х'„.
Поскольку стоимость J для рассматриваемого договора постоянна максимизация прибыли равнозначна максимизации ожидаемой выручки от продаж на рынке на сутки вперед и потребительском рынке:
max + (2)
с соблюдением ограничений:
а) по суммарному размеру договора: ^{х[ +х'„)= V; (3)
б) по продажам конечным потребителям:
xt+xs=ixd, t = Tt,...,TN~, (4)
в) по размеру поставок в рамках договора в отдельных интервалах времени:
t=Tx.....Tn, (5)
гДе ~ предельные объемы поставок по СДД в интервале t, МВтч.
Предельные значения х'т х'^ могут быть определены сторонами договора, системным оператором или регулирующим органом;
г) по закупкам электроэнергии с рынка на сутки вперед:
t=Tv...,TN, (б)
где х'!1гм - максимальный объем закупки электроэнергии с рынка на сутки вперед в интервале /, МВтч;
д) по продажам электроэнергии на рынок на сутки вперед:
t = Tl,...,T„, (7)
где x'lsmx - максимальный объем продажи электроэнергии на рынок на сутки вперед в интервале t, МВтч;
е) в рамках отечественного рынка на сутки вперед не предусмотрена возможность одновременной покупки и продажи электроэнергии одним субъектом. Для выполнения этого условия вводится дополнительное ограничение:
*:■*:= 0, t = Tlf...,TH; (8)
ж) на неотрицательность переменных:
х[>0, х[>0, xl>0, t = Tlt...,TM. (9)
Распределение объемов покупок и продаж электроэнергии конкурентной энергосбытовой организацией представлено на рис.1.
Рис. 1. Распределение объемов покупок и продаж электроэнергии конкурентной энергосбытовой организацией
После решения оптимизационной задачи (2)-(9) конкурентная энергосбытовая организация по найденным переменным х'к и х'а определяет график поставок электроэнергии по СДД х', I- Т„..., Тн и предлагает его генерирующей компании - партнеру по заключаемому СДД.
В рамках рынка на сутки вперед ГК может продавать произведенную ею электроэнергию, а также покупать электроэнергию для обеспечения поставок по СДД. Для получения наибольшей собственной прибыли компания должна спланировать производство и выработать стратегию участия в рынке на сутки вперед с учетом поставки электроэнергии в рамках СДД. Кроме этого, генерирующая компания должна оценить приемлемую для себя стоимость договора У при условии, что она будет следовать предложенному ЭСО графику поставок. Для этого ей необходимо решить следующую оптимизационную задачу.
Пусть х[ - объем электроэнергии, который ГК предполагает выработать и поставить в рамках СДД в интервале г, МВтч; х\. - объем электроэнергии, который ПС предполагает выработать и продать на рынке на сутки вперед в интервале /, МВтч. Тогда суммарная предполагаемая выработка электроэнергии ГК в интервале I х'г = х'с + х[: г, МВтч.
Пусть х[ - объем электроэнергии, который ГК предполагает закупить на рынке на сутки вперед и поставить в рамках СДД, МВтч. Тогда объем поставки по СДД в интервале I х' = х'с + х[, МВтч.
Считается, что для каждого интервала / генерирующая компания знает свою затратную характеристику С'(х'е), отражающую издержки на производство С' в зависимости от объема выработанной электроэнергии х'е. Характеристика С\х'г) строится с учетом оптимального состава работающих генерирующих агрегатов.
Поведение генерирующей компании определяется максимизацией своей прибыли от одновременного участия в рынке на сутки вперед и в отношениях по СДД:
2 Для упрощения выработка ГК электроэнергии на собственные нужды не рассматривается
max E[i(pX-p'X + x'J)+J], (10)
С учетом постоянства J последнее выражение может быть заменено на: шах - р'Х - С(х'с + <))] (11)
хс ¿г «*» /=7]
с соблюдением ограничений (6)-(8) и ограничений:
а) по выработке электроэнергии в каждом интервале'
t = Tlt...,T„, (12)
где x's,nn - нижнее и верхнее предельные значения выработки электроэнергии в интервале t, МВтч;
б) по размеру поставок в рамках договора в отдельных интервалах:
t=Tt,...,T„, (13)
где х1 - заданная графиком поставок величина для интервала t;
в) на неотрицательность переменных:
х'с>0, х;>0, х'и>0, t=T„...,TN. (14)
Распределение объемов производства, покупок и продаж электроэнергии генерирующей компанией представлено на рис.2.
Рис. 2. Распределение объемов производства, покупок и продаж электроэнергии генерирующей компанией.
Для принятия решения о заключении СДД его партнерам необходимо знать приемлемые значения стоимости договора J в зависимости от различных значений объема V. Зависимость ДУ) может быть построена каждым из партнеров, основываясь на принципе нулевой прибыли. Зависимости 1(У) полезны при ведении переговоров об основных параметрах договора.
В задачах (2)-(9) и (6)-(8), (11)-(14) представлено планирование одного свободного двустороннего договора. Однако участники ОРЭ могут заключать большее количество СДД с целью получения дополнительной прибыли, для обеспечения требуемого объема поставок электроэнергии и по другим причинам. При увеличении числа планируемых СДД увеличивается число переменных в оптимизационной задаче, появляются дополнительные ограничения. В диссертации разработаны оптимизационные модели одновременного планирования участником ОРЭ (как поставщиком так и потребителем) нескольких договоров типа!и типаIIи их возможных сочетаний.
Во второй главе рассматривается учет ограничений по работе энергосистемы и выплат за использование услуг инфраструктурных организаций оптового рынка электроэнергии при планировании СДЦ.
Возможна ситуация, когда участники СДД спланируют договор с параметрами, которые будут недопустимы по техническим условиям. Чтобы избежать этого в представленной работе предлагается учитывать системные ограничения на производство, транспортировку и потребление электроэнергии, а также потери электроэнергии при ее передаче. При планировании СДД на период, для которого составляется почасовой график поставок, моделируются прогнозируемые установившиеся режимы работы энергосистемы. Считается, что внутри часового интервала параметры электрического режима остаются неизменными.
Для того чтобы планируемые часовые объемы поставок отвечали требованиям допустимости режимов работы энергосистемы в будущем, в постановку задачи (2)-(9) введены дополнительные ограничения:
а) по балансу активной электроэнергии для 1-го узла расчетной модели в /-ый час в соответствии с I законом Кирхгофа:
1 = (15)
где К, - множество номеров узлов, связанных с г'-ым, 2 - число узлов в энергосистеме; УГ^ ш - прогнозируемая величина объема потребления электроэнергии потребителем (заявляемая им) в 1-м узле энергосистемы, МВтч3; IV^ - переток электроэнергии по связи ь/ в направлении от узла г к узлу /,
МВтч; Ш' 1 - переток электроэнергии по связи 1-] в направлении от узла] к узлу г, МВтч; 1У' - величина планируемого объема производства электроэнергии генерирующей компанией или отдельной электростанцией в г'-м узле; Д- потери электроэнергии по связи г-/ в долях от ., МВтч.
В выражении (15) и ниже для ;-ых узлов, в которых отсутствует генерация электроэнергии = 0, ? = . Аналогично для г'-ых узлов, в которых отсутствует потребление ш = 0, / = ;
б) по пропускной способности участков сети:
К.-* К 2 К.™*' ' = = У 6 я, (16)
< Г < Г I = Т„...,Т,, , = У е Я, (17)
где Ж' , IV' - соответственно минимальное и максимальное значения
перетока электроэнергии между узлами г и_/, МВтч;
в) по объемам генерируемой электроэнергии в узлах:
з
На часовых временных интервалах предельные значения перетоков электроэнергии соответствуют ограничениям по мощности, характеризующим пропускную способность отдельных участков сети То же самое относится к потерям электроэнергии при ее передаче, объемам генерации и потребления и к ограничениям на них.
где тш, ^ ^ - верхний и нижний пределы по генерации в г'-м узле, МВтч;
г) по объемам потребления электроэнергии конечными потребителями, которых обслуживает рассматриваемая ЭСО, планирующая СДД:
^У^^ЫТ^Т^еЯ,, (19)
I
где Л, - множество номеров узлов, в которых ЭСО, планирующая СДД, приобретает электроэнергию;
д) при моделировании установившихся режимов считается, что по связи ¡'-/ не могут одновременно протекать перетоки ^ и \¥'1 . Для выполнения
этого условия вводятся дополнительные ограничения на перетоки электроэнергии для связей г-у:
Г -Г = 0, * = Т,...,ТИ, I = ] е и- (20)
е) на неотрицательность переменных-.
^>0, *;>0, <>0, Г >0, Г >0, Г * О, 1 = ТХ,...,Т„, i = \,..,Z,jeR¡.
(21)
Максимум (2) при учете ограничений по работе энергосистемы определяется по переменным х[,х\,х'^,1¥'п, IV' Ж'(.
Для того чтобы планируемые ГК часовые объемы поставок обеспечивали допустимость прогнозируемого режима работы энергосистемы в постановку задачи (6)-(8), (11)-(14) вводятся дополнительные ограничения (15)-(18), (20). Кроме того, должны выполняться ограничения:
(22)
I
t = Tl,...,TN,ieRm (23)
I
* = (24)
I
где Л„ - множество номеров узлов, в которых ГК, планирующая СДД, вырабатывает электроэнергию.
Также в задаче планирования СДЦ генерирующей компанией должно выполняться ограничение на неотрицательность переменных: *;>0, л-;>0, .<, >О, IV-¿0, Г >0, 1=1;,...л, 1 =
(25)
Максимум (11) определяется по переменным х[, х[, х'„, Ц''. ^ IV'..
Дополнительные ограничения (15)-(25) предлагается учитывать только при определении почасового графика поставок. При планировании СДД на более длительных интервалах времени (месяц, квартал) учет системных ограничений обеспечивается за счет рассмотрения прогнозных балансов выработки и потребления электроэнергии. В этом случае учитывается следующее ограничение:
/-1.....2, (26)
/ I - I
где X - норматив (коэффициент), определяющий долю нагрузочных потерь
в сетях в г-м узле энергосистемы в зависимости от И7^ и. Дополнительно при
планировании СДД на длительных интервалах времени также должны учитываться ограничения (18), (19), (22)-(24).
Рассмотрен учет издержек участников ОРЭ по оплате услуг инфраструктурных организаций при планирован™ СДД с использованием установленных тарифов и нормативов потерь. При этом целевая функция (2) в задаче планирования поставок имеет вид:
ша++ ж + )-
<-г, (27)
где Туа" [руб /МВтч] - ставка тарифа на услугу НП «АТС», установленная федеральным органом исполнительной власти по регулированию естественных монополий - ФСТ России; ГЦФР [руб./МВтч] - ставка тарифа на услугу ЗАО «ЦФР», установленная Наблюдательным советом НП «АТС»; ¡3 - норматив (коэффициент), определяющий долю нагрузочных потерь в сетях, к которым присоединена группа точек потребления покупателя, от объема поставки электроэнергии по СДД; Ттг [руб./МВтч] - ставка тарифа на оплату потерь в ЕЭС. Максимум (27) определяется по переменным х'^х'^х^Ж^, IV' , IV' с учетом
ограничений (3)-(8), (15)-(21).
Для ГК целевая функция (11) имеет вид:
та-Р'Х-СЧК + х'я)-(Т'а +Гцфр)-(< +<)]}. (28)
1-Г,
Максимум (28) определяется по переменным х', х\, , , с учетом ограничений (6)-(8), (12), (13), (15)-(18), (22>(25).
В третьей главе описываются алгоритм и программная реализация планирования СДД, основанные на адаптации метода стохастического динамического программирования (ДП) для решения этой задачи. Выбор этого метода обусловлен тем, что его использование позволяет решать мпогоразмер-ные, многоинтервальные оптимизационные задачи. При планировании СДД вместо решения единой задачи для всего периода действия договора последовательно решаются частные задачи на отдельных временных интервалах г.
Для планирования СДД предложено использование метода функциональных уравнений, описанного в теории динамического программирования. Сложность применения функциональных уравнений для решения практических задач объясняется сложностью их аналитического выражения. Для реализации метода функциональных уравнений при планировании СДД использован прием предварительного построения функций будущей выручки (ФБВ). Эти функции, определяют выручку, получаемую за период, начиная
от конца рассматриваемого интервала до завершения периода действия СДЦ. Для построения функций будущей выручки для каждого временного интервала задается несколько предположительных (возможных) значений оставшейся части суммарного объема поставки по СДЦ. Для каждого заданного значения решается оптимизационная задача с определением математического ожидания возможного значения получаемой выручки. По полученным данным определяются аналитические выражения функций будущей выручки как зависимости выручек от возможных значений оставшейся части суммарного объема договора.
Выражения функций будущей выручки определяются на первом вспомогательном этапе решения задачи - при обратном ходе вычислений, идя от последнего интервала к первому. На втором этапе решения задачи - прямом ходе используются полученные ранее выражения ФБВ.
Принцип построения функций будущей выручки на обратном ходе решения задачи планирования СДЦ показан на рис.3, (слева). Использование функциональных уравнений на прямом ходе решения задачи показано на рис.3 (справа).
Обратный ход
Сценарии цены -электроэнергии на рынке
на сутки вперед р)
Интервалы
Прямой ход
ФБВ для 1Я2 фбв для
(/ ( /
V'
\ <
\ \ Интервалы
1,4-1
Рис.3. Формирование ФБВ на обратном ходе и их использование на прямом ходе решения задачи.
Разработан алгоритм реализации метода стохастического динамического программирования с построением функций будущей выручки. Решение оптимизационной задачи (2)-(9) для планирования СДЦ типа I конкурентной энергосбытовой организацией с помощью метода стохастического динамического программирования заключается в следующем.
Первый этап — обратный ход. Цель этапа — построение ФБВ для интервалов/=2,
В рамках этапа:
1. Вводятся исходные данные задачи: условия ограничений (3)-(9) и прогноз цен на рынке на сутки вперед.
2. Вводятся дополнительные переменные х[х, г = 1,. , (рис.3, справа), отражающие объем поставок электроэнергии по СДЦ после завершения интервала и На последнем интервале /м переменная = 0.
3. Для каждого интервала кроме первого, задается несколько предположительных значений поставленного объема электроэнергии на начало рассматриваемого временного интервала. Эти предположительные значения называются состояниями договора х'т на начало интервала г (рис.3, слева).
4. Для учета случайной величины цены электроэнергии на рынке на сутки вперед для каждого значения состояния договора на каждом временном интервале I задаются т дискретных ценовых уровней (сценариев) рг:, с предположительной вероятностью появления каждого уровня ^ в интервале ?.
5. Для последнего интервала ^ определяется значение целевой функции:
пих{р* • (х* +хП-Ё (Р:_„ О ■ ** +1 • )' С) ■ (29)
г*1
Функция будущей выручки для последнего интервала равна нулю.
Задача решается для каждого предположительного состояния договора х'^ для интервала /,у с соблюдением ограничения по суммарному размеру договора: х'к" + х[" + х'^ = V и ограничений (4)-(9). Максимум (29) определяется по переменным х'? ,х[" .
На интервале /дг строится функция будущей выручки /'" для интервала /д/.ь Точками этой функции являются значения целевой функции (29), соответствующие заданным значениям х'^.
6. Функция будущей выручки /'" аппроксимируется полиномом второй степени с использованием метода наименьших квадратов по точкам, найденным в пункте 5.
Построение функций будущих выручки на обратном ходе решения задачи планирования СДЦ показано на рис.3, (слева).
7. На интервале для каждого заданного состояния договора решается оптимизационная задача с функцией будущей выручки, полученной на интервале /д.-. При этом на интервале /,у-1 определяется:
щ т
тах{[р'Г ■ (х'Г + ) - 2>,г ,„, • ) • х'Г +1(р? ■ ■ *Г ] +
Поиск максимума выполняется для каждого предположительного состояния договора х'^ для интервала /дч с соблюдением ограничений:
- по суммарному размеру договора: х'^ + х'*л + х'Ц^ + =У; (31)
N К
- на дополнительную переменную: х'тт < х'Ц'' <, ]Г х'пт; (32)
'»</« Мм
- на неотрицательность переменных: х'*'1 > 0, > 0, х'"^ > О, х'^' > 0 (33) и ограничений (4)-(8). В (31), (32) х'™ - задаваемые состояния договора для интервала ¿дч- Максимум (30) определяется по переменньм
лк >Л1 >Ал >ли '
Значения целевой функции (30), соответствующие заданным для интервала значениям состояния договора х'!^, являются точками, по которым с
помощью аппроксимации строится функция будущей выручки для интервала 'деформирование функций будущей выручки по заданным значениям состояния договора продолжается для интервалов /дч ,..., Í2.
Второй этап - прямой ход.
Решение задачи планирования СДЦ (2)-(9) с объемом V начинается с первого интервала. При этом используются готовые функции будущей выручки, полученные на обратном ходе решения. Определяются искомые величины и значение целевой функции на интервале I.
1. Для интервала ^ решается оптимизационная задача
шах{И + (34)
2-1 «-1
с учетом ограничений:
- по размеру договора: х; + х1+х1=У; (35)
N N
- на дополнительную переменную: Xх»™ - ха ~ 2-*!,.«; (36)
1=2
- на неотрицательность переменных: > 0, х* > 0, х'^ >0, х'а > 0 (37) и ограничений (4)-(8) для интервала Максимум (34) определяется по переменным х'',х'',х1,х'^.
2. Для интервала ¡2 решается оптимизационная задача с целевой функцией:
тах{[А* •(*?+*?)-£+ + (38)
£-1 £-1
с учетом ограничений:
- по размеру договора: х!' + х'1 + х'1 + х; + хЦ = V; (39)
V N
- на дополнительную переменную: ^ < £ ;
1=3 1-1
- на неотрицательность переменных: х'1 > 0, х',1 > 0, х'1 > 0, х'^ > 0 (41) и ограничений (4)-(8) для интервала 12. Максимум (38) определяется по переменным Хк , х'1, х[], .
В ограничении (39) параметры договора х'' и х'', для интервала ^ являются константами, определенными при решении оптимизационной задачи на интервале ¡¡.
При выполнении прямого хода последовательно решаются оптимизационные задачи для всех интервалов времени действия СДД. Результатом реализации алгоритма является определение искомых переменных, отражающих оптимальное распределение поставок и покупок электроэнергии по временным интервалам, и расчет значения целевой функции.
Для решения задачи планирования СДД с помощью метода стохастического динамического программирования создана исследовательская программа в среде МЛТЬЛВ, реализующая разработанные алгоритмы.
В четвертой главе приведено исследование возможности и целесообразности агрегирования прогнозной информации при планировании СДД.
Использование агрегирования прогнозной информации по временным иерархическим уровням при решении задачи планирования СДД позволяет:
• упростить определение параметров СДД, необходимых для его заключения (суммарный объем поставок электроэнергии в рамках заключаемого договора V и цену договора У);
• учитывать риски конкурентного ОРЭ посредством уточнения (использования новой) прогнозной информации;
• значительно уменьшить объемы математических вычислений, ускорить вычислительные процедуры.
Предложено использовать способ иерархического построения моделей с агрегированием имеющейся прогнозной информации по уровням времени, выбранным в соответствии с практикой прогнозирования режимов энергосистемы субъектами диспетчерского управления. Временные уровни планирования СДД с периодом действия, равным одному кварталу (три месяца), при агрегироваиии имеющейся прогнозной информации о ситуации на ОРЭ приведены на рис. 4.
Период времени между планированием СДЦ и началом физической поставки электроэнергии. Чем данный период меньше, тем точнее прогноз ситуации на ОРЭ
момент окончания физической поставки электроэнергии по СДД
Рис. 4. Временные уровни планирования СДЦ с периодом действия равным одному кварталу.
В качестве примера планирования СДД при иерархическом построении оптимизационных моделей с агрегированием прогнозной информации рассмотрен СДД, планируемый ЭСО в соответствии с выражениями (2)-(9) на один год. В данном случае на всех иерархических уровнях, кроме последнего (часового), агрегируется следующая прогнозная информация:
1) цена электроэнергии на рынке на сутки вперед р\;
2) розничная цена р'л, по которой ЭСО будет продавать электроэнергию конечным потребителям;
3) необходимые объемы продажи конечным потребителям х:1;
4) предельные объемы поставок по СДД в интервале ? , х;1п;
5) максимальные объемы закупки и продажи электроэнергии на рынке на сутки вперед в интервале I и тах.
В процессе решения задачи используются усредненные величины, соответствующие рассматриваемому иерархическому временному уровню. Так ограничение по суммарному объему электроэнергии в рамках СДД для годо-
вого временного уровня имеет вид:
4
^гад = ^ Vкварт ^
+ х'
'к_кварт н__кварт ' '
(42)
где - суммарный объем поставки электроэнергии за весь период действия СДД, равный одному году; У'трт - суммарный объем поставки электроэнергии за ¿-ый квартал; х[ ,„рт - количество электроэнергии, которое предполагает получить ЭСО по СДД и продать конечным потребителям за ¿-ый квар-
тал; х'„ т,Рт - количество электроэнергии, которое предполагает получить ЭСО по СДД и продать на рынке на сутки вперед за /-ый кваргал.
Решение задачи (2)-(9) на годовом уровне предполагает определение переменных х?Кхтг,„, х[ „арт, < = 1,...,4. После решения оптимизационной задачи планирования СДЦ на годовом временном уровне, решаются задачи для отдельных кварталов. При этом поквартальные суммарные объемы поставок электроэнергии по СДЦ Утарт определяются по найденным ранее переменным годовой задачи х'к_тарт и х'1! Кюрт:
^кщт ~ Хк^юарт Х1!_март > 1>...,4. (43)
На квартальном иерархическом уровне временными интервалами являются месяцы. Ограничение по суммарному объему электроэнергии в рамках СДД для данного уровня времени имеет вид:
Уцварт = X Уже ~ мес Хп мсс ) ' (44)
1-1 М
где - суммарный объем поставки электроэнергии за г-ый месяц; х[ шс -количество электроэнергии, которое предполагает получить ЭСО по СДД и продать конечным потребителям за /-ый месяц; х'а М1С - количество электроэнергии, которое предполагает получить ЭСО по СДД и продать на рынке на сутки вперед за /-ый месяц.
Помесячные суммарные объемы электроэнергии по СДД определяются по переменным квартальной задачи х[ шс и х[3 :
^мес ~ Хк_мес + Хи_мес ! /—1,2,3. (45)
При решении оптимизационной задачи на месячном уровне временными интервалами являются сутки. Число временных интервалов Тс/т определяется в зависимости от того, для какого месяца решается задача. На этом уровне ограничение по суммарному объему электроэнергии в рамках СДД имеет вид:
Т Т
Г-1 1-1
гДе К^ - суммарный объем поставки электроэнергии за /-ые сутки, х[ еш -количество электроэнергии, которое предполагает получить ЭСО по СДД и продать конечным потребителям за /-ые сутки; х'^ ч„ - количество электроэнергии, которое предполагает получить ЭСО по СДЦ и продать на рынке на сутки вперед за /-ые сутки.
Аналогично решается задача для периода почасового графика поставок. Суточный суммарный объем электроэнергии по СДД определяется по выражению:
= Хк_сщ > ^'сут■ (47)
На последнем временном уровне для почасового графика поставок ограничение по суммарному объему электроэнергии в рамках СДД имеет вид:
ы и
где ¥пш, Тпгп- соответственно суммарный объем поставки электроэнергии и число суток в периоде почасового графика поставок.
При использовании агрегирования информации почасовые параметры СДД целесообразно определять только на период почасового графика поставок. Это позволяет снизить риски конкурентного ОРЭ посредством периодического уточнения прогнозной информации о ситуации на оптовом и розничном рынках электроэнергии.
В пятоЗ главе представлена схема принятия решения по внесению изменений в условия заключенного СДД и его расторжению для предотвращения несения значительных убытков или получения дополнительной выручки.
Для страхования участника СДД от несения значительных материальных убытков предложено использовать механизмы действия одного из видов прерываемых договоров. В таких договорах предусматривается, что в случае уменьшения или прерывания поставок по инициативе одного из партнеров этот партнер оплачивает другой стороне недопоставленную электроэнергию по цене, ранее оговоренной в договоре. В таких договорах для страхования от значительных убытков целесообразно оговаривать следующие условия:
1. Цену р'ш поставляемой электроэнергии по СДД в отдельные временные интервалы /, руб./МВтч. Задание одинаковой цены электроэнергии для всех интервалов периода действия СДЦ р'СДЛ - один из возможных упрощенных способов.
2. Временные интервалы периода действия СДД, в которые возможно прерывание (уменьшение) поставок по договору.
3. Цену р'прер недопоставленной электроэнергии по СДД в интервале / в
сравнении с оговоренным ранее графиком поставок, руб./МВтч. Величину уменьшения поставки электроэнергии по СДД в сравнении с оговоренным ранее графиком поставок обозначим как Ах'. Величина денежной компенсации одного из партнеров по СДД другой стороне за прерывание (уменьшение) поставки электроэнергии в интервале г равна р'ррер Ах', руб.
4. Цену р'^ы, поставленной электроэнергии по СДД в интервале I свыше оговоренного графика поставок, руб./МВтч. Величину увеличения поставки электроэнергии по СДД в сравнении с оговоренным ранее графиком поставок обозначим как &х'. Выплата одного из партнеров по СДД другой стороне за поставки электроэнергии свыше оговоренных ранее величин в интервале I равна р;_5х',руб.
5. Величину АР денежной компенсации в случае досрочного полного прерывания (расторжения) СДД, руб.
6. Отрезок времени Мпрер, необходимый для приведения в действие изменений условий договора или его расторжения. За этот отрезок времени одна из сторон СДД должна оповестить другую о намерении расторгнуть договор
или внести изменения в его условия и согласовать приведение в действие данного изменения (расторжения) на определенную дату в будущем введением в действие измененного графика поставок.
Отрезок времени Д/ должен быть не меньше установленного нормативными документами времени, для регистрации изменений в условиях СДД и его расторжения в НП «АТС» и ОАО «СО-ЦДУ ЕЭС» СО.
Введены следующие дополнительные обозначения параметров СДД:
Ппргр - прибыль, которую плашфует получить энергокомпания за отрезок времени м. Поставки электроэнергии по договору в отрезок времени Мярср соответствуют оговоренному ранее графику поставок; А-отрезок времени между началом интервала /А. и моментом окончания действия СДД; П,/у: - возможная прибыль, которую предполагает получить энергокомпания за отрезок времени Д^ . Пбуд оценивается по обновленным прогнозным данным о ценах на рынке на сутки вперед и других меняющихся данных.
Временная структура СДД, в который вносятся изменения (договор расторгается) и прибыль, извлекаемая его участниками в разные интервалы времени, показаны на рис. 5.
Прибыль по СДД, получаемая до ; Прибыль П6^ по СДД, получаемая после вке-внесения изменений в СДД (до . сения изменений в СДД
расторжения СДД) , (расторжения СДД)
Рис. 5. Временная структура СДД, в который вносятся изменения (договор расторгается), и составляющие прибыли в период действия договора.
Предложена схема принятия решения об изменении условий действующего СДД. Схема реализуется в несколько этапов.
На первом этапе, на отрезке времени (н- Тц каждый из партнеров по договору следует ранее согласованному графику поставок, следит за поведением цен на рынке на сутки вперед и уточняет прогнозы на оставшееся время
действия СДД. Каждый из партнеров оценивает свою прибыль (или убытки) в случае, если он будет выполнять свои обязательства по договору.
На втором этапе один из партнеров разрабатывает новый график поставок и оценивает возможную прибыль (убытки) в случае реализации с момента времени гк этого графика. При оценке прибыли (убытков) учитываются выплаты за отклонения от ранее согласованного графика.
На третьем этапе один из партнеров рассматривает возможность расторжения договора с момента времени гА. и оценивает возможную прибыль (убытки) в случае расторжения. При оценке прибыли (убытков) учитывается величина денежной компенсации АР.
На четвертом этапе партнер-инициатор изменений в условиях СДД выбирает наилучшее для себя решение по результатам анализа, проведенного на первом, втором и третьем этапах.
В случае, когда партнер-инициатор предлагает новый график поставок договора второй стороне, партнер, которому предложены изменения договора, оценивает последствия новых условий в течение отрезка времени Ьлтр и принимает или отклоняет предложенные изменения.
В работе предложены оптимизационные модели, необходимые для принятия решений об изменении условий СДД партнером-инициатором изменений и партнером, которому сделано предложение осуществлять поставки электроэнергии по новому графику.
В приложениях размещены схемы решений отдельных задач планирования и корректировки свободных двусторонних договоров, блок-схемы программной реализации алгоритма планирования СДД, а также ряд численных примеров по основным разделам методики планирования и корректировки СДД.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
Основные результаты проведенных в ходе диссертационной работы исследований состоят в следующем:
1. Для планирования свободных двусторонних договоров разработана серия математических моделей при разном сочетании участвующих сторон. При разработке моделей учтены особенности осуществления производственной деятельности различивши участниками оптового рынка электроэнергии и взаимосвязь заключаемых СДД с рынком на сутки вперед. Для согласования интересов по свободному двустороннему договору предложено строить зависимости стоимости договора от суммарного объема поставок. Такие зависимости полезны при ведении двусторонних переговоров при согласовании основных параметров СДД;
2. Для учета системных ограничений при планировании свободных двусторонних договоров на период почасового графика целесообразно применять упрощенное моделирование установившихся режимов работы энерго-
системы. Введение дополнительных ограничений на производство, транспортировку и потребление электроэнергии позволяет планировать договоры с допустимыми по техническим условиям параметрами;
3. Для более точного планирования СДЦ предложено учитывать выплаты партнеров по договору за использование инфраструктуры ОРЭ. Это позволяет партнерам по СДЦ более точно определять необходимые объемы поставок для получения прибыли. Учет выплат разработан в соответствие с действующими законодательными и нормативными положениями, относящимися к сфере ОРЭ России;
4. Обоснована целесообразность использования метода стохастического динамического программирования для планирования СДЦ. Метод позволяет планировать договоры с большим числом неизвестных и временных интервалов за счет многократного решения более простых задач с небольшим числом переменных на отдельных временных интервалах. Разработан алгоритм реализации метода стохастического динамического программирования с построением функций будущей выручки и учетом случайного характера цен на рынке на сутки вперед. На базе алгоритма разработана исследовательская программа для планирования СДЦ;
5. Предложено агрегирование прогнозной информации по временным уровням. Планирование СДЦ с помощью агрегирования информации основывается на построении оптимизационных моделей на иерархических уровнях времени, соответствующих периодам планирования (прогнозирования) электроэнергетических режимов энергосистемы субъектами оперативно-диспетчерского управления. Агрегирование позволяет упростить планирование СДЦ и снизить риски ОРЭ посредством использования уточненной информации;
6. Рассмотрена задача отслеживания экономической целесообразности действующего договора и необходимости изменения его условий или его расторжения. Для страхования от несения значительных материальных убытков и получения дополнительной прибыли участникам СДЦ предложено оговаривать возможность и условия внесения изменений в заключаемый договор. Представлены оптимизационные модели, разработанные для решения задачи внесения изменений в условия действующего договора и его расторжения. В оптимизационных моделях учтены дополнительные выплаты за изменение ранее согласованных условий договора;
7. Предложенные математические модели и разработанные алгоритмы их решения позволяют судить о создании методики планирования свободных двусторонних договоров и их корректировки в условиях конкурентного оптового рынка электроэнергии.
ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ
1. Черемных А.Ю. Планирование двусторонних договоров иа конкурентном оптовом рынке электроэнергии // В сб.: Системные исследования в энергетике. - Иркутск: ИСЭМ СО РАН, 2006. - (Труды молодых ученых ИСЭМ СО РАН: Вып. 36) - С.99-104.
2. Черемных А.Ю. Применение метода стохастического динамического программирования для решения задачи планирования свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии // В сб.: Системные исследования в энергетике - Иркутск: ИСЭМ СОР АН, 2007. - (Труды молодых ученых ИСЭМ СО РАН: Вып. 37) - С.В7-95.
3. Черемных А.Ю. Методика планирования и корректировки свободных двусторонних договоров на оптовом рынке электроэнергии // В сб.: Системные исследования в энергетике. - Иркутск: ИСЭМ СО РАН, 2008. (Труды молодых ученых ИСЭМ СО РАН: Вып. 38) - С.95-102
4. Черемных А.Ю., Паламарчук С.И., Планирование свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии гарантирующими поставщиками // В сб.: Повышение эффективности производства и использования энергии в условиях Сибири. - Иркутск: ИрГТУ, 2007. - (Материалы Всероссийской научно-технической конференции с международным участием) - С.366-371.
5. Черемных А.Ю. Внесение изменений в условия свободного двустороннего договора на оптовом рынке электроэнергии // В сб.: Повышение эффективности производства и использования энергии в условиях Сибири. - Иркутск: ИрГТУ, 2008. - (Материалы Всероссийской научно-технической конференции с международным участием) - С.487-494.
6. Palamarchuk S., Cheremnykh A., Bilateral Contracts Scheduling in a Competitive Wholesale Electricity Market // Proc. of the Conf. "Liberalization and Modernization of Power Systems: Risk Assessment and Optimization for Asset Management". August 14-18, Irkutsk, 2006. P.42-49
7. Паламарчук С.И., Черемных А.Ю. Методика планирования свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии // Научный вестник Новосибирского государственного технического университета. - Новосибирск, 2008. - №2(31). - С.121-137.
Заказ № Тираж ЮО экз. Отпечатано в ИСЭМ СО РАН 664033, Иркутск, ул. Лермонтова, 130
Оглавление автор диссертации — кандидата технических наук Черемных, Александр Юрьевич
ВВЕДЕНИЕ.
Характеристика работы.
ГЛАВА I. Модели планирования свободных двусторонних договоров, заключаемых участниками конкурентного оптового рынка электроэнергии.
1.1. Введение.
1.2. Согласование интересов договаривающихся сторон свободного двустороннего договора.
1.3. Участники конкурентного оптового рынка электроэнергии, заключающие свободные двусторонние договоры.
1.4. Специфика представленных в главе постановок задач планирования свободных двусторонних договоров.
1.5. Модели планирования свободных двусторонних договоров типа I.
1.6. Модели планирования свободных двусторонних договоров типа II.
1.7. Процесс согласования партнерами стоимости свободного двустороннего договора и суммарного объема поставки электроэнергии в рамках договора.
1.8. Учет случайного поведения цен на рынке на сутки вперед.
1.9. Планирование нескольких свободных двусторонних договоров.
Введение 2008 год, диссертация по информатике, вычислительной технике и управлению, Черемных, Александр Юрьевич
2.2. Постановка задачи планирования свободного двустороннего договора энергосбытовой организацией с учетом системных ограничений.55
2.3. Планирование свободного двустороннего договора энергосбытовой организацией в случае, когда системные ограничения при прогнозируемом установившемся режиме работы энергосистемы не выполняются.58
2.4. Постановка задачи планирования свободного двустороннего договора генерирующей компанией с учетом системных ограничений.60 2
2.5. Планирование свободного двустороннего договора с учетом выплат за использование инфраструктуры оптового рынка электроэнергии.61
2.6. Заключение по главе II.66
Заключение диссертация на тему "Методика планирования и корректировки свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии"
Основные результаты проведенных в ходе диссертационной работы исследований состоят в следующем:
1. Для планирования свободных двусторонних договоров разработана серия математических моделей при разном сочетании участвующих сторон. При разработке моделей учтены особенности осуществления производственной деятельности различными участниками оптового рынка электроэнергии и взаимосвязь заключаемых СДД с рынком на сутки вперед. Для согласования интересов по свободному двустороннему договору предложено строить зависимости стоимости договора от суммарного объема поставок. Такие зависимости полезны при ведении двусторонних переговоров при согласовании основных параметров СДД;
2. Для учета системных ограничений при планировании свободных двусторонних договоров на период почасового графика целесообразно применять упрощенное моделирование установившихся режимов работы энергосистемы. Введение дополнительных ограничений на производство, транспортировку и потребление электроэнергии позволяет планировать договоры с допустимыми по техническим условиям параметрами;
3. Для более точного планирования СДД предложено учитывать выплаты партнеров по договору за использование инфраструктуры ОРЭ. Это позволяет партнерам по СДД более точно определять необходимые объемы поставок для получения прибыли. Учет выплат разработан в соответствие с действующими законодательными и нормативными положениями, относящимися к сфере ОРЭ России;
4. Обоснована целесообразность использования метода стохастического динамического программирования для планирования СДД. Метод позволяет планировать договоры с большим числом неизвестных и временных интервалов за счет многократного решения более простых задач с небольшим числом переменных на отдельных временных интервалах. Разработан алгоритм реализации метода стохастического динамического программирования с построением функций будущей выручки и учетом случайного характера цен на рынке на сутки вперед. На базе алгоритма разработана исследовательская программа для планирования СДД;
5. Предложено агрегирование прогнозной информации по временным уровням. Планирование СДД с помощью агрегирования информации основывается на построении оптимизационных моделей на иерархических уровнях времени, соответствующих периодам планирования (прогнозирования) электроэнергетических режимов энергосистемы субъектами оперативно-диспетчерского управления. Агрегирование позволяет упростить планирование СДД и снизить риски ОРЭ посредством использования уточненной информации;
6. Рассмотрена задача отслеживания экономической целесообразности действующего договора и необходимости изменения его условий или его расторжения. Для страхования от несения значительных материальных убытков и получения дополнительной прибыли участникам СДД предложено оговаривать возможность и условия внесения изменений в заключаемый договор. Представлены оптимизационные модели, разработанные для решения задачи внесения изменений в условия действующего договора и его расторжения. В оптимизационных моделях учтены дополнительные выплаты за изменение ранее согласованных условий договора;
Предложенные математические модели и разработанные алгоритмы их решения позволяют судить о создании методики планирования свободных двусторонних договоров и их корректировки в условиях конкурентного оптового рынка электроэнергии.
Библиография Черемных, Александр Юрьевич, диссертация по теме Математическое моделирование, численные методы и комплексы программ
1. A. J. Conejo, J. J. Fernandez-Gonzalez, and N. Alguacil, "Energy procurement for large consumers in electricity markets," 1.EE Proc. - Generation, Transmission and Distribution, vol. 152, no. 3, pp. 357-364, May 2005.
2. A. J. Conejo, R. Garcia-Bertrand, M. Carrion, A. Caballero, and A. De Andres, "Optimal involvement in forward markets of a power producer" IEEE Trans, on Power Syst., to be published.
3. A. K. David, "Optimal consumer response for electricity spot pricing," in Proc. IEE Gen., Trans. & Distrib., vol. 135, no.5, pp 378-384, Sep. 1988.
4. Allaz, Blaise; Vila, Jean-Luc: Cournot competition, forward markets and efficiency. In: Journal of Economic Theory 59 (1993), pp. 1-16.
5. Andrew Powell. Trading forward in a imprefect market: The case of electricity in Britain. The Economic Journal 103(417)л444-453, March 1993.
6. Azevedo F., Vale Z. A., Vale A. Decision-Support Tool for the Establishment of Contracts in the Electricity Market, IEEE Bologna Power Tech Conf. June 23th-26th. 2003. Bologna, Italy.
7. B. Daryanian, R. E. Bohn, and R. D. Tabors, "Optimal demand-side response to electricity spot prices for storage-type customers," IEEE Trans. Power Syst., vol. 4, no. 3, pp. 897-903, Aug. 1989.
8. Bessembinder, H., and M. L. Lemmon, Equilibrium pricing and optimal hedging in electricity forward markets, Journal of Finance 57, 1347-1382, 2002.
9. Bjorgan R., Song H., Liu C.-C., Dahlgren R. Pricing Flexible Electricity Contracts// IEEE Trans, on Power Systems. 2000. V. 15. №2. P. 477-482.
10. Borenstein S. The Trouble With Electricity Markets (and some solutions) // Proc. of the Energy Institute. Berkeley: The University of California, January 2001. Paper PWP-081.
11. Borenstein, S., 2000, Understanding competitive pricing and market power electricity markets, The Electricity Journal, July, 49-57.
12. Chin-Woo Tan and Pravin Varaiya. Interruptible electric power service contracts.
13. Journal of Economic Dynamics and Control, 17(3):495-517, May 1993.
14. D. S. Kirschen, "Demand-side view of electricity markets," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 520-527, May 2003.
15. De Vany, A., and W. Walls, 1999, Cointegration analysis of spot electricity prices: Insights on transmission efficiency in the Western U.S., Energy Economics 21, 435-488.
16. Deng, S., 1999, Stochastic models of energy commodity prices: Mean-reversion with jumps and spikes, Working paper, Georgia Institute of Technology.
17. Deng, S., 2000, Pricing Electricity Derivatives Under Alternative Spot Price Models, in Proceedings of the 33rd Hawaii International Conference on System Sciences.
18. Duffie, D., and S. Gray, 1998, Volatility in energy prices, in R. Jameson and V. Kaminski, eds., Managing Energy Price Risk, Second Edition, Risk Publications, London, UK.
19. E. Tanlapco, J. Lawarree, and C.-C. Liu, "Hedging with futures contracts in a deregulated electricity industry," IEEE Trans. Power Syst., vol. 17, no. 3, pp. 577582, Aug. 2002.
20. Ettore Caruso, Maria Dicorato, «The Impact of Physical Bilateral Agreements on the Wholesale Electricity Price», Bulk Power System Dynamics and Control VI, August 22-27, 2004, Cortina d'Ampezzo, Italy.
21. F. J. Nogales and A. J. Conejo, "Electricity price forecasting through transfer function models," J. Oper. Res. Soc., vol. 57, no. 3, pp. 350-356, 2006.
22. F. J. Nogales, J. Contreras, A. J. Conejo, and R. Esplnola, "Forecasting next-day electricity prices by time series models," IEEE Trans. Power Syst., vol. 17, no. 2, pp. 342-348, May 2002.
23. Fred C. Schweppe, Michael C. Caramanis, Richard D. Tabors, and Rodger E. Bohn. Spot Pricing of Electricity Kluwer Academic Publishers, 1988.
24. G. B. Sheble, "Decision analysis tools for GENCO dispatchers," IEEE Trans. Power Syst., vol. 14, no. 2, pp. 745-750, May 1999.
25. G. В. Shrestha, В. К. Pokharel, Т. Т. Lie, and S.-E. Fleten, "Medium term power planning with bilateral contracts," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 627633, May 2005.
26. Gedra T. W. Optional Forward Contracts for Electric Power Markets // IEEE Trans, on Power Systems. 1994. Y. 9. №4. P. 1766-1773.
27. H. M. Yan and H. Z. Yan, "Optimal energy purchases in deregulated California energy markets," in Proc. IEEE Power Eng. Soc. Winter Meeting, vol. 2, pp. 12491254, 2000.
28. H. Niu, R. Baldick, and G. Zhu, "Supply function equilibrium bidding strategies with fixed forward contracts," IEEE Trans. Power Syst., vol.20, no. 4, pp. 1859— 1867, Nov. 2005.
29. Hogan, W., E. Read, and B. Ring, 1996, Using mathematical programming for electricity spot pricing, International Transactions in Operational Research 3(3/4), 209-221.
30. J. Contreras, R. Espinola, F. J. Nogales, and A. J. Conejo, "ARIMA models to predict next-day electricity prices," IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1014-1020, Aug. 2003.
31. J. M. Arroyo and A. J. Conejo, "Optimal response of a thermal unit to an electricity spot market," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1098-1104, Aug. 2000.
32. J.W.Lamont and S.Rajan, "Strategic bidding in an energy brokerage", IEEE Trans, on Power Systems, vol. 12, no. 4, pp. 1729-1733, Nov. 1997.
33. Johnsen, T. A., S. Verma, and C. Wolfram, 1999, Zonal pricing and demand-side bidding in the Norwegian electricity market, Harvard University Department of Economics working paper.
34. Kellerhals, P., 2001, Pricing electricity forwards under stochastic volatility, University of Ttibingen working paper.
35. Kholodnyi, Valery A., 2000, The stochastic process for power prices with spikes and valuation of European contingent claims on power, working paper.
36. Knittel, С., and M. Roberts, 2001, An empirical examination of deregulated electricity prices, University of California Energy Institute working paper.
37. Longstaff, F., and A. Wang, 2003, Electricity forward prices: A high frequency empirical analysis, UCLA working paper.
38. M. Carrion, A. B. Philpott, A. J. Conejo, and J. M. Arroyo, "A stochastic programming approach to electric energy procurement for large consumers" IEEE Trans, on Power Syst., vol. 22, no. 2, pp. 744-754, May 2007.
39. M. Carrion, A. J. Conejo, and J. M. Arroyo, "Forward contracting and selling price determination for a retailer" IEEE Trans, on Power Syst., to be published.
40. M.A. Plazas, A.J. Conejo, and F.J. Prieto. "Multimarket optimal bidding for a power producer," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 2041-2050, Nov 2005.
41. Mount T. D. Using Weather Derivatives to Improve the Efficiency of Forward Markets for Electricity // Proc. of the Hawaii Intern. Conf. on System Sciences. January, 2002. P. 21-31.
42. Palamarchuk S.I. Forward Contracts for Electricity and Their Correlation with Spot Markets // Proc. of the IEEE PowerTech Conf., Bologna, Italy, June 23-26, 2003, paper 223.
43. Pereira M., Campodonico N. and Kelman R., "Long-term Hydro Scheduling based on Stochastic Models," Proc. of the Intern. Conference on Electrical Power Systems Operation and Management EPSOM'9,. vol. 1, pp. 1-22, Zurich, Switzerland, Sept. 23-25, 1998.
44. R. A. Collins, "The economics of electricity hedging and a proposed modification for the futures contract for electricity," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 100-107, Feb. 2002.
45. R. Dahlgren, C.-C. Liu, and J. Lawarree, "Risk assessment in energy trading," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 503-511, May 2003.
46. R. J. Kaye, H. R. Outhred, and С. H. Bannister, "Forward contracts for the operation of an electricity industry under spot pricing," IEEE Trans. Power Syst., vol. 5, no. 1, pp. 46-52, Feb. 1990.
47. Rajnish Kamat, Shmuel S. Oren, «Exotic Options for Interruptible Electricity Supply Contracts», University of California Energy Institute, 2539 Charming Way, Berkeley, California 94720-5180, www.ucei.berkeley.edu/ucei, February 2000.
48. Ross Baldick, Sergey Kolos, «Interruptible Electricity Contracts from an Electricity Retailer's Point of View: Valuation and Optimal Interruption», Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712.
49. Ross Baldick, Sergey Kolos, «Valuation and Optimal Interruption for Interruptible Electricity Contracts», Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712.
50. S. A. Gabriel, M. F. Gene, and S. Balakrishnan, "A simulation approach to balancing annual risk arid reward in retail electrical power markets,"IEEE Trans. Power Syst, vol. 17, no. '4, pp. 1050-1057, Nov. 2002.
51. S. A. Gabriel, P. Sahakij and S. Balakrishnan. "Optimal retailer load estimates using stochastic dynamic programming." ASCE Journal of Energy Engineering, vol. 130, no. 1, pp. 1-17, April 2004.
52. S. de la Torre, J. M. Arroyo, A. J. Conejo, and J. Contreras, "Pricemaker self-scheduling in a pool-based electricity market: A mixedinteger LP approach," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1037-1042, Nov. 2002.
53. S. Talati and J. Bednarz, "Deregulation and opportunities for industrial customers," IEEE Trans. Power Industry Applicat., vol. 34, no. 6, Dec. 1998.
54. S.-E. Fleten and E. Pettersen, "Constructing bidding curves for a pricetaking retailer in the Norwegian electricity market," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 180-187, May 2005.
55. Skantze, Petter, Andrej Gubina, and Marija Ilic, 2000, Bid-based stochastic model for electricity prices: The impact of fundamental drivers on market dynamics, MIT Energy Laboratory Report EL 00-004, MIT. 23.
56. T. Niimura, M. Dhaliwal, and K. Ozawa, "Evaluation of retail electricity supply contracts in deregulated environment," in Proc. IEEE Power Eng. Soc. Summer Meeting, vol. 2, pp. 1058-1062, 2001.
57. Y. Liu and X. Guan, "Purchase allocation and demand bidding in electric power markets," IEEE Trans. Power Syst., vol. 18, no. 1, pp. 106-112, Feb. 2003.
58. Ануфриев И.Е. Самоучитель Matlab 5.3/б.х. СПб.: БХВ Петербург, 2002. 736 с.
59. Аюев Б. И., Ерохин П. М., Шубин Н. Г. Прямые финансовые контракты наэлектрическую энергию. Сб. трудов научно-технической конференции «Энергосистема»: управление, качество, безопасность; Екатеринбург, УГТУ-УПИ, 2001 г.
60. Баркалов С.А., Бурков В.Н., Гилязов Н.М. Методы агрегирования в управлении проектами. М.: ИПУ РАН, 1999 55 с. УДК.65.012
61. Беллман Р. Динамическое программирование. М.,ИЛ, 1960 400 с.
62. Беллман Р., Гликсберг И., Гросс О. Некоторые вопросы математической теории процессов управления. Изд-во Иностранной литературы, Москва, 1962 г.
63. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М., «Наука», 1965. — 458 с.
64. Беллман Р., Калаба Р. Динамическое программирование и современная теория управления. М.: Наука, 1969. - 118 с.
65. Вентцель Е.С., Овчаров JI.A. Теория вероятностей и ее инженерные приложения. М.: Наука. Гл. ред. физ.-мат. лит. - 1988.-480 с. - ISBN 5-02013748-0.78. ГОСТ 21027-75.
66. Гультяев А. К. MATLAB 5.3 Имитационное моделирование в среде Windows: Практическое пособие. СПб.: КОРОНА-принт, 2001. - 400 с.
67. Договор о присоединении к торговой системе оптового рынка. Форма договора утверждена решением Наблюдательного совета НП «АТС» (Протокол заседания Наблюдательного совета НП «АТС» № 36 от «31» октября 2003 года).
68. Дьяконов В .П. MatLab. СПб.: Питер, 2001. 553 с.
69. Ефимова Б.Р., Петрова Е.В., Румянцев В.Н. Общая теория статистики; Учебник. Изд. 2-е, испр. и доп. М.: ИНФРА-М, 2002. - 416 с. - (Серия «Высшее образование»).
70. Информационное письмо Федеральной службы по тарифам от 12 декабря 2005 (http://www.fstrf.ru/press/releases/152).
71. Клер A.M., Деканова Н.П., Санеев Б.Г. и др., Оптимизация развития и функционирования автономных энергетических систем; Новосибирск: Наука, 2001.-144 с.
72. Колемаев В.А. Математическая экономика.- М.: Юнити,1998.
73. Курбатова Е.А. MATLAB 7. Самоучитель. М.: Издательский дом «Вильяме», 2006. — 256 с.
74. Математическое программирование: Учеб. пособие. — 2-е изд., перераб. и доп. -М.: Высш. школа, 1980 300с.
75. Медведев В. С., Потемкин В. Г. Control System Toolbox MATLAB 5 для студентов. М.: ДИАЛОГ-МИФИ, 1999. - 287 с.
76. Методические указания по расчету тарифов на услуги по оперативно-диспетчерскому управлению в электроэнергетике. Приложение к приказу Федеральной службы по тарифам РФ от 24 августа 2004 г. N 45-э/4.
77. Методические указания по расчету тарифов на услуги по передаче электрической энергии по единой национальной (общероссийской) электрической сети. Приложение к приказу Федеральной службы по тарифам от 21 марта 2006 г. N 56-э/1.
78. Основы ценообразования в отношении электрической и тепловой энергии в Российской Федерации. Утверждены Постановлением Правительства РФ от 26.02.2004 г. № 109.
79. Паламарчук С.И. Использование гибких контрактов на поставку электроэнергии и их взаимодействие с краткосрочными рынками. УДК 621.311.1 / Известия Академии Наук; Москва, 2004 год.
80. Паламарчук С.И., Черемных А.Ю. Методика планирования свободных двусторонних договоров на конкурентном оптовом рынке электроэнергии // Научный вестник Новосибирского государственного техническогоуниверситета. Новосибирск, 2008. - №2(31). - С.121-137.
81. Перечень определений и принятых сокращений. Приложение № 14 к договору о присоединении к торговой системе оптового рынка. Утверждено решением Наблюдательного совета НП «АТС». Протокол заседания Наблюдательного совета НП «АТС» № 36 от 31 октября 2003 г.
82. Пикин С. 10 месяцев работы: опыт, проблемы и перспективы.//ЭнергоРынок. Профессиональный журнал, №8, 2004, С. 7-14.
83. Постановление Правительства Российской Федерации от 21 января 2004 г. №24 «Об утверждении стандартов раскрытия информации субъектами оптового и розничных рынков электрической энергии».
84. Потемкин В. Г. Инструментальные средства MATLAB 5.x. М.: Диа-лог-МИФИ, 2000.-336 с.
85. Потемкин В.Г. Система MatLab: Справ, пособие. М.: ДИАЛОГ-МИФИ, 1997. 350 с.
86. Потемкин В.Г. Система инженерных и научных расчетов Matlab 5.x: В 2 т. М.: ДИАЛОГ-МИФИ, 1997.
87. Правила оперативно-диспетчерского управления в электроэнергетике. Утверждены Постановлением Правительства Российской Федерации от 27 декабря 2004 г. N 854.
88. Правила оптового рынка электрической энергии (мощности) переходного периода. Утверждены постановлением Правительства Российской Федерации от 31 августа 2006 г. №529.
89. Правила функционирования розничных рынков электрической энергии в переходный период реформирования электроэнергетики. Утвержденыпостановлением Правительства Российской Федерации от 31 августа 2006 г. № 530
90. Приказ ФСТ России № 538-э/6 от «25» декабря 2007 г. Об утверждении тарифов на услуги по передаче электрической энергии по единой национальной электрической сети, оказываемые ОАО «Федеральная сетевая компания Единой энергетической системы».
-
Похожие работы
- Построение моделей долгосрочного прогноза потребления электроэнергии и мощности промышленными предприятиями
- Задачи и технологии оперативно-диспетчерского управления режимами ЕЭС в конкурентно-рыночной энергетике России
- Разработка методов повышения эффективности региональной электроэнергетики
- Методика планирования долгосрочных оптимальных режимов электроэнергетических систем с ГЭС, основанная на методе динамического программирования
- Разработка методов и алгоритмов оптимизации энергетических режимов ЕЭС России в условиях энергетического рынка
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность