Создание многоуровневых информационно-управляющих систем реального времени на основе методов оптимизации и математического моделирования

Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.

Рубрика Математика
Вид автореферат
Язык русский
Дата добавления 15.02.2018
Размер файла 177,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

. (8.1)

Уравнения баланса - объём газа, передаваемый от компрессорной станции с номером i, равен объему газа, поступившему на станцию i с газовых промыслов, которые эта станция обслуживает, плюс тот объём газа, который поступит транзитом на станцию с номером i:

. (8.2)

Объем газа, передаваемый по нитке газопровода j, не должен превышать максимальной «мощности» цеха, обслуживающего эту нитку, и пропускной способности j-й нитки газопровода, соединяющей i-ю и k-ю компрессорные станции:

. (8.3)

Естественные условия, наложенные на переменные:

(8.4)

Постановка двухкритериальной задачи планирования

Критерии оптимальности задачи планирования можно формально представить следующим образом:

Суммарный объём газа, транспортируемый по газопроводу, должен быть как можно больше:

(8.5)

Суммарные затраты на транспортировку газа должны быть как можно меньше:

(8.6)

Линеаризация задачи оптимального планирования

Ограничения (8.1) - (8.4) математической модели являются линейными. Действительно, условия (8.3) очевидно определяют линейную систему ограничений, т.к. они легко преобразуются к виду:

(8.7)

(8.8)

Для линеаризации критерия (8.5) достаточно ввести одну дополнительную переменную t и m дополнительных неравенств:

. (8.9)

Тогда критерий оптимальности (8.5) задачи планирования преобразуется к виду:

. (8.10)

Проблему транспортировки газа будем моделировать системой распределения однородного ограниченного ресурса в иерархических системах транспортного типа. Рассмотрим ориентированный антирефлексивный граф G (V, A), AV2 порядка N. Каждому элементу системы поставим в соответствие вершину графа. На множестве вершин графа V зададим разбиение

V=VsVt{v},

где Vs - множество вершин, соответствующих источникам ресурса (газовые промыслы); Vt - множество вершин, соответствующих элементам, передающим ресурс (компрессорные цеха; компрессорные станции; трубопроводы, соединяющие компрессорные станции между собой); v - вершина, соответствующая потребителю ресурса.

Обозначим через

- множество вершин графа, непосредственно следующих после вершины i, iV;

- множество вершин, непосредственно предшествующих вершине j, jV.

Будем предполагать, что Q(v)=; R(j)=, если jVs.

Пусть xi, iV - количество ресурса, соответствующее i-му элементу системы (количество «распределяемого» ресурса для источника, «передаваемого» ресурса для передающего элемента и «потребляемого» ресурса для потребителя ресурса). Исходя из природы распределяемого ресурса (минимальные и максимальные объёмы ресурса), величины xi могут быть ограничены как сверху, так и снизу:

0 Bi xi Ci <, iV. (8.11)

Обозначим через yij количество ресурса, передаваемое по дуге (i, j) (количество ресурса, передаваемого по системе трубопроводов, соединяющих соответствующие элементы рассматриваемой системы), (i, j)A. Каждой дуге поставим в соответствие величины lij и pij, которые являются соответственно нижней и верхней границами сегмента допустимых значений yij (ограниченные пропускные способности системы газопроводов, соединяющих соответствующие элементы системы), (i, j)A. Тогда ограничения на величины ресурса, передаваемого по дугам, определяются системой ограничений:

0 lij yij pij <, (i, j)A. (8.12)

В вершинах должны выполняться естественные условия сохранения ресурса. Для вершины - потребителя ресурса и передающих элементов - количество ресурса, им соответствующее, должно равняться суммарному объёму ресурса, который поступит в эти вершины:

, . (8.13)

Для элементов - источников ресурса и передающих элементов - количество ресурса, им соответствующее, должно равняться суммарному объёму ресурса, который будет передан из этих элементов системы:

, . (8.14)

Общая проблема распределения однородного ограниченного ресурса в иерархических системах заключается в определении таких величин xi, iV и yij, (i, j)A, для которых выполняются ограничения (8.11) - (8.14) и принимают экстремальные значения критерии оптимальности, определяющие эффективность функционирования системы.

Среди элементов системы распределения ограниченного ресурса в иерархических системах выделим «контролируемые», т.е. те элементы, которые определяют условия эффективного функционирования рассматриваемой системы. Для рассматриваемой газотранспортной системы в качестве контролируемых элементов могут выступать компрессорные станции, цеха компрессорных станций, нитки газопроводов. Множество «контролируемых» элементов обозначим через K, KV, |K|=k.

Каждый из контролируемых элементов системы i, iK, определяет на заданном сегменте [Bi, Ci] бинарное отношение «», отражающее его предпочтения относительно объёма ресурса, который он будет распределять, передавать или получать. В общем виде эти бинарные отношения могут быть заданы с помощью функций предпочтения i(xi) таких, что для двух величин xi1, xi2[Bi, Ci], xi1 xi2, если i(xi1)<i(xi2), iK.

Задача распределения однородного ресурса в системах сетевой структуры заключается в отыскании такого допустимого решения системы (8.11) - (8.13), при котором функции предпочтений принимают экстремальные значения:

i(xi) opt, iK. (8.15)

Полученная задача (8.15) является многокритериальной задачей с линейными ограничениями и критериями, вид которых определяется функциями предпочтений.

Кусочно-постоянные функции

Представим предпочтения контролируемых элементов кусочно-постоянными функциями i(xi, si0,…, sip), определенными на множестве [Bi, Ci], iK, со значениями из множества {0,1,…, p}, где sij, j=0, 1,…, p - совокупность вложенных друг в друга сегментов, sij sij+1, sij=[Bi, Ci], причем i(xi, si0,…, sip)=t, если xisit и xisit-1. Задача заключается в определении допустимого решения системы (8.15), на котором функции предпочтений принимают минимальные значения.

При таком способе задания предпочтений в качестве компромисса используется строгий порядок на множестве контролируемых элементов, что дает возможность применения простой и эффективной схемы поиска оптимального решения.

Поставленную задачу распределения ресурсов можно разбить на две подзадачи. Первая заключается в определении существования допустимого решения системы (8.13). Вторая состоит в определении среди допустимых решений наилучших с точки зрения заданных критериев.

Линейные и квадратичные критерии

Функции предпочтений для контролируемых элементов системы могут быть линейными или квадратичными. При использовании аддитивной свертки критериев они порождают, соответственно, задачи линейного и квадратичного программирования, которые могут решаться классическими методами математического программирования. Однако полученные в данной работе результаты позволяют применить для решения таких задач метод, основанный на дискретизации сегментов возможных значений критериев, соответствующих контролируемым элементам системы. При условии выпуклости функций предпочтения (например, линейные и квадратичные функции), метод дискретизации сегментов возможных значений критериев строит систему вложенных сегментов, что позволяет, моделируя систему многомерным многозначным кубом, осуществлять решение задачи эффективными процедурами, имеющими приведенные выше оценки вычислительной сложности.

Таким образом, задачи планирования транспортировки газа рассматриваются как многокритериальные задачи распределения однородного ограниченного ресурса в многоуровневых иерархических системах с интервальными значениями характеристик. Предлагаются эффективные алгоритмы решения таких задач при квадратичных, кусочно-постоянных и линейных критериях оптимальности. Содержательное описание объекта соответствует реальным условиям многониточного магистрального газопровода ООО «Сургутгазпром».

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

Рассмотрена технология комплексной оценки состояния трубопроводов.

Описана совокупность разработанных математических моделей оценки прочностной надежности ЛЧ МГ для потенциально опасных участков (ПОУ) отдельных дискретных сегментов газопровода, содержащих дефекты регулярных структур.

Изложен аналитический метод оценки вероятности сохранения работоспособности (конструктивной надежности) ПОУ ЛЧ МГ по выбранным критериям (прочность, деформация, устойчивость) при однофакторном или многофакторном нагружении.

Приведено описание созданной и внедрённой на предприятии

ООО «Севергазпром» интегрированной экспертно-аналитической системы оценки, анализа и прогнозирования технического состояния ЛЧ МГ, защищённой авторским свидетельством РФ.

В заключении сформулированы основные результаты работы, даны рекомендации по их практическому применению и сформулированы перспективы дальнейшего развития и совершенствования многоуровневых ИУС РВ для объектов газовой отрасли.

Основные результаты работы

Диссертационная работа является обобщением достигнутых под руководством и при личном участии автора результатов многолетних исследований, разработок, испытаний и эксплуатации в реальных условиях приборов, средств автоматизации, программно-технических комплексов и интегрированных многоуровневых информационно-управляющих систем в целом для различных направлений деятельности предприятий газовой промышленности.

В ходе выполнения диссертационной работы получены следующие основные результаты.

1. Разработана и внедрена в практику НИИИС концепция построения МИУС РВ для предприятий газовой отрасли, обеспечивающих повышение безопасности и эффективности управления технологическими установками в режиме реального времени с помощью программно-технических средств информационной поддержки принимаемых решений.

2. Разработаны и доведены до коммерческого продукта программно-инструментальный комплекс «Орион» как единое средство построения специального программного обеспечения для автоматизации технологических процессов в реальном времени на основе перспективных технологий, а также отечественные SCADA-системы АТОМ и «Сургут-QNX», - не уступающие по своим характеристикам зарубежным аналогам.

3. На базе проведенных исследований разработаны и серийно выпускаются в НИИИС отечественные технические средства «нижнего» уровня: промышленные микропроцессорные контроллеры КПН и КБА-01М; расходомеры РГЖ-001 (на ПЭВМ) и РГЖ-001-01 (на контроллере КПН).

4. Построены математические модели, сформулированы оптимизационные задачи, предложены и развиты генетические алгоритмы компоновки, трехмерной трассировки и диагностики радиоэлектронного оборудования, используемого в МИУС РВ.

5. Построена агрегированная математическая модель процесса разработки газовой залежи для трех основных эксплуатационных режимов дренирования: газового, жесткого водонапорного и водонапорного, - на основе которой предложен и развит численный метод решения задачи распределения производительности всего месторождения между куполами (УППГ).

6. Построен комплекс математических моделей и разработаны эффективные алгоритмы решения совокупности взаимозависимых оптимизационных задач распределения ресурсов в многоуровневых иерархических управляемых системах, формализующих процессы добычи (по критерию минимизации потерь давления в системе «пласт-скважины-шлейфы-установка предварительной подготовки газа»), транспортировки (по критериям максимизации объема транспортируемого газа и минимизации затрат на его транспортировку) и переработки газа (по критериям максимизации дохода от производства продуктов и минимизации затрат на отгрузку готовой продукции, затрат на работу технологических установок, затрат на приобретение сырья).

7. Построена математическая модель помпажа как наиболее опасного из нестационарных режимов компрессора, позволяющая провести аналитические исследования помпажной границы, определение положения рабочей точки нагнетателя в системе координат «политропный напор - квадрат объемного расхода» и дать рекомендации для антипомпажной защиты КЦ.

8. Впервые в отечественной практике проведена разработка и освоено серийное производство программно-аппаратных средств комплекса телемеханики УНК ТМ на микропроцессорах, предназначенного для контроля и управления технологическими процессами линейной части трубопроводного транспорта газа.

9. На основе методов математического моделирования разработана и программно реализована информационная экспертно-аналитическая система многокритериальной оценки, анализа и прогнозирования технического состояния линейной части магистральных газопроводов.

10. На основе выполненных научных исследований разработаны и внедрены на предприятиях газовой отрасли (ООО «Севергазпром», «Сургутгазпром», «Ноябрьскгаздобыча») многоуровневые ИУС РВ, обеспечивающие автоматизацию технологических процессов и объектов добычи, транспортировки и переработки газа (газового конденсата).

Таким образом, в диссертационной работе сформулирована, обоснована и решена актуальная, имеющая важное народно-хозяйственное значение, проблема создания в газовой отрасли многоуровневых информационно-управляющих систем реального времени, обеспечивающих оптимизацию эксплутационных режимов и управление производительностью технологического оборудования, внедрение которых приводит к повышению качества принимаемых решений и снижению себестоимости продукции и, тем самым, вносит значительный вклад в развитие экономики страны.

Основные публикации по теме диссертации

алгоритм математический программный информационный

1. Многоуровневые информационно-управляющие системы реального времени для топливно-энергетического комплекса России: Монография / Под ред. В.Е. Костюкова. Нижний Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2007. - 243 с.

2. Диагностика, мониторинг технического состояния, экологическая диагностика и управление состоянием газопроводов при обеспечении надёжности, безопасности и управляемости транспортом газа: Монография / Под ред. В.Е. Костюкова. Нижний Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2007. - 204 с.

3. Батищев, Д.И. Популяционно-генетический подход к решению задач покрытия множества: Учебное пособие / Д.И. Батищев, В.Е. Костюков, Н.В. Старостин, А.И. Смирнов. - Н. Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2004. - 152 с.

4. Битюков, В.С. Управляющие интегрированные многоуровневые системы для транспортировки газа /В.С. Битюков, В.Е. Костюков. // Газовая промышленность. М.: Газоил пресс, №4, 2000. - С. 34 - 35.

5. Кривдин, А.Ю. Алгоритм оценки коррозионного состояния МГ и оптимизации работы средств ЭХЗ /А.Ю. Кривдин, В.Е. Костюков и др. // Газовая промышленность. М.: Газоил пресс, №11, 2003. - С. 94 - 96.

6. Москалев, И.Н. Микроволновое зондирование для измерения водо- и конденсатогазового факторов /И.Н. Москалев, И.П. Кориткин,

И.Г. Вышиваный, В.Е. Костюков // Газовая промышленность. М.: Газоил пресс, №12, 2003. - С. 53 - 56.

7. Москалев, И.Н. Физические принципы работы измерительной секции скважинного расходомера /И.Н. Москалев, В.Е. Костюков, И.Г. Вышиваный и др. // Газовая промышленность. М.: Газоил пресс, №11, 2004. - С. 73 - 75.

8. Москалев, И.Н. Измерительная секция расходомера для определения ВГФ и КГФ в газоконденсатных потоках /И.Н. Москалев, В.Е. Костюков, И.Г. Вышиваный, Ю.И. Орехов // Газовая промышленность. М.: Газоил пресс, №2, 2005. - С. 59-62.

9. Москалев, И.Н. Томография газоконденсатных потоков: постановка задачи и выбор зондирующих частот /И.Н. Москалев, В.Е. Костюков, И.Г. Вышиваный и др. // Газовая промышленность. М.: Газоил пресс, №9, 2005. - С. 82 - 85.

10. Москалев, И.Н. Томография газоконденсатных потоков: методы микроволнового зондирования /И.Н. Москалев, В.Е. Костюков, И.Г. Вышиваный, Ю.И. Орехов // Газовая промышленность. М.: Газоил пресс, №11, 2005. - С. 76 - 80.

11. Костюков, В.Е. Алгоритм определения температуры точки росы попутного нефтяного и природного газов конденсационными гигрометрами / Автоматизация, телемеханизация и связь в нефтяной промышленности. М.: ОАО «ВНИИОЭНГ», №2, 2007. - С. 10 - 21.

12. Прилуцкий, М.Х. Оптимизационные задачи объемно-календарного планирования для нефтеперерабатывающих предприятий /М.Х. Прилуцкий, В.Е. Костюков // Системы управления и информационные технологии. Москва-Воронеж: «Научная книга», №2.1 (28), 2007. - С. 188 - 192.

13. Вышиваный, И.Г. Конденсационные гигрометры: состояние и перспективы совершенствования (Часть 1) /И.Г. Вышиваный, В.Е. Костюков, И.Н. Москалев, С.А. Кузнецова // Автоматизация, телемеханизация и связь в нефтяной промышленности. М.: ОАО «ВНИИОЭНГ», №7, 2007. - С. 2 - 12.

14. Прилуцкий, М.Х. Потоковые модели для предприятий с непрерывным циклом изготовления продукции /М.Х. Прилуцкий В.Е. Костюков // Информационные технологии. М.: «Новые технологии», №10, 2007. - С. 47 - 52.

15. Вышиваный, И.Г. Конденсационные гигрометры: состояние и перспективы совершенствования (Часть2) /И.Г. Вышиваный, В.Е. Костюков, И.Н. Москалев, С.А. Кузнецова // Автоматизация, телемеханизация и связь в нефтяной промышленности. М.: ОАО «ВНИИОЭНГ», №8, 2007. - С. 11 - 18.

16. Прилуцкий, М.Х. Многокритериальная задача распределения производительности купола по газовым скважинам /М.Х. Прилуцкий, Е.В. Васильев, В.Е. Костюков // Системы управления информационные технологии. Москва - Воронеж: «Научная книга», №3.2 (29), 2007. - С. 291 - 296.

Размещено на Allbest.ru


Подобные документы

  • Возникновение и развитие теории динамических систем. Развитие методов реконструкции математических моделей динамических систем. Математическое моделирование - один из основных методов научного исследования.

    реферат [35,0 K], добавлен 15.05.2007

  • Особенности математических моделей и моделирования технического объекта. Применение численных математических методов в моделировании. Методика их применения в системе MathCAD. Описание решения задачи в Mathcad и Scilab, реализация базовой модели.

    курсовая работа [378,5 K], добавлен 13.01.2016

  • Приемы построения математических моделей вычислительных систем, отображающих структуру и процессы их функционирования. Число обращений к файлам в процессе решения средней задачи. Определение возможности размещения файлов в накопителях внешней памяти.

    лабораторная работа [32,1 K], добавлен 21.06.2013

  • Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.

    курсовая работа [2,2 M], добавлен 11.12.2011

  • Применение системы MathCAD при решении прикладных задач технического характера. Основные средства математического моделирования. Решение дифференциальных уравнений. Использование системы MathCad для реализации математических моделей электрических схем.

    курсовая работа [489,1 K], добавлен 17.11.2016

  • Формирование функции Лагранжа, условия Куна и Таккера. Численные методы оптимизации и блок-схемы. Применение методов штрафных функций, внешней точки, покоординатного спуска, сопряженных градиентов для сведения задач условной оптимизации к безусловной.

    курсовая работа [1,8 M], добавлен 27.11.2012

  • Проектирование методов математического моделирования и оптимизации проектных решений. Использование кусочной интерполяции при решении задач строительства автомобильных дорог. Методы линейного программирования. Решение специальных транспортных задач.

    методичка [690,6 K], добавлен 26.01.2015

  • Оптимизация как раздел математики, ее определение, сущность, цели, формулировка и особенности постановки задач. Общая характеристика различных методов математической оптимизации функции. Листинг программ основных методов решения задач оптимизации функции.

    курсовая работа [414,1 K], добавлен 20.01.2010

  • Дифференциальные уравнения как математический инструмент моделирования и анализа разнообразных явлений и процессов в науке и технике. Описание математических методов решения систем дифференциальных уравнений. Методы расчета токов на участках цепи.

    курсовая работа [337,3 K], добавлен 19.09.2011

  • Рассмотрение основных подходов к построению математических моделей процесса. Сопряженное уравнение для простейшего уравнения диффузии и структура алгоритмов для решения задач. Использование принципа двойственности для представления линейного функционала.

    курсовая работа [711,0 K], добавлен 03.08.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.