Модели и алгоритмы поддержки принятия групповых решений при формировании региональных программ газификации

• Автор: Гимон, Дмитрий Валентинович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Москва
• Количество страниц: 181 с. : ил.

ОГЛАВЛЕНИЕ
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. АНАЛИЗ ПРОБЛЕМ АВТОМАТИЗАЦИИ И ОПТИМИЗАЦИИ ФОРМИРОВАНИЯ РЕГИОНАЛЬНЫХ ПРОГРАММ ГАЗИФИКАЦИИ

1.1. Задачи формирования региональных программ газификации

1.2. Существующие модели и методы формирования региональных

программ газификации.

1.3. Анализ особенностей задачи формирования региональных программ газификации.

1.4. Постановка задачи формирования региональных программ газификации

1.5. Математические модели и методы поддержки принятия групповых решений

1.5.1. Многокритериальный выбор

1.5.2. Согласование групповых решений
1.5.3. Учет неопределенности в задачах управления
1.5.4. Задача выбора вариантов проектов в нечеткой постановке.
1.6. Компьютерная поддержка принятия групповых решений
1.7. Агентноориентированный подход для реализации системы поддержки принятия групповых решений.
Выводы по главе
2. РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ ОПТИМИЗАЦИИ ГРУППОВЫХ РЕШЕНИЯ ВЫБОРА ВАРИАНТОВ НЕФТЕГАЗОВЫХ ПРОЕКТОВ.
2.1. Математическая модель нечеткой оптимизации группового выбора вариантов проектов
2.2. Алгоритм оптимизации группового выбора вариантов проектов
2.2.1. Метод ветвей и границ для решения нечеткой задачи группового выбора вариантов проектов.
2.2.2. Определение функций принадлежности подмножеств решения и согласование решений по Парето и методом БеллманаЗаде
2.2.3. Оценка качества принимаемых решений, условие окончания поиска согласованного решения
2.3. Пример задачи группового выбора вариантов проектов
Выводы по главе
3. РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ ДЛЯ ФОРМИРОВАНИЯ РЕГИОНАЛЬНЫХ ПРОГРАММ ГАЗИФИКАЦИИ
3.1. Модель нечеткой оптимизации группового выбора решения задачи формирования региональной программы газификации.
3.2. Алгоритм оптимизации решения задачи формирования региональной программы газификации.
3.2.1. Алгоритм поиска оптимального решения задачи группового выбора вариантов программы газификации с учетом ее динамических характеристик
3.2.2. Определение функций принадлежности подмножеств вариантов региональной программы газификации.
3.2.3. Согласование решений по Парето и методом БеллманаЗаде и оценка качества принимаемого решения
3.3. Пример решения задачи формирования региональной программы газификации.
Выводы по главе
4. АГЕНТНООРИЕНТИРОВАННАЯ СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЯ ЗАДАЧИ ФОРМИРОВАНИЯ РЕГИОНАЛЬНОЙ ПРОГРАММЫ ГАЗИФИКАЦИИ
4.1. Стадия анализа процесса выработки группового решения
4.2. Стадия проектирования МАС для поддержки принятия группового решения.
4.3. Многоагентная СППГР при формировании региональных программ газификации как программный комплекс
Выводы по главе
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


В рассматривается задача развития региональных систем энергоснабжения Норвегии, куда входят электро и газоснабжение и возможность использовать альтернативные источники энергии. На обоих уровнях присутствуют одни и те же условия, ограничивающие принятие решения характеристики региона. На обоих уровнях присутствует неопределенность, связанная в частности со сложностью составления прогноза и с тем, что в процессе принятия решения должны быть учтены различные критерии, связанные с различными участниками исполнителями составленных программ. Поэтому предлагается использовать обобщенную модель для этих уровней инвестиционную модель, решаемую методом анализа иерархий. Эта модель учитывает экономические в том числе экологические критерии выбора инвестиционных проектов. Задача определения объемов добычи, транспорта и сбыта энергоресурсов в представляется как транспортная задача. Причем решение обеих подзадач тесно связано друг с другом, так как условия для решения задачи оперативного выбора параметров системы например, цены на энергоресурсы или спрос на них определяются инвестиционной моделью. В работе используется программный комплекс, названный еТЯАЫЗРСЖТ. В е годы была разработана модель системы энергопотребления МА1КАЬ , позволяющая выбирать оптимальное сочетание энергоносителей потребляемых регионом, учитывая их стоимость, экологический вред, потребности и возможности региона по собственному производству энергии. В основе математической модели МАЯКАЬ лежит линейная оптимизационная задача. В предложена оптимизационная модель строительства систем энергоснабжения как объекта инвестирования. В этой работе особое внимание уделяется приведению всех протяженных во времени затрат например строительство с помощью специальных коэффициентов к разовым затратам, что упрощает дальнейший расчет. В предложена вероятностная модель региональной системы энергоснабжения, позволяющая, учитывать надежность отдельных элементов системы. В работе эта проблема сформулирована как задача об оптимальных потоках на газотранспортной сети, и решается с помощью методов нелинейного квадратичного программирования . В 1 строится линейная модель газотранспортной сети, которая решается методом ветвей и границ. В задача рассматривается на двух уровнях на первом рассчитываются требуемые давления и определяются включаемые компрессорные агрегаты. Для этого используются методы линейного программирования. А на втором уровне рассчитываются объемы транспортируемого газа как независимые переменные, для этого применяется Симплексметод . В предложена модель СОЮЗ, предназначенная для выбора рациональной структуры электроэнергетических систем по типам генерирующего оборудования. Для оптимизации параметров линейной части и расположение газораспределительных пунктов в ОАО Газпром используется программный комплекс Сапе1, интегрированный в геоинформационную систему. В комплексе реализованы методы линейного, нелинейного и целочисленного программирования. В предложена оптимизационная модель для решения задачи определения очередности ввода месторождений для поддержания требуемого уровня добычи нефти или газа. В смежные отраслях энергетики решаются подобные задачи планирования сбыта энергоресурсов. В рассматриваются проблемы планирования систем электроэнергетики, а в предложена модель планирования теплоснабжения. Существующий и используемый предприятиями ОАО Газпром алгоритм формирования региональной программы газификации имеет следующий вид . На основе предложения администрации региона составляется полный список объектов газификации, из которого будут выбраны объекты для включения в программу газификации. Для этого составляется карта региональной системы газоснабжения, которая представляет собой проект построения газотранспортных и газораспределительных сетей при условии реализации максимальной программы газификации. На эту карту также наносятся месторождения. На основе этой карты определяется топология и харакгеристики требуемых для газификации газопроводов. Пример такой карты представлен на рис. Точками обозначены объекты газификации, а закрашенные области месторождения. Рисунок 1.