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

На правах рукописи

Костюков Валентин Ефимович

СОЗДАНИЕ МНОГОУРОВНЕВЫХ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ

СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ НА ОСНОВЕ МЕТОДОВ ОПТИМИЗАЦИИ И МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ

Специальность 05 13 18 -Математическое моделирование, численные методы и комплексы программ

Автореферат диссертации на соискание ученой степени доктора технических наук

Нижний Новгород - 2008

003167825

Работа выполнена в Федеральном государственном унитарном предприятии федеральном научно-производственном центре «Научно-исследовательский институт измерительных систем им Ю Е Седакова» (НИИИС)

Официальные оппоненты

д ф -м н , академик РАН, Бетелин Владимир Борисович д т н , профессор, Лопатин Алексей Сергеевич д т н, профессор, Швецов Владимир Иванович

Ведущая организация

Институт проблем управления им В А Трапезникова РАН

Защита состоится « 5 » июня 2008 г в 15 час на заседании диссертационного совета Д212166 13 в Нижегородском государственном университете им НИ Лобачевского по адресу 603950, г Нижний Новгород, пр Гагарина, 23, конференц-зал

С диссертацией можно ознакомиться в библиотеке Нижегородского государственного университета

Автореферат разослан « 2008 г

Ученый секретарь диссертационного совета

Общая характеристика работы

Актуальность исследования. Современный подход к комплексной автоматизации газодобывающих (ГДП) и газотранспортных (ГТП) предприятий характеризуется переходом от локальных систем управления отдельными технологическими процессами и объектами к многоуровневым информационно-управляющим системам (МИУС) диспетчерского управления технологическими комплексами За последние годы технический уровень и качество работ по автоматизации предприятий ОАО «Газпром» значительно повысились

В составе ГДП создаются автоматизированные системы управления объектами основного технологического оборудования кустов газовых скважин, установок предварительной и комплексной подготовки газа, дожимных компрессорных станций

ГТП является многофункциональным производственным объединение;,; „»лшюи в 1,ебя хехнологические объекты транспорта газа и переработки газового конденсата

К основным технологическим объектам относятся газоперекачивающие агрегаты компрессорных станций, осуществляющие транспортировку газа посредством повышения его давления Магистральные газопроводы (МГ), являющиеся основными объектами ГТП, эксплуатируются в сложных климатических условиях, рассредоточены на значительной территории и представляют собой сложный комплекс технологических установок

Управление объектами транспорта газа осуществляется на следующих иерархических уровнях

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

Основными службами двух верхних уровней управления являются диспетчерская служба линейного производственного управления МГ (КС) и центральный диспетчерский пункт (ЦДП) газотранспортного предприятия, которые являются органами оперативного управления производства, осуществляющими выполнение плановых заданий по транспорту и реализации газа с соблюдением заданных технологических режимов всех технологических объектов

XV 1

Несмотря на масштабы и распределенную структуру, ОАО «Газпром» необходимо рассматривать как единое предприятие, представляющее собой сложный и неразрывный производственно-технологический комплекс, который включает в себя объекты добычи, транспорта и переработки газа

На данном этапе развития эффективное функционирование отрасли в значительной степени зависит от правильной организации управления информацией Поэтому в целях успешной реализации вопросов управления технологическими процессами и решения финансово-экономических задач необходимо осуществление комплексного подхода к проблемам информатизации отрасли на базе многоуровневых информационно-управляющих систем с помощью современных информационных технологий и нового поколения программно-технических средств (ПТС) автоматизации технологических процессов и объектов

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

В настоящее время практически во всех структурных подразделениях администрации ОАО «Газпром» и на всех основных предприятиях отрасли внедрены комплексы средств автоматизации Однако они обеспечивают только часть информационных потребностей компании Достигнутый уровень автоматизации не позволяет в полном объеме объединить функции управления отраслью как единым технологическим комплексом

На крупных предприятиях отрасли созданы вычислительные системы, обеспечивающие автоматизацию управления как производственно-хозяйственной и финансовой деятельностью, так и технологическими объектами Единой системы газоснабжения (ЕСГ) РФ

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

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

ратное обеспечение диспетчерских служб Однако при этом возник разрыв между теми возможностями, которые предоставляют современные БСАВА-системы, и существующим уровнем автоматизации диспетчерского управления, выполняющим, в основном, функции контроля и протоколирования, а не автоматизированного управления как такового Этот разрыв связан в значительной мере с отсутствием в системах управления математических моделей и алгоритмов оптимизации диспетчерского управления, охватывающих совокупность объектов добычи, переработки и транспорта газа

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

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

Методическую и теоретическую базу диссертационной работы составляют подходы и инструментарий теории многоуровневых, иерархических, информационно-управляющих систем, методов математического моделирования технологических процессов реального времени, решения задач многокритериальной оптимизации систем информационной поддержки принимаемых решений При выполнении исследования автор опирался на теоретические результаты отечественных ученых в области развития теории информационно-управляющих систем реального времени и АСУ технологических процессов газовой отрасли - А Г Ананенкова, М А Балавина, С В Емельянова, И А Жученко, Я Е Львовича, С Л Подвального, В Н Фролова, в области теории математического моделирования -АД Иванникова, Н Н Моисеева, И П Норенкова, А А Самарского, А Н Тихонова, в области применения численных методов оптимизации в прикладных задачах - Д И Батищева, Ю Б Гермейера, Ю Г Евтушенко, П С Краснощекова, В С Михалевича, В В Подиновского, Р Г Строн-гина

Исследования по теме диссертационной работы, выполняемые в интересах газовой отрасли, отражены в Генеральном соглашении Ро-сатома и ОАО «Газпром» и среднесрочной программе работ и соответствуют Концепции научно-технической политики ОАО «Газпром» до 2015 года При этом обеспечивается принцип сдачи продукции «под ключ» и сопровождение проекта в течение всего жизненного цикла -от технико-экономического обоснования, разработки, изготовления и комплектования до гарантийного и послегарантийного обслуживания НИИИС выступает в роли системного интегратора и генерального подрядчика, организуя взаимодействие предприятий как ОАО «Газпром», так и Росатома, а также в роли разработчика и изготовителя оборудования и программных средств

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

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

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

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

2 Разработка и доведение до коммерческого программного продукта конкурентоспособных отечественных БСАБА-систем сбора информации,

ее обработки и управления технологическими процессами в режиме реального времени

3 Разработка и серийный выпуск конкурентоспособных и импортозамещающих объектно-ориентированных технических средств

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

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

5 Разработка математических методов и программных комплексов диагностики и мониторинга прочностной надежности потенциально опасных участков линейной части магистральных газопроводов

6 Создание и внедрение многоуровневых ИУС РВ на газодобывающих и газотранспортных предприятиях ОАО «Газпром», входящих в ОСОДУ Единой системы газоснабжения России

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

Новизна научно обоснованных и впервые разработанных технических и технологических решений подтверждена четырьмя патентами РФ на изобретения, тремя сертификатами соответствия и двумя свидетельствами об официальной регистрации программ для ЭВМ

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

Основные положения, которые выносятся на защиту.

1 Комплекс математических моделей и алгоритмы многокритериальной оптимизации проектирования объектно-ориентированного электронного оборудования МИУС

2 Комплекс математических моделей и эффективные алгоритмы решения совокупности взаимозависимых оптимизационных задач распределения ресурсов в многоуровневых иерархических управляемых

системах, формализующих процессы добычи, транспортировки и переработки газа (газового конденсата)

3 Математическая модель процесса разработка газовой залежи для основных эксплуатационных режимов дренирования

4 Математическая модель помпажа, позволяющая проводить аналитические исследования помпажной границы и положения рабочей точки нагнетателей

5 Алгоритмы многокритериальной оценки состояния прочностной надежности ЛЧ МГ с помощью методов математического моделирования

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

Практическая ценность и реализация результатов работы:

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

• разработаны и доведены до коммерческого продукта программно-инструментальный комплекс «Орион» как единое средство построения специального программного обеспечения для автоматизации технологических процессов в реальном времени, 8САЕ)А-системы АТОМ и «Сургут-С^ЫХ», промышленные микропроцессорные контроллеры и расходомеры, не уступающие по своим характеристикам зарубежным аналогам,

• реализована в системе автоматического управления газоперекачивающим агрегатом ГТК-10-4 математическая модель нагнетателя ГПА,

• организовано серийное производство ПТС для важнейших составных частей МИУС - системы телемеханики, предназначенной для контроля и управления линейной частью магистральных газопроводов, систем управления компрессорными цехами и станциями,

• разработана и программно реализована информационная экс-пертно-аналитическая система (ЭАС) многокритериальной оценки, анализа и прогнозирования технического состояния линейной части магистральных газопроводов

Таким образом, на основе общей концепции построения МИУС РВ реализован базовый комплекс программно-технических средств для

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

Апробация (представление) результатов работы состоялась на 1-м Международном конгрессе «Новые высокие технологии для нефтегазовой промышленности и энергетики будущего» (Тюмень,

1996),

на 20-м Всемирном газовом конгрессе (Копенгаген, 1997), на 2-й научно-технической конференции «Актуальные проблемы состояния и развития нефтегазового комплекса России» (Москва,

1997),

на научно-техническом Совете РАО «Газпром» «Состояние и основные направления развития работ по созданию комплекса технических средств для автоматизированного контроля расходов отбора газа из скважин на газовых промыслах» (Москва, 1998),

на научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома РФ и ОАО «Газпром» (Н Новгород, 1999),

на 11-й Междунаподной кожЬепешши «PRU труш^ и муникационные технологии» (Севастополь, 2001),

на П1-й Международной конференции «Энергодиагностика и condition monitoring» (H Новгород, 2001),

на Международной конференции «Новые технологии в радиоэлектронике и системах управления» (Н Новгород, 2002),

на 2-м Российско-китайском научно-техническом семинаре «Стратегическая стабильность в мире и контроль над вооружением» (Москва, 2002),

на «Общероссийской научно-практической школе расходометрии» (Тюмень, 2003),

на IV-й Международной научно-технической конференции «Безопасность, эффективность и экономика атомной энергетики» (Москва,

2004),

на VI International Congress Mathematical modeling (N Novgorod,

2005),

на Международной конференции «Исследование, разработка и применение высоких технологий в промышленности» (Санкт-Петербург, 2007)

Публикации Основные результаты диссертационной работы отражены в двух монографиях, одном учебном пособии, тридцати пяти печатных работах (13 из которых опубликованы в рецензируемых изданиях, рекомендованных ВАК для опубликования докторских дис-

сертаций), четырех патентах РФ на изобретения, трех сертификатах соответствия, двух свидетельствах об официальной регистрации программ для ЭВМ

Структура и объем диссертационной работы. Содержание диссертационной работы изложено на 318 страницах машинописного текста и включает введение, 9 глав, заключение, список литературы из 153 наименований, 46 рисунков, 9 таблиц и приложение

Содержание работы

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

В первой главе дается содержательное описание объекта исследования, рассмотрены особенности технологии добычи и подготовки газа типового российского ГДП на примере ООО «Ноябрьскгазодобыча» и транспорта газа типового российского ГТП на примере ООО «Сургут-газпром», которые могут быть определены как базовые для разработки комплекса типовых проектно-технических решений при создании МИУС РВ Дана характеристика особенностей эксплуатации и автоматизации предприятий газовой отрасли в рамках научно-технической программы по созданию «Отраслевой системы оперативно-диспетчерского управления Единой системы газоснабжения России»

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

Изложена внедренная в практику НИИИС концепция построения МИУС РВ для предприятий газовой отрасли промышленности, состоящая в следующем

• проектирование - от верхнего уровня до нижнего, реализация -с нижнего уровня до верхнего,

• поэтапное внедрение программно-аппаратных средств без остановки производственного процесса,

• контроль за технологическим процессом в реальном масштабе времени,

• управление технологическим процессом с любого уровня с основным уровнем управления на диспетчерском пункте управления,

• открытость для реконфигурирования при подключении новых технологических объектов,

• применение датчиков, микропроцессоров, расходомеров, элементов автоматики и телемеханики отечественных производителей,

• применение SCADA-системы (Supervisory Control and Data Acquisition, диспетчерский контроль и сбор данных) на базе современных программно-технических средств ведущих отечественных и зарубежных фирм

Рассмотрены концептуальные вопросы и базовые проектно-технические решения создания многоуровневых ИУС РВ и их интеграции в ОСОДУ ЕСГ России

Во второй главе исследована SCADA-система как программный комплекс сбора, обработки информации и управления технологическими процессами в режиме реального времени

Рассмотрены принципы построения SCADA-систем на базе современных программных технологий, программно-инструментальная платформа и состав программного обеспечения ИУС РВ

- SCADA-система АТОМ, строится в виде распределенной компонентной модели на основе сетевых технологий Лирмч л/т^глс^а^ таких как OLE, ActiveX, в соответствии со стандартом ОРС,

- программно-инструментальный комплекс «Орион», строится в виде модульной многопоточной структуры, имеющей встроенную поддержку сети с помощью стандартных интерфейсов (RS 232 или Ethernet),

- SCADA-система «Сургут-QNX», строится как сетевой программный продукт, предназначенный для крупных технологических объектов с большим объемом информации (до 120000 переменных) и работающий в ОС реального времени QNX

Для этих отечественных SCADA-систем, разработанных под руководством автора в НИИИС и защищенных свидетельствами РФ об официальной регистрации программ для ЭВМ, приведено описание и представлены основные технические характеристики, с помощью которых проведен многокритериальный анализ по 24 частным критериям оптимальности

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

В качестве технических средств «верхнего» уровня управления применяются современные средства вычислительной техники импортного производства (серверные платформы, рабочие станции, рабочие места диспетчера и оператора), для выбора состава и конфигурации которых рассматриваются методы многокритериального выбора с уче-

том качественной информации о весовых коэффициентах относительной важности частных критериев оптимальности

Приведено описание конкурентоспособных и импортозамещающих объектно-ориентированных технических средств, разработанных на базе выполненных исследований и используемых для создания ИУС РВ разных уровней управления, а именно защищенных патентами РФ на полезную модель микропроцессорных контроллеров «нижнего» уровня КБА-01М и КПН для сбора, обработки информации и управления технологическими процессами, микроволновых бесконтактных расходомеров продуктов добычи газоконденсатных месторождений, принцип действия которых основан на защищенных патентами РФ на изобретения способах и устройствах высокочастотного зондирования многофазных потоков

Разработано и серийно освоено два типа собственных контроллеров

• КПН - промышленный контроллер «нижнего» уровня управления, насчитывающий до 600 параметров ввода/вывода и построенный на базе системной микропроцессорной платы фирмы Octagon Systems,

• КБА-01М - малогабаритный программируемый контроллер, имеющий до 248 параметров ввода/вывода и относящийся к группе малоинформативных контроллеров В контроллере КБА-01М в качестве центрального процессорного устройства применяется однокристальный микрокомпьютер с архитектурой ADSP фирмы Analog Devices

При создании контроллера КБА-01М решалась задача минимизации его массогабаритных и стоимостных характеристик путем выбора оптимального соотношения между долями электронных компонентов отечественного и зарубежного производства

Рассмотрена концепция создания микроволновой многофазной расходометрии для газоконденсатных месторождений, основанной на непрерывном бесконтактном измерении покомпонентного дебита скважин (газ-конденсат-вода) На ее основе развит метод микроволнового зондирования газоконденсатных потоков, использующий открытые цилиндрические резонаторы на сверхвысоких типах колебаний и резонаторный метод измерения сдвигов собственных частот и добротности резонатора

Описаны разработанные и серийно выпускаемые бесконтактные расходомеры двухфазных потоков

• РГЖ-001 (на ПЭВМ),

• РГЖ-001-01 (на базе промышленного контроллера КПН)

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

Рассматривается оптимизационная задача компоновки радиоэлектронного оборудования по типовым блокам в монтажных шкафах как задача /Г-разбиения мультиграфа

Функциональная электрическая схема моделируется взвешенным графом С(Х, Е), вершины которого (элементы множества X) соответствуют типовым блокам схемы, а ребра (элементы множества Е) - соединениям блоков

Поставим во взаимно однозначное соответствие каждой вершине X вектор (х)=(сх, у>х, рх), который определяет значения характеристик типового блока, соответствующего вершине х Здесь N -габариты, М+ - масса, Р+ - потребляемая мощность

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

характеристик Пусть С ™ах - критическая вместимость г-го шкафа, \¥™ах - критическая масса г-го шкаАа Ршах - тнтмдаггая пптр»к

ляемая мощность, г= 1, к

Сформулируем задачу декомпозиции графа. Требуется определить разбиение множества вершин X графа С(Х, Е) на к подмножеств (Х\, , Хк) таким образом, чтобы для подграфов О] (X,, £,), , (Хк, Ек) выполнялись следующие ограничения

х£Х1

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

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

Пусть имеется некоторый технический или технологический объект, нормальное функционирование которого может быть нарушено

одной или несколькими неисправностями, где О - конечное

множество всех возможных неисправностей в объекте

Каждая неисправность может быть охарактеризована совокупностью проявлений т,бМ этой неисправности, где М - конечное

множество всех возможных проявлений, которые могут иметь место, когда одна или более неисправностей присутствуют в объекте

Причинно-следственные связи между неисправностями ¿1 £ И и их проявлениями Ш1 £ М образуют подмножество отношений СсОхМ, в котором каждая связь Ц,от,)£ С означает, что неисправность с1;Е И может вызвать соответствующее ей проявление т1 £ М

Таким образом, причинно-следственная модель диагностики неисправностей в объекте может быть представлена в виде двудольного графа инцидентности С(0, М, С)

Оптимальное решение Ос С для множества М* задачи диагностики неисправностей, присутствующих в объекте в данный момент времени г, должно удовлетворять следующим условиям

1) Подмножество й является покрытием множества М1",

2) Мощность подмножества Э* минимальна |0*|<|£>'| для любого покрытия О'С, О

В этом случае задача диагностики технических неисправностей в объекте сводится к идентификации совокупности неисправностей

с1] £ И , Ус У, которые «покрывают» все наблюдаемые проявления т1 £ М + этих неисправностей Теперь предположим, что кроме

причинно-следственной модели в виде двудольного графа инцидентности ОФ, М, С) задана вероятностная модель, содержащая следующие параметры

1 Р(<з?;), 1 - априорная вероятность наличия неисправности О в объекте (0<Р(с1,)<1)

2 Р^ргп,) | 4) _ условная вероятность того, что неисправность

¿¡&0 является причиной проявления Ш1 £ М (0 < Р{{<1рт,) | ¿¡) < 1)

Пусть известно подмножество проявлений М+с М, которое может быть вызвано некоторой совокупностью неисправностей В'сО Тогда вероятность наличия такой ситуации в диагностируемом объекте мо-

жет быть охарактеризована апостериорной вероятностью P(D'\M+), которая, согласно теореме Байеса, имеет следующий вид

Р(й1м>мтм (423)

1 Р{М+)

(Здесь и в дальнейшем используется нумерация формул, соответствующая нумерации в диссертационной работе)

Нетрудно показать, что выражение (4 23) связано с функцией относительного правдоподобия L{D\ М+) соотношением

P(D'\M+) = L(D',M + ) Yl(l-P(dj))\P{M + ), (4 24)

dj е D'

что позволяет использовать для диагностики неисправностей в объекте в каждый момент времени t вместо вероятности P(D"\M+) функцию относительного правдоподобия L(D', М+)

Таким образом, задача диагностики неисправностей в фиксированный момент времени t для вероятностной модели, заданной на двудольном графе инцидентности G(D, М, Q, и конкретного подмножества проявлений М¥ может быть сформулирована следующим образом

L{D*, МГ) = шах L(D\ М") (4 30)

D'eD

Оптимальное решение D* С D для множества Ivt задачи диагностики неисправностей определяется путем максимизации функции L(D', М + ) с помощью методов нелинейного программирования

Пятая глава посвящена постановке и математической формулировке задач распределения заданной производительности между УППГ и кустами скважин При постановке задач учитываются природные и технологические особенности системы «пласт - призабойная зона скважин - кусты скважин - газосборная сеть — УППГ»

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

• управление на уровне газового месторождения (верхний уровень), позволяющее распределять заданную общую производительность всего месторождения между куполами (УППГ),

• управление на уровне газового купола (нижний уровень), позволяющее распределять производительность между кустами скважин, подключенных к одному УППГ

Критерием оптимального управления является минимум потерь давления в системе «пласт-скважины-шлейфы-УППГ», что эквива-

лентно условию давление на входах УППГ должно иметь максимальные значения

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

где п,к({) - число скважин в г-м кусте к-то промысла в г-й момент времени, <7„(( г/О)) - дебит одной скважины в г-м кусте к-го промысла

Агрегированная математическая модель газового промысла применяется для решения задач прогнозирования эксплуатационных режимов технологических установок и оптимального управления этими объектами

Предложен и развит алгоритм решения задачи распределения производительности всего месторождения между куполами с помощью численного моделирования агрегированной математической модели разработки газовой залежи на случай неоднородного продуктивного пласта

С целью проведения качественного анализа полученных решений для газового и жесткого водонапорного режимов работы пласта при мгновенном вводе скважин разработаны аналитические варианты общего алгоритма решения задачи распределения заданной производительности между УППГ

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

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

Процесс производства нефтепродуктов из газового конденсата можно условно разбить на две стадии

• переработка газового конденсата (сырья) в полуфабрикат,

• получение из полуфабриката нефтепродуктов (продуктов производства)

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

(5 15)

полуфабриката предполагается известным, какие продукты производства могут быть из него изготовлены

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

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

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

Пусть I - множество различных типов газоконденсата, 1 - множество различных полуфабрикатов, К - множество продуктов производства, Т - множество тактов планирования (количество заправок систе-1„о. нииниидси^ашм в планируемом периоде; Обозначим через Я=||

Ру || - матрицу вероятностей, где /?у - вероятность того, что из

газоконденсата с номером г будет получен полуфабрикат с номером},

Рч - X Р>} = 1 е 1 ПУСТЬ йО) = (!г) > /гД/) - вектор,

определяющий выпуск продуктов из полуфабриката с номером у, где 1г!к - количество продукта с номером к, которое будет произведено из полуфабриката с номером ] (программа выпуска продуктов из полу-

¿1,

фабриката с номером;), =У0, у£ У, к]к > 0, кЕ К Здесь

к=1

через У0 обозначена величина объема одной заправки системы газоконденсатом Будем предполагать, что существует конечное число

различных наборов векторов /г( _/), множество которых мы обозначим

через Я, Н С где - множество |АГ| мерных векторов с действительными неотрицательными компонентами

Пусть Ж = (Т11,712, - вектор-план, где 7Тк -количество

продукта с номером к, которое необходимо выпустить в планируемом периоде, 1с& К

Пусть Ск - доход, который система получит, если будет выпущена единица запланированного продукта с номером к, gk — доход, который система получит за единицу выпущенного незапланированного (или сверхпланового) продукта с номером к, gk<Ck, /с £ К,, с/ -затраты на использование единицы газового конденсата с номером г, ге I.

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

Множество основных состояний обозначим через

ке К }, где ^ - количество продукта с номером к, которое будет произведено в системе Вспомогательным состоянием назовем пару (£, Д где уеХ,

Множество управлений системой разобьем на два подмножества

• управления в основных состояниях - выбор типа газоконденсата из множества I,

• управления во вспомогательных состояниях - множество Н векторов /г(у) - выбор программы выпуска продуктов из полуфабриката с номеромуб /

Обозначим доход через $,7Т,1г(]) )

Управляемая марковская цепь функционирует по следующей схеме

Из основного состояния 5" система под воздействием управления г с вероятностью р переходит во вспомогательное состояние (£, Д

при этом переходе система приобретает "доход" ~(1уо, 5 £ 5', г £ ] & 3 (Осуществляется заправка системы газоконденсатом с номером I в объеме У0, с вероятностью р газоконденсат преобразу-

ется в полуфабрикат с номером у, система приобретает отрицательный доход ( — dyo ) - затраты на заправку системы газоконденсатом)

Из вспомогательного состояния (S , J) под воздействием управления h(j), h{]) g H система детерминировано переходит в новое

основное состояние s , где — sk + hJk , к Е К, при этом переходе

система приобретает доход, определяемый функцией q(S, nMj) )>

s G S, к G К, J £ J (определяется, какой продукт и в каком количестве будет произведен из полученного полуфабриката с номером у, система приобретает доход, который складывается из двух составляющих доход за продукты, которые еще остались не произведенными по плану, и доход за сверхплановые или незапланированные продукты)

Система функционирует |Т| тактов

Относительно рассматриваемой системы поставим следующую

3ada4V ППи ЯЛгЬЛиипы fnr-nina,,,,,. CZ'C"".-'". —-- у/т^иипв-

рования определить оптимальную стратегию управления процессом изготовления продуктов из газоконденсата в некотором классе стратегий Оптимальность в рассматриваемой модели соответствует максимизации математического ожидания полного суммарного дохода, который получит система за время своего функционирования

Под стратегией мы будем понимать пару функций v(,s,i) и w(s,j,t\ определенных, соответственно, на множествах SxT и

SxJxT со значениями из множеств / и Н, где X - знак прямого произведения множеств При заданных стратегиях управления марковской цепью vQ(.y,i) и w0(s,j,t) пусть ç(s,t) и (f)(s, ],t) соответственно - математические ожидания полного суммарного дохода, который получит цепь из основного и вспомогательного состояний, если к ней будут применены управления, определяемые заданной стратегией

Тогда справедливы следующие рекуррентные соотношения

4>{s,t) = d 7/) + ao№,j,t\

ju 0

0(s,J,t) =qCs,n;,w0Çs, ],t) + (p{s\t-l) ) (5 34)

Из рекуррентных соотношений (5 34) можно находить математическое ожидание полного суммарного дохода, который получит марковская цепь, если к ней будут применены управления, задаваемые функциями v0(s,t) и w0(s,j,t)

Используя принцип оптимальности динамического программирования, можно показать, что оптимальная стратегия для рассматриваемой марковской цепи всегда существует

Пусть v(s,t) - математическое ожидание полного суммарного

дохода, который получит система в основном состоянии S при t тактах, оставшихся до конца функционирования при оптимальном выборе

управлений, а jLl{s,J,t) - математическое ожидание полного суммарного дохода, который получит система во вспомогательном состоянии (5, ]) при t тактах, оставшихся до конца функционирования,

при оптимальном выборе управлений Тогда, применив принцип оптимальности динамического программирования, получим

v(s,t) = max(d (i-,0 + YpJ>(s,j,t)),

ju(s,j,t)= max (q{s,7i,h(j))-\-v(sl,t-l)X (5 35) h(j)eH

V(l0) = 0, ; es (536)

С учетом граничных доходов (5 36) рекуррентные соотношения динамического программирования (5 35) могут быть использованы для определения оптимальной стратегии управления процессом производства нефтепродуктов из газоконденсата

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

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

квидации помпажа при первых признаках его начала (критерий защиты)

Исполнительным органом подсистемы антипомпажного регулирования и защиты нагнетателя является перепускной клапан с аналоговым управлением

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

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

• предотвращение помпажа,

• обеспечение высокой экономической эффективности работы компрессора

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

Изначальной системой координат, в которой определяется пом-пажная граница и положение рабочей точки нагнетателя, в предложенном алгоритме выбрана система координат «политропный напор Н - квадрат объемного расхода Преимущество данной системы координат в том, что она обеспечивает независимость (инвариантность) газодинамических характеристик нагнетателя, включая положение помпажной границы, от таких параметров газа, как температура и давление на входе нагнетателя Недостатком указанной системы координат является невозможность прямого измерения Я и (З2 Аналитические зависимости Я и <2 от других параметров для реальных газов обычно даются следующими формулами

п-1

Н = 2 Кг Тг —— (п п -1) , (61)

п-1

а = ¥ к Яг 71 ^

тт 2 т я;-1

Я--1 ^- , (62)

М\¥ ст

где Z - коэффициент сжимаемости, - газовая постоянная, Т\ - температура газа на входе нагнетателя, Р\ - давление газа на входе нагне-

Н —1

тателя, п - показатель политропы, <у =- , Кс = я = — - степень

п Рг

сжатия, АР - перепад давления на конфузоре нагнетателя, ММ - молекулярный вес газа, у/ ~ коэффициент конфузора (константа), Р% -

давление газа за нагнетателем, ~ - знак пропорциональности

Для однозначного определения положения рабочей точки в разработанном алгоритме дополнительно к отношению (¿/И используются обороты нагнетателя М, Мп Если для наглядности воспользоваться представлением характеристик нагнетателя в системе координат «0.2/Н - Ы/Ып», где Ып - номинальные обороты вала нагнетателя, то в ней изодромы представляются вертикальными линиями, а помпажная

(22

граница в виде монотонной функции типа —= (рх (Ы) В результа-

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

В отличие от аналогов в основу формулы определения расстояния рабочей точки до помпажной линии в антипомпажном регуляторе положена разность котангенсов углов рабочей и помпажной точек

л = .

Г с1 Л

у/2 Н

у/2 -Н

-фр(ЩЫп) (6 5)

' РТ

Для того, чтобы выразить это расстояние через измеряемые параметры, в практической реализации антипомпажного регулятора вместо А используется величина 5, рассчитываемая по формуле

Г

5 = Дх

1п

Л*

Г,

х-

1п

Т,

V"1! /

= л/дР^-

/ л

1п

х-

(6 7)

1п| Ь,

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

Описана внедренная на предприятии ООО «Сургутгазпром» информационно-управляющая система автоматического поддержания заданного режима работы КС и КЦ на базе ЗСАБА-системы «Сургут-С^МХ», защищенная патентами РФ на полезные модели

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

Здесь представлены используемые программно-технические средства, описана методология решения основной задачи автоматизации -обеспечения безопасной эксплуатации и повышения коэффициента полезного действия газотранспортной системы с целью снижения затрат на транспортировку газа, что вызвало необходимость развития и последовательной модификации системы телемеханики СЛТМ-СК, а затем - разработку нового комплекса телемеханики УНК ТМ

Приведены основные технические характеристики защищенного патентом, авторским свидетельством, свидетельствами РФ об официальной регистрации программ для ЭВМ комплекса УНК ТМ, рассмот-

рены примеры его внедрения на газотранспортных предприятиях ОАО «Газпром»

Впервые в отечественной практике на контролируемом пункте (КП) телемеханики был применен микропроцессорный контроллер, позволяющий в реальном времени производить обработку всей информации на КП (модификация системы СЛТМ-СК)

Разработана распределенная многопроцессорная информационно-управляющая система открытого типа с модульным построением аппаратных средств (комплекс телемеханики УНК ТМ), предназначенная для автоматизированного контроля и управления технологическими процессами (объектами) линейной части трубопроводного транспорта Пункт управления телемеханики построен на базе ПЭВМ промышленного исполнения, системного программного обеспечения на базе операционной системы реального времени (^ЫХ и программного обеспечения собственной разработки

Сравнение технических характеристик и особенностей построения современных систем телемеханики показывает, что комплекс телемеханики УНК ТМ, выпускаемый НИИИС, соответствует лучшим отечественным и зарубежным аналогам

В 2005-2006 гг для участков СРТО-Торжок ООО «Севергазпром» были проведены работы по стыковке комплекса УНК ТМ с интеллектуальными станциями катодной защиты типа «Пульсар», что позволяет решать актуальную задачу коррозионного мониторинга магистральных газопроводов

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

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

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

Актуальной для подобных систем является следующая задача планирования при заданных ограничениях на объемы добычи газа, ограничениях на пропускные способности ниток газопровода и «мощности» компрессорных станций требуется на заданный период планирования при «штатных» условиях определить максимально возможные объемы транспортировки газа в существующей системе при минимальных затратах на обслуживание всей системы Исходные параметры модели

Пусть 1 = 1, т - номера компрессорных станций, у = 1, ¿¡1к - номера ниток газопровода, соединяющих станцию с номером г со станцией с номером к, I =\,т , к = 1, т , ]¥}1к - максимально возможная пропускная способность нитки с номером у, соединяющей станцию

7 со г.тлнпирй г- 7=1/7^ г — 1 и-. ^ ь — ™ , О][к

«мощность» цеха компрессорной станции г, обслуживающего у-ю нитку газопровода, соединяющего компрессорные станции с номерами г и

к, ] = 1, ,1 =1, от , к = 1, т , (¿^ мощность компрессорной станции с номером г, 1=1, т , С Л - затраты на транспортировку единицы объема газа компрессорным цехом г-й компрессорной станции, обслуживающим у-ю нитку газопровода, от г-й до

к-й компрессорной станции, / = 1,С]Л ,1=1,т ,к - \,т У1 - объем газа, который может поступить на компрессорную станцию с номером г с газовых промыслов, которые эта станция обслуживает, У1 > О В случае, если компрессорная станция осуществляет только транзит

газа с предыдущих станций, У1 = О, I = 1, т Будем предполагать, что

пропускные способности ниток газопровода и «мощности» цехов измеряются в тех же самых единицах

Варьируемые параметры модели

Обозначим через хрк объем газа, который будет передан по нитке с номером ] от компрессорной станции г до компрессорной станции к, ] = 1, ^ , г = 1, т ,к = 1, га

Ограничения математической модели

Объем газа, передаваемый от компрессорной станции с номером г, не должен превышать ее мощности

т _

(8 1)

к=1

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

т <7& т 1,к _

X ¿Хк=у.+Е 2Х*' 1=1'т

к=1 М к=1 М (8 2)

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

х]1к<тт(в]1к^рк) ] = 1^1к, г=1,т, к = 1,т (8 3)

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

7 = 1»^ , г = 1,т, к = {,т (8 4)

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

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

т Ч& 1=1,п к=1 ;=1

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

т т Чж

,=1 к=1 ]=\

Линеаризация задачи оптимального планирования Ограничения (8 1) - (8 4) математической модели являются линейными Действительно, условия (8 3) очевидно определяют линейную

систему ограничений, т к они легко преобразуются к виду

1=1'т' к=1'т> (87)

' = 1^ к = 1,/и (88)

Для линеаризации критерия (8 5) достаточно ввести одну дополнительную переменную гит дополнительных неравенств

т ч1к _

£ ¿Х*^' (8 9)

*=1 ]=1

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

г* (X) = I —гшх (8 10)

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

у=у;иу,им,

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

6(0 = (У | (г> ])е А, } е У} _ множество вершин графа, непосредственно следующих после вершины г, г£ V,

^О) = Ь 10> ]) е А, I 6 V} - множество вершин, непосредственно предшествующих вершине ], уе V

Будем предполагать, что <2(у)= 0 , /?(/)= 0 , еслиуе V,

Пусть х„ IG V - количество ресурса, соответствующее г-му элементу системы (количество "распределяемого" ресурса для источника, "передаваемого" ресурса для передающего элемента и "потребляемого" ресурса для потребителя ресурса) Исходя из природы распределяемого ресурса (минимальные и максимальные объемы ресурса), величины х, могут быть ограничены как сверху, так и снизу

О < В,<х,< С,<о°, V (8 11)

Обозначим через уч количество ресурса, передаваемое по дуге (i,j) (количество ресурса, передаваемого по системе трубопроводов, соединяющих соответствующие элементы рассматриваемой системы), (i, j)eA Каждой дуге поставим в соответствие величины /у и ру, которые являются соответственно нижней и верхней границами сегмента допустимых значений у1} (ограниченные пропускные способности системы газопроводов, соединяющих соответствующие элементы системы), (г, у)еА Тогда ограничения на величины ресурса, передаваемого по дугам, определяются системой ограничений

Oülvüyv£pv<oo,(i,j)eA (8 12)

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

YJy]l=xl,ieV\Vs (8 13)

jeR(i)

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

X, = , zef\{v} (8 14)

JSQ(i)

Общая проблема распределения однородного ограниченного ресурса в иерархических системах заключается в определении таких величин х„ ig V и у у, (г, j)gA, для которых выполняются ограничения (8 11) - (8 14) и принимают экстремальные значения критерии оптимальности, определяющие эффективность функционирования системы

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

Каждый из контролируемых элементов системы г, г£ К, определяет на заданном сегменте [В„С,] бинарное отношение " 71", отражающее его предпочтения относительно объема ресурса, который он будет распределять, передавать или получать В общем виде эти бинарные отношения могут быть заданы с помощью функций предпочтения %1{х1) таких, что для двух величин х,\ х,26 [В,, С,], х} 71 х}, если

Задача распределения однородного ресурса в системах сетевой структуры заключается в отыскании такого допустимого решения системы (8 11) - (8 13), при котором функции предпочтений принимают

и. I [>1 п>и_ значения

Х1х^->орг, «=К (8 15)

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

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

Представим предпочтения контролируемых элементов кусочно-постоянными функциями Хь(х1> , определенными на множестве [Д,С,], г&К, со значениями из множества {0,1, ,р), где х/, /=0, 1, , р - совокупность вложенных друг в друга сегментов, л'/с л'/+

причем хкхь 51°> > зГ)=Ъ если х,Ех/ и х,<£х,'А Задача заключается в определении допустимого решения системы (8 15), на котором функции предпочтений принимают минимальные значения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Монографии и учебные пособия

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

IV / — ¿чо о

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 Прилуцкий, МХ Оптимизационные задачи объемно-календарного планирования для нефтеперерабатывающих предприятий /М X Прилуцкий, В Е Костюков //Системы управления и информационные технологии Москва-Воронеж «Научная книга», № 2 1 (28), 2007 - С 188 - 192

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

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

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

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

Публикации в прочих изданиях

17 Костюков, В Е О работах НИИ измерительных систем для топливно-энергетического комплекса России /В Е Костюков, В А Рязанцев //Конверсия в машиностроении М «Информконверсия», №5, 1996-С 35-38

18 Костюков, В Е Инновационные проекты НИИИС Программа «Комплекс работ по телемеханизации магистральных газопроводов» / Конверсия в машиностроении M «Информконверсия», № 3, 2001 -С 114-115

19 Микульчик, А А Конверсия научно-производственного комплекса двойные технологии, стратегическое партнерство, конкурентоспособная продукция /А А Микульчик, В Е Костюков //Новые промышленные технологии M ЦНИЛОТ, вып 1-2, 2002 - С 42-43

20 Костюков, В Е Унифицированный комплекс телемеханики УНК ТМ / В Е Костюков и др // Территория «Нефтегаз» M ЗАО «Камелот Пабли-шинг», № 6, 2004 - С 38-39

21 Прилуцкий, M X Оптимизационные задачи планирования транспортировки газа /М X Прилуцкий, В Е Костюков //Информационные технологии и вычислительные системы - M «Едиториал УРСС», № 2, 2007 - С 67-73

Статьи и материалы конференций

22 Орехов, Ю И Многофазная расходометрия газонефтедобычи Бесконтактный расходомер газожидкостных потоков РГЖ-001 /Ю И Орехов, В Е Костюков и др M ИРЦ Газпром «Оргтехдиагностика» Научно-технический сборник //Сер «Диагностика оборудования и трубопроводов» № 5 - 6, 1997 -С 69-80

23 Костюков, В Е Обеспечение надежности газотоанспоптной гиг-темы ОАО «Газпром» Автоматизированная экспертно-аналитическая система оценки, анализа и прогнозирования /В Е Костюков, В Ф Морозов и др M ИРЦ Газпром «Энергодиагностика и CONDITION MONITORING» /Научно-технический сборник //Сер «Диагностика оборудования и трубопроводов» № 6, 2000 - С 3 - 5

24 Костюков, В Е Измерительный комплекс безэховой камеры для научных исследований и разработка антенн в широком диапазоне частот / В Е Костюков, С В Катин, А В Кашин //Новые технологии в радиоэлектронике и системах управления тез докл Международной специализированной выставки-конференции военных и двойных технологий «Новые технологии в радиоэлектронике и системах управления» (Н Новгород, 3-5 апреля 2002 г ) -Н Новгород «ЦНИИ «Электроника», 2002 - С 252-253

25 Киселев, В К Результаты контроля напряженно-деформированного состояния технологического оборудования магистральных трубопроводов на основе ультразвуковых тензоизмерений прибором «Пинт» /В К Киселев, В Е Костюков и др M ИТЦ «Оргтехдиагностика» Научно-технический сборник //Сер «Диагностика оборудования и трубопроводов» № 5 - 6, 2002 - С 5 - 17

26 Киселев, В К Методы и средства неразрушающего контроля трубопроводов и конструкций с использованием принципов нелинейной акустики /В К Киселев, В Е Костюков и др M ИТЦ «Оргтехдиагностика» Научно-технический сборник //Сер «Диагностика оборудования и трубопроводов» № 5 - 6, 2002 - С 26-37

27 Orekhov, Y I Multiphase Flow metenng for Oïl-and-Gas Production РГЖ-001 contactless flow meter for liquid-gas flows /Y I Orekhov,

I С Vyshivanyï, V Y Kostyukov //Materials of the 20-th Jubilee Conférence of the International Gas Union Copenhagen, 1997 -P 25-34

28 Костюков, В E Десятилетний опыт работ НИИ измерительных систем в интересах ОАО «Газпром» /Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г) M ИРЦ Газпром, часть 1, 2000-С 28-35

29 Костюков, В Е Принципы построения SCADA-системы на базе современных программных технологий /В Е Костюков и др //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г ) M ИРЦ Газпром, часть 1,2000 - С 65-78

30 Костюков, В Е СУ ГПА в одностоечном исполнении с подсистемами диагностики и экологии /В Е Костюков и др //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г ) M ИРЦ Газпром, часть 1, 2000 - С 78-85

31 Ремизов, В В Радиолокационный бесконтактный расходомер многокомпонентных потоков /В В Ремизов, В Е Костюков и др //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г ) M ИРЦ Газпром, часть 2, 2000 - С 12-15

32 Кишьян, А А Разработка и внедрение интегрированной экспертно-аналитической системы оценки анализа и прогнозирования технического состояния линейной части магистральных газопроводов /А А Кишьян, В Е Костюков идр //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999г) M ИРЦ Газпром, часть 2, 2000 -С 73-82

33 Киселев, В К Базовый метод оценки прочностной надежности потенциально опасных участков газопроводов и его реализация в экспертно-аналитической системе /В К Киселев, В Е Костюков и др //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г ) M ИРЦ Газпром, часть 2, 2000 - С 82-90

34 Костюков, В Е Опыт разработки технико-экономических обос-но-ваний внедрения средств автоматизации разработки НИИИС на объектах ОАО «Газпром» /В Е Костюков и др //Материалы научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром» (Н Новгород, 3 декабря 1999 г) M ИРЦ Газпром, часть 2, 2000 - С 94-99

35 Костюков, В Е Опыт разработки и внедрения интегрированной АСУ ТП транспорта газа ООО «Севергазпром» /В Е Костюков, В А Рязанцев и др M ИРЦ Газпром //Сборник трудов III Международной конференции «Энергодиагностика и CONDITION MONITORING» (H Новгород, 4-9 сентября

2000 г ) Сер «Эксплуатация и ремонтное обслуживание магистральных трубопроводов» Т 2, ч 2, 2001 - С 59-65

36 Баженов, В Г Численное моделирование соударения подземного газопровода высокого давления с фрагментами разрушенных труб / В Г Баженов, В Е Костюков и др M ИРЦ Газпром //Сборник трудов III Международной конференции «Энергодиагностика и CONDITION MONITORING» (H Новгород, 4-9 сентября 2000 г ) Сер Эксплуатация и ремонтное обслуживание магистральных трубопроводов Т 4, ч 1,2001-С 41-47

37 Костюков, В Е Принципы построения региональных многоуровневых интегрированных систем управления реального времени на базе современных сетевых технологий (на примере ИАСУ транспортом газа ООО «Се-вергазпром») /В Е Костюков и др Нижний Новгород ОАО «ЦНИИ «Электроника» //Сборник трудов Международной специализированной выставки-конференции военных и двойных технологий «Новые технологии в радиоэлектронике и системах управления» (Н Новгород, 3-5 апреля 2002г) Т 1, 2002 -С 28-31

38 Костюков, В Е Интегрированная экспертно-аналитическая система оценки, анализа и прогнозирования технического состояния линейной части магистральных газопроводов (АЭС МГ) как составная часть региональной и глобальной систем экологического мониторинга / В Е Костюков, А П Кудаев, И А Павликов Нижний Новгород ОАО «ЦНИИ «Электроника» //Сборник трудов международной специализированной выставки-конференции военных и двойных технологий «Новые технологии в радиоэлектронике и системах управления» (Н Новгород, 3-5 апреля 2002г ) Т 1,2002-С 25-27

Патенты и заявки

39 Патент № 2164340, Российская Федерация, МПК 7 001Р1/74 Способ определения покомпонентного расхода потока газожидкостной смеси продуктов газонефтедобычи в трубопроводе и устройство для его реализации / Ю И Орехов, И Н Москалев, В Е Костюков, Л П Хохрин, Н Б Ремизов, В С Битюков, А С Филоненко, Е И Рылов, И Г Вышиваный, А Г Филиппов, заявитель и патентообладатель Научно-исследовательский институт измерительных систем, РАО «ГАЗПРОМ» - Заявка № 97122341, приоритет 30 12 1997, опубл 20 03 2001, бюл № 8 - 20 с ил

40 Патент № 29594, Российская Федерация, МПК 7 С 05В 19/00 Комплекс телемеханики /В Е Костюков и др , заявитель и патентообладатель ФГУП «НИИИС им ЮЕ Седакова» - Заявка № 2002130971, приоритет 25 11 2002, опубл 20 05 2003 , бюл № 14 - С 4

41 Патент № 2286546, Российская Федерация, МПК 001Р 1/66 Способ и устройство измерения расхода газожидкостного потока /И Г Вышиваный, В Е Костюков, И Н Москалев, Ю И Орехов, В Б Беляев, заявитель и патентообладатель ФГУП «ФНПЦ Научно-исследовательский институт измерительных систем им Ю Е Седакова» - Заявка № 2004134163, приоритет 23 11 2004, опубл 10 05 2006, бюл № 30 - 7 с ил

42 Патент № 2289808, Российская Федерация, МПК вОШ 22/04 Способ и устройство определения объемных долей жидкого углеводородного конденсата и воды в потоке газожидкостной смеси природного газа /ИГ Вышива-ный, В Е Костюков, И Н Москалев, Ю И Орехов и др , заявитель и патентообладатель ФГУП «ФНПЦ Научно-исследовательский институт измерительных систем им ЮЕ Седакова» - Заявка № 20055105441, приоритет 28 02 2005, опубл 10 08 2006, бюл № 35 - 9 с ил

Сертификаты соответствия

43 Сертификат об утверждении типа средств измерений №10076, Государственный комитет Российской Федерации по стандартизации и метрологии, 1Ш С 34 011 А Контроллер КПН /Изготовитель «НИИ измерительных систем им Ю Е Седакова» Руководитель В Е Костюков - Госстандарт России, 21 05 2001

44 Сертификат об утверждении типа средств измерений № 10753, Государственный комитет Российской Федерации по стандартизации и метрологии, ЬШ С 34 011 А Контроллер КБА-01М /Изготовитель «НИИ измерительных систем им Ю Е Седакова» Руководитель В Е Костюков - Госстандарт России, 0609 2001

45 Сертификат соответствия № РОСС ГШ МЕ20 НО 1319, Госстандарт России Программное средство «Программно-инструментальный комплекс (ПИК) «Орион», версия 1 1 /Изготовитель ФГУП «ФНПЦ НИИИС им Ю Е Седакова» Руководитель В Е Костюков - Орган по сертификации РОСС 1Ш 0001 11МЕ20 29 06 2006

Свидетельства об официальной регистрации программ для ЭВМ

46 Свидетельство об официальной регистрации программы для ЭВМ №2001610952, Российская Федерация Программный комплекс автоматизированной экспертно-аналитической системы оценки, анализа и прогнозирования технического состояния магистральных газопроводов (АЭС МГ) / В Е Костюков, Е А Спиридович и др , заявитель и патентообладатель ФГУП «Научно-исследовательский институт измерительных систем им Ю Е Седакова», Дочернее ОАО «Гипрогазцентр» ОАО «Газпром» - Зарегистрировано в Реестре программ для ЭВМ 01 08 2001 - М Роспатент, 2002

47 Свидетельство об официальной регистрации программы для ЭВМ №2003610486, Российская Федерация Программное средство БСАБА - система «Автоматизированные Технологии для Оперативного Мониторинга (ЗСАВА-система АТОМ)» /В Е Костюков, Н Н Акимов, А И Анисимов и др, Правообладатель ФГУП «Научно-исследовательский институт измерительных систем им Ю Е Седакова» - Заявка № 2002612339, заявл 26 12 2002, зарегистрировано в Реестре программ для ЭВМ 21 02 2003

Подписано в печать 12 02 2008 Формат 60x84 1/16 Бумага офсетная Печать офсетная Уел печ л 2 Тир 100 Зак 100

Типография Нижегородского госуниверситета Лицензия № 18-0099 603000, Н Новгород, ул Б Покровская, 37

Список сокращений.

Введение.

Глава 1. Анализ современных подходов в области создания и внедрения информационно-управляющих систем (на примере ОАО «Газпром»).

1.1. Особенности эксплуатации и автоматизации газодобывающих и газотранспортных предприятий как объектов автоматизированного управления.

1.2. Концептуальные вопросы и базовые проектно-технические решения создания многоуровневых ИУС РВ.

1.3. Интеграция многоуровневых, информационно-управляющих систем в Отраслевую систему оперативно-диспетчерского управления (ОСОДУ) Единой системы газоснабжения

России (ЕСГ РФ).

Глава 2. вСАБА-система как программное средство сбора, обработки информации и управления технологическими процессами в режиме реального времени.

2.1. Принципы построения 8САОА-систем на базе современных программных технологий.

2.2. Программно-инструментальная платформа и состав программного обеспечения ИУС РВ.

2.3. Сравнительный анализ используемых в России 8САОА-систем.

2.4. Программно-инструментальный комплекс «Орион».

Глава 3. Конкурентоспособные и импортозамещающие объектно ориентированные технические средства, используемые для создания ИУС РВ разных уровней управления. 1. Многокритериальный выбор состава и конфигурации вычислительной техники «верхнего» уровня управления с учетом индивидуальных предпочтений.

2. Серийно выпускаемые микропроцессорные контроллеры «нижнего» уровня для сбора, обработки информации и управления технологическими процессами.

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

4. Оптимизация проектирования и диагностика радиоэлектронного оборудования.

1. Многокритериальная оптимизация компоновки радиоэлектронных блоков в монтажных шкафах ИУС РВ.

2. Трассировка кабелей в монтажных шкафах.

3. Математическое моделирование задачи диагностики технических неисправностей с помощью оптимизационных причинно-следственной и вероятностной моделей.

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

2. Построение агрегированной математической модели процесса разработки газовой залежи.

3. Алгоритмы решения задачи распределения заданной производительности между У11111 (куполами).

4. Система автоматизации контроля и управления кустами газовых скважин.

5.5. Управление процессом переработки газового конденсата в нефтепродукты.

Глава 6. Информационно-управляющие системы автоматического поддержания заданного режима работы КС и КЦ.

6.1. Программно-технические средства, используемые в системах агрегатной автоматики.

6.2. Алгоритмическое обеспечение САУиР ГПА, включая логическое управление и топливное регулирование.

6.3. Антипомпажная защита и регулирование нагнетателя ГПА.

6.4. Алгоритмическое обеспечение цехового регулятора и антипомпажная защита КЦ.

6.5. Системы управления компрессорными станциями и цехами на базе SCADA-системы «Сургут-QNX».

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

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

7.2. Автоматизация контроля и управления технологическими процессами с использованием унифицированного комплекса телемеханики

7.3. Преобразование комплекса телемеханики в информационно-управляющую систему АСУ ТП

7.4. Внедрение систем телемеханики.

Глава 8. Многоуровневая ИУС РВ, обеспечивающая управление технологическими процессами транспорта газа.

8.1. Оптимизационные задачи планирования и оперативного управления процессом транспорта газа.

8.2. Иерархическая четырёхуровневая ИУС РВ транспорта газа.

8.3. Внедрение многоуровневых ИУС РВ на примере газодобывающих и газотранспортных предприятий ОАО «Газпром».

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

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

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

9.3. Базовый метод оценки прочностной надежности

ПОУЛЧМГ.

9.4. Разработка и внедрение интегрированной экспертно-аналитической системы оценки, анализа и прогнозирования технического состояния ЛЧ МГ.

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

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

Проблемы создания автоматизированных систем управления для топливно-энергетического комплекса России, в том числе для объектов газовой отрасли, достаточно широко освещены в специализированной литературе [1-18]. В диссертации показана настоятельная необходимость модернизации ранее разработанных АСУ ТП объектов газовой промышленности, применения новых подходов к построению подобных систем, базирующихся на современных достижениях теории управления и информационных технологий.

Управление очень важно рассматривать как единство двух сторон: теории и искусства руководства. Первая дает систему логических принципов и оперирует математическими методами анализа. Вторая использует описательные, эвристические методы. Здесь главную роль играют обобщение опыта диспетчеров, других руководителей, анализ их поведения в различного рода ситуациях.

Таким образом, управление не сводится к регулярным методам, а всегда содержит элемент творчества.

Секрет высокой эффективности АСУ заключается, во-первых, в том, что в процессе управления с ее помощью сложную систему удается целиком удерживать в поле зрения. Во-вторых, тщательно изучаются и четко формируются цели, стоящие перед всей системой, а само управление рассматривается как деятельность, направленная на достижение этих целей путем концентрации усилий всех элементов системы.

В рамках данной концепции в конце 90-х годов были разработаны «Основные положения по автоматизации, телемеханизации и созданию информационно-управляющих систем» предприятий газовой отрасли, выработаны общесистемные технические требования к отраслевой системе оперативно-диспетчерского управления (ОСОДУ) ЕСГ России, где были определены главные цели системы, комплексы решаемых задач, предложено деление системы на ряд подсистем, сформулированы принципы создания информационного, математического и технического обеспечения, определены состав и содержание проектной документации системы. В этот период было осознано, что ОСОДУ является большой, сложной системой автоматизированного управления, обладающей свойством целостности, ее нельзя представить простой суммой элементов, действующих на различных уровнях управления отраслью. Подобная система может быть успешно разработана, а затем эффективно функционировать лишь в том случае, если её части, действующие на уровнях отрасли, объединений и предприятий, создаются по единым методологическим принципам и единой схеме разработки и внедрения.

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

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

Современный подход к комплексной автоматизации газодобывающих (ГДП) и газотранспортных (ГТП) предприятий характеризуется переходом от локальных систем управления отдельными технологическими процессами и объектами к многоуровневым информационно-управляющим системам (МИУС) диспетчерского управления технологическими комплексами. За последние годы технический уровень и качество работ по автоматизации предприятий ОАО «Газпром» значительно повысились.

В составе ГДП создаются автоматизированные системы управления объектами основного технологического оборудования кустов газовых скважин, установок предварительной и комплексной подготовки газа, дожимных компрессорных станций.

ГТП является многофункциональным производственным объединением и включает в себя технологические объекты транспорта газа и переработки газового конденсата.

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

Управление объектами транспорта газа осуществляется на следующих иерархических уровнях.

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

Основными службами двух верхних уровней управления являются диспетчерская служба линейного производственного управления МГ (КС) и

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

Несмотря на масштабы и распределенную структуру, ОАО «Газпром» необходимо рассматривать как единое предприятие, представляющее собой сложный и неразрывный производственно-технологический комплекс, который включает в себя объекты добычи, транспорта и переработки газа.

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

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

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

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

13 объектами Единой системы газоснабжения (ЕСГ) РФ.

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

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

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

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

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

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

A.Г. Ананенкова, М.А. Балавина, C.B. Емельянова, И. А. Жученко, Я.Е. Львовича, C.JL Подвального, В.Н. Фролова; в области теории математического моделирования - А.Д. Иванникова, H.H. Моисеева, И.П. Норенкова, A.A. Самарского, А.Н. Тихонова; в области применения численных методов оптимизации в прикладных задачах - Д.И. Батищева, Ю.Б. Гермейера, Ю.Г. Евтушенко, П.С. Краснощекова, B.C. Михалевича,

B.В. Подиновского, Р.Г. Стронгина.

Исследования по теме диссертационной работы, выполняемые в интересах газовой отрасли, отражены в Генеральном соглашении Росатома и ОАО «Газпром» и среднесрочной программе работ и соответствуют Концепции научно-технической политики ОАО «Газпром» до 2015 года. При этом обеспечивается принцип сдачи продукции «под ключ» и сопровождение проекта в течение всего жизненного цикла - от технико-экономического обоснования, разработки, изготовления и комплектования до гарантийного и послегарантийного обслуживания. НИИИС выступает в роли системного интегратора и генерального подрядчика, организуя взаимодействие предприятий как ОАО «Газпром», так и Росатома, а также в роли разработчика и изготовителя оборудования и программных средств.

Основной целью диссертационной работы является разработка и

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

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

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

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

2. Разработка и доведение до коммерческого программного продукта конкурентоспособных отечественных БСАБА-систем сбора информации, ее обработки и управления технологическими процессами в режиме реального времени.

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

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

16

5. Разработка математических методов и программных комплексов диагностики и мониторинга прочностной надежности потенциально опасных участков линейной части магистральных газопроводов.

6. Создание и внедрение многоуровневых ИУС РВ на газодобывающих и газотранспортных предприятиях ОАО «Газпром», входящих в ОС ОДУ Единой системы газоснабжения России.

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

Новизна научно обоснованных и впервые разработанных технических и технологических решений подтверждена четырьмя патентами РФ на изобретения, тремя сертификатами соответствия и двумя свидетельствами об официальной регистрации программ для ЭВМ.

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

Практическая ценность результатов работы заключается в следующем:

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

• разработаны и доведены до коммерческого продукта программно-инструментальный комплекс «Орион» как единое средство построения специального программного обеспечения для автоматизации технологических процессов в реальном времени, БСАОА-системы АТОМ и «Сургут-С^МХ», промышленные микропроцессорные контроллеры и расходомеры, не уступающие по своим характеристикам зарубежным аналогам;

• реализована в системе автоматического управления газоперекачивающим агрегатом ГТК-10-4 математическая модель нагнетателя ГПА;

• организовано серийное производство ПТС для важнейших составных частей МИУС - системы телемеханики, предназначенной для контроля и управления линейной частью магистральных газопроводов, систем управления компрессорными цехами и станциями;

• разработана и программно реализована информационная экспертно-аналитическая система (ЭАС) многокритериальной оценки, анализа и прогнозирования технического состояния линейной части магистральных газопроводов.

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

В направлении реализации результатов работы под руководством автора НИИИС создает МИУС РВ на самых крупных газотранспортных предприятиях ОАО «Газпром»: ООО «Севергазпром», ООО «Уралтрансгаз», ООО «Тюментрансгаз», ООО «Сургутгазпром», ООО «Ноябрьскгаздобыча».

Высоконадежными системами линейной телемеханики оснащено более 26000 км магистральных газопроводов России.

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

Предложенное решение задач рационального распределения объемов добычи газа на газодобывающих предприятиях позволяет:

- увеличить длительность периодов бескомпрессорной и безводной добычи газа;

- добиться высоких значений конечной газоотдачи пластов;

- снизить затраты на добычу газа;

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

По направлению АСУ ТП транспорта газа на предприятии ООО «Сургутгазпром» в 2001 году внедрен в опытную эксплуатацию пилотный проект многоуровневой АСУ ТП реального времени в объеме: центральный диспетчерский пункт предприятия и 7 систем управления компрессорными станциями; система управления газораспределительной станции (СУ ГРС) Сургутского линейного производственного управления, включая системы линейной телемеханики на продукто- и конденсатопроводе;

15 систем автоматического управления и регулирования (САУиР)

ГПА;

САУиР электроприводных агрегатов с устройством мягкого пуска на КС-11; на продуктопроводе Сургутского ЛПУ внедрена система обнаружения утечек.

В период с 2001 по 2004 гг. введены в эксплуатацию:

- центральный диспетчерский пункт информационно-управляющей системы ООО «Ноябрьскгаздобыча» (ЦЦП ИУС);

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

- автоматизированная система управления технологическими процессами (АСУ ТП) Вынгапуровского газового промысла.

В Приложении представлены наиболее значимые документальные свидетельства внедрения результатов работы на предприятиях ОАО «Газпром».

На защиту выносятся следующие научно-технические результаты и положения.

1. Комплекс математических моделей и алгоритмы многокритериальной оптимизации проектирования объектно-ориентированного электронного оборудования МИУС.

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

3. Математическая модель процесса разработка газовой залежи для основных эксплуатационных режимов дренирования.

4. Математическая модель помпажа, позволяющая проводить аналитические исследования помпажной границы и положения рабочей точки нагнетателей.

5. Алгоритмы многокритериальной оценки состояния прочностной надежности ЛЧ МГ с помощью методов математического моделирования.

6. Разработанные и внедренные на предприятиях газовой отрасли

ООО «Севергазпром», «Сургутгазпром», «Ноябрьскгаздобыча») многоуровневые информационно-управляющие системы реального времени, выполненные на базе проведенных научных исследований, предложенных и обоснованных математических моделей, программных и аппаратных средств.

Апробация (представление) результатов работы и публикации

Результаты диссертации докладывались или представлялись: на 1-м Международном конгрессе «Новые высокие технологии для нефтегазовой промышленности и энергетики будущего» (Тюмень, 1996); на 20-м Всемирном газовом конгрессе (Копенгаген, 1997); на 2-й Научно-технической конференции «Актуальные проблемы состояния и развития нефтегазового комплекса России» (Москва, 1997); на научно-техническом Совете РАО «Газпром» «Состояние и основные направления развития работ по созданию комплекса технических средств для автоматизированного контроля расходов отбора газа из скважин на газовых промыслах» (Москва, 1998); на научно-практической конференции «Итоги и перспективы развития десятилетнего сотрудничества Минатома РФ и ОАО «Газпром» (Н. Новгород, 1999); на 11-й Международной конференции «СВЧ техника и телекоммуникационные технологии» (Севастополь, 2001); на Ш-й Международной конференции «Энергодиагностика и condition monitoring» (Н. Новгород, 2001); на Международной конференции «Новые технологии в радиоэлектронике и системах управления» (Н. Новгород, 2002); на 2-м российско-китайском научно-техническом семинаре «Стратегическая стабильность в мире и контроль над вооружением (Москва, 2002); на «Общероссийской научно-практической школе расходометрии» (Тюмень, 2003); на IV-й Международной научно-технической конференции «Безопасность, эффективность и экономика атомной энергетики» (Москва, 2004); на VI International Congress Mathematical modeling (N.Novgorod, 2005); на Международной конференции «Исследование, разработка и применение высоких технологий в промышленности» (С.-Петербург, 2007).

Основные результаты диссертационной работы отражены в двух монографиях, одном учебном пособии, тридцати пяти печатных работах (13 из которых опубликованы в рецензируемых изданиях, рекомендованных ВАК для опубликования докторских диссертаций), четырех патентах РФ на изобретения, трех сертификатах соответствия, двух свидетельствах об официальной регистрации программ для ЭВМ.

Структура работы

Диссертация состоит из введения, девяти глав, заключения, списка литературы и приложений.

Основные результаты диссертационной работы сводятся к следующему.

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

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

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

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

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

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

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

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

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

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

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

- комплексность решений при построении ИУС РВ с единым информационным пространством, включающих в себя как SCADA-уровни, так и MES-уровни;

- внедрение достижений информационных технологий (Internet/Intranet технологии);

- унификация и стандартизация протоколов и программного обеспечения для построения ИУС РВ (ОРС-стандарт);

- использование оптоволоконной и беспроводной видов связи на всех уровнях ИУС РВ, включая и полевой КИП;

- повышение быстродействия, надежности, комфорта в использовании оборудования и программного обеспечения ИУС РВ;

- модернизация систем технологической и информационной безопасности.

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

• уменьшить роль «человеческого фактора», приводящего к опасным ситуациям при управлении сложными технологическими

Заключение

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

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

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

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

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

1. Концепция эффективного управления ПТК добычи и промысловой подготовки газа / B.C. Битюков и др. // Газовая промышленность. М.: Газоил пресс. 2006. - № 10. - С. 62-67.

2. АСУ ТП газопромысловых объектов / А.Г. Ананенков и др.. М.: Недра,2003-343 с.

3. Балавин, М.А. Развитие систем автоматизации в ОАО «Газпром» / М.А. Балавин, А.Н. Клименко // Газовая промышленность. М.: Газоил пресс. 2006. - № 10. - С. 22.

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

5. Костюков, В.Е. Автоматизированная система проектирования программно-технических средств АСУ ТП атомных станций. / В.Е. Костюков, С.Е. Власов, С.Н. Лотов, С.А. Перенков // Труды НГТУ Информационная технология Нижний Новгород, 2004. -Т.48, вып.1-С. 8-15.

6. Костюков, В.Е. О работах НИИ измерительных систем для топливно-энергетического комплекса России /В.Е. Костюков, В.А. Рязанцев //Конверсия в машиностроении. М.: «Информконверсия», № 5, 1996 С. 35-38.

7. Григорьев, Л.И. Методология построения автоматизированных систем управления в нефтегазовой отрасли. / Л.И. Григорьев, С.К. Митичкин // Телемеханизация и связь в нефтяной промышленности. 2007. - №2. -С .2-4.

8. Симаков, B.C. Аналитическая информационная система в практике управления технологическими процессами. / B.C. Симаков, A.B. Кавардаков // Телемеханизация и связь в нефтяной промышленности. 2007. - №2.- С.4-9.

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

10. Прилуцкий, М.Х. Оптимизационные задачи планирования транспортировки газа /М.Х Прилуцкий, В.Е. Костюков //Информационные технологии и вычислительные системы. М.: «Едиториал УРСС», № 2, 2007 - С. 67 - 73.

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

12. Патент на полезную модель № 29593, Российская Федерация. Система управления газоперекачивающим агрегатом. / Лотов В.Н., Анисимов А.И. и др.; заявитель и патентообладатель ФГУП НИИИС им. Ю.Е. Седакова. Заявл. 30.12.2002.

13. Свидетельство об официальной регистрации программы для ЭВМ № 2003610486, Российская Федерация. Программное средство SCADA -система «Автоматизированные Технологии для Оперативного Мониторинга (SCADA-система АТОМ)». /В.Е. Костюков, H.H. Акимов,

14. A.И.Анисимов и др.; Правообладатель ФГУП «Научно-исследовательский институт измерительных систем им. Ю.Е. Седакова». Заявка № 2002612339, заявл. 26.12.2002; зарегистрировано в Реестре программ для ЭВМ 21.02.2003.

15. Жученко, И.А. Организация и планирование систем управления в газовой промышленности / И.А. Жученко, Б.Д. Промыслов. М.: Азоимпресс, 2000. -137 с.

16. Минликаев, В.З. Комплексные решения по автоматизации строящихся и реконструируемых газовых промыслов ООО «Ноябрьскгаздобыча» /

17. B.З. Минликаев, Е.В. Васильев // Пути решения задач комплексной автоматизации строящихся и реконструируемых объектов ОАО «Газпром»: материалы совещания. (Москва, 2004). М.: ОАО «Газпром», 2004. - С. 3-11.

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

19. ГОСТ Р 51841-2002. Программируемые контроллеры. Общие технические требования и методы испытаний. Введ. 2001-12-24. - М.: Госстандарт России: Издательство стандартов, 2002. - 78 с.

20. Патент на полезную модель № 31014, Российская Федерация. Промышленный контроллер. / Бахирев Г.Г., Русанов В.Н.; заявитель и патентообладатель ФГУП НИИИС им. Ю.Е. Седакова. Заявл. 10.07.2003.

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

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

23. Москалев, И.Н. Микроволновая техника для газовой промышленности / И.Н. Москалев, И.П. Кориткин, М.И. Москалев, Ю.И. Орехов, И.Г. Вышиваный, Л.П. Хохрин, А.Г. Филиппов // Газовая промышленность. М.: Газоил пресс.- 1997. № 4. - С. 56-58.

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

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

26. Москалев, И.Н. Диагностика плазмы с помощью открытых цилиндрических резонаторов / И.Н. Москалев, A.M. Стефановский М.: «Энергоиздат», 1985. - 145 с.

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

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

29. Беляев, В.Б. Измерительная система учета расхода и контроля качества продуктов добычи ГКМ / В.Б. Беляев, И.Г. Вышиваный, Ю.И. Орехов, В.Н. Русанов // Автоматизация, телемеханизация и связь в нефтяной промышленности. 2003. - № 10. - С.12-16.

30. Акоф, Р., Сасиени, М. Основы исследования операций. М.: Наука, 1971

31. Васильев, В.П. Методы решения экстремальных задач. Учебное пособие.- М.: Наука. Главная редакция физико-математической литературы, 1981.-400 с.

32. Гурин, Л.С. Задачи и методы оптимального распределения ресурсов. /Л.С. Гурин, Я.С. Дымарский, А.Д. Меркулов М.: Советское радио, 1968. -463 с.

33. Давыдов, Э.Г. Исследование операций. М.: Высшая школа, 1990. -383 с.

34. Корбут, A.A., Финкельштейн Ю.Ю. Дискретное программирование. -М.: Наука, 1969.-368 с.

35. Маршак, В.Д. Алгоритм решения задачи распределения ресурсов в отрасли// Оптимизация. Сборник трудов. Новосибирск, 1973. Вып. 10(27). с.128-143.

36. Березовский, Б.А. Многокритериальная оптимизация: Математическиеаспекты /Б. А. Березовский, Ю.М. Барышников, В.И. Борзенко, Л.М. Кемпнер М.: Наука, 1989. - 128 с.

37. Пшеничный, Б.Н. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980.-319 с.

38. Строцев, A.A., Долотина Ю.И. Распределение ресурсов в условиях конфликта // Электронный журнал "Исследовано в России", 77, 2005. с. 839-847. http://zhurnal.ape.relarn.ru/articles/2004/077.pdf

39. Патент на полезную модель № 34767, Российская Федерация. Система управления газоперекачивающим агрегатом. / Лотов В.Н., Анисимов

40. A.И. и др.; заявитель и патентообладатель ФГУП НИИИС им. Ю.Е. Седакова. Заявл. 03.02.2003.

41. Костюков, В.Е. Унифицированный комплекс телемеханики УНК ТМ /

42. B.Е.Костюков и др. // Территория «Нефтегаз». М.: ЗАО «Камелот Паблишинг», № 6, 2004. С. 38 - 39.

43. Костюков, В.Е. Применение унифицированного комплекса телемеханики УНК ТМ в газовой отрасли и энергетике / В.Е. Костюков, В.Н. Лотов, A.B. Коротышев, О.В. Сучков, С.А. Жаров, A.C. Кульпин, // ЭЛЕКТРО Info. - 2005. - №2. - С.54.

44. Костюков, В.Е. Инновационные проекты НИИИС. Программа «Комплекс работ по телемеханизации магистральных газопроводов» / Конверсия в машиностроении. М.: «Информконверсия», № 3, 2001. С. 114-115.

45. Микульчик, A.A. Конверсия научно-производственного комплекса: двойные технологии, стратегическое партнерство, конкурентоспособная продукция /A.A. Микульчик, В.Е. Костюков //Новые промышленные технологии. М.: ЦНИЛОТ, вып. 1-2, 2002 С. 42 - 43.

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

47. Сутугин, B.C. Развитие программно-технических средств линейной телемеханики магистральных газопроводов в НИИИС и на предприятиях Минатома РФ / B.C. Сутугин, С.И. Кульпин,

48. B.C. Васильев // Научно-практическая конференция: Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром». Часть 1 (Нижний Новгород, 03.12.1999). М., 2000.1. C. 59-65.

49. ГОСТ Р МЭК 870-1-1-93. Устройства и системы телемеханики. Часть 1. Основные положения. Раздел 1. Общие принципы. Введ. 1995-01-01. -М.: Госстандарт России: Издательство стандартов, 1994. - С. 29.

50. Патент № 29594, Российская Федерация, МПК 7 С 05В 19/00. Комплекс телемеханики /В.Е. Костюков и др.; заявитель и патентообладатель ФГУП «НИИИС им. Ю.Е. Седакова». Заявка № 2002130971; приоритет 25.11.2002; опубл. 20.05.2003 , бюл. № 14. - С. 4.

51. Канторович, Л.В. Математические методы организации и планирования производства // Применение математики в экономических исследованиях, Т. 2, М.: Соцэкгиз, 1961. с. 251-309.

52. Канторович, Л.В. Экономический расчет наилучшего использования ресурсов. М.: Изд-во АН ССР, 1960. - 347 с.

53. Кузнецов, Ю.Н. Математическое программирование. / Ю.Н. Кузнецов, В.И. Кузубов, А.Б. Волощенко. М.: Высшая школа, 1980. - 302 с.

54. Кузнецов, А.В., Холод, Н.И. Математическое программирование. Мн.: Высшая школа, 1984. - 221 с.

55. Ашманов, С.А. Линейное программирование. М.: Наука, 1981. - 304 с.

56. Гольштейн, Е.Г., Юдин, Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969. - 382 с.

57. Гольштейн, Е.Г., Юдин, Д.Б. Новые направления в линейном программирование. М.: Советское радио, 1966. - 524 с.

58. Прилуцкий, М.Х. Многокритериальное распределение однородного ресурса в иерархических системах //Автоматика и телемеханика. М., 1996. - №2. - С.139-146.

59. Прилуцкий, М.Х. Распределение однородного ресурса в иерархических системах древовидной структуры. // Труды международной конференции "Идентификация систем и задачи управления SICPRO 2000". Москва, 26-28 сентября 2000 г. Институт проблем управления им.

60. B.А. Трапезникова РАН. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2000. - С.2038-2049.

61. Прилуцкий, М.Х. Потоковые алгоритмы распределения ресурсов в иерархических системах. / М.Х. Прилуцкий, А.Г. Картомин / Электронный журнал "Исследовано в России". 2003. - №39.

62. C. 444-452. http://zhurnal.ape.relarn.ru/articles/2003/039.pdf

63. Адельсон-Вельский, Г.М. Потоковые алгоритмы. / Г.М. Адельсон-Вельский, Е.А. Диниц, А.В. Карзанов М.: Наука, 1975. - 120 с.

64. Берзин, Е. А. Оптимальное распределение ресурсов и элементы синтезасистем. -M.: Сов. радио, 1974. 302 с.

65. Воронин, А.А., Мишин, С.П. Оптимальные иерархические структуры. -М.: ИПУ РАН, 2003. 214 с.

66. Дементьев, В.Т. Задачи оптимизации иерархических структур. / В.Т. Дементьев, А.И. Ерзин, P.M. Ларин, Ю.В. Шамардин Новосибирск: Изд-во Новосибирского университета, 1996. - 168 с.

67. Карзанов, А.В. Нахождение максимального потока в сети методом предпотоков // ДАН СССР, 1974. Т. 215. №1. с. 49-52.

68. Месарович, М. Теория иерархических многоуровневых систем. / М. Месарович, Д. Мако, И. Такахара М.: Мир, 1973. - 342 с.

69. Филлипс, Д., Гарсиа-Диас, А. Методы анализа сетей. М.: Мир, 1984. -496 с.

70. Форд, Л., Фалкерсон, Д. Потоки в сетях. М.: МИР, 1966. - 276 с.

71. Ху, Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974.-519 с.

72. Баркалов, П. С. Задачи распределения ресурсов в управлении проектами. / П. С. Баркалов, И.В.Буркова, А.В. Глаголев, В.Н. Колпачев -М.:ИПУ РАН, 2002.-65с.

73. Козырев, А.Н. Оптимизация распределения ресурсов в системе линейных моделей производства // Оптимизация. Сборник трудов. Новосибирск. 1975. Вып. 16 (33), с. 62-72.

74. Макеев, С.П. Модель процесса координации в линейной задаче распределения ресурсов. / С.П. Макеев, Г.П. Серов, И.Ф. Шахнов -М.:ВЦ АН СССР, 1984. 47с.

75. Норенков, И.П. Информационная поддержка наукоемких изделий. CALS-технологии. / И.П. Норенков, П.К. Кузьмик. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. - 319 с.

76. Селезнев, В.Е. Методы и технологии численного моделирования газопроводных систем / В.Е. Селезнев, В.В. Алешин, Г.С. Клишин. Изд. 2-е, перераб. М.: «КомКнига», 2005. - 328 с.

77. Сапа, М. (Харьковский госуниверситет). Об оценке экологического риска // Украинский научно-публицистический журнал "Современное общество". 1994. - №4.

78. Вышиваный, И.Г. (НИИИС). Фазово-корреляционный метод обнаружения дефектов изоляции. / И.Г. Вышиваный, А.И. Жагров, Э.К. Рындовский // Сборник трудов конференции "Энергодиагностика и condition monitoring". M., 2001. - Том 4. -Часть I.

79. Ржаницын, А.Р. Теория расчета строительных конструкций на надежность. -М.: Стройиздат, 1986.

80. Надежность газопроводных конструкций. Сборник научных трудов /Под ред. В.В. Харионовского. М.: ООО "ВНИИгаз", 2000.

81. Методические рекомендации по расчетам конструктивной надежности магистральных газопроводов, РД 51-4.2.-003-97. М.: ВНИИгаз, 1997.

82. Agmon, S. The relaxation method for linear inequalities // Caned. J. Moth. 1954. V. 6. № 3. P. 382-392.

83. Ahuja, R.K. Network flows: theory, algorithms, and applications./ R.K. Ahuja, T.L. Magnati, J.B. Orlin // Prentice Hall. 1993.

84. Assad A.A. Multicommodity network flows a survey // Networks, Vol. 8, 1978. pp. 37-91.

85. Cherkassky, В. V., Goldberg, A. V. Negative-cycle detection algorithms // In Proc. 4th European Symp. on Algorithms, 1996, pp. 349-363.

86. Deikmann, R., Efficient schemes for nearest neighbor load balancing // R. Deikmann, A. Frommer, B. Monien // Parallel Computing, 25, 1999. pp. 789812.

87. Fleischer L.K. Faster algorithms for the quickest transshipment problem // SIAM Journal on Optimization, 2001, Vol.12, No. 1, pp.18 -35.

88. Ford L.R., Fulkerson D.R. A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem // Canadian Journal of Mathematics 9,1957. pp. 210-218.

89. Ford L. R., Fulkerson D. R. Constructing maximal dynamic flows from static flows // Operations Research, 1958, Vol. 6, pp. 419-433.

90. Gairing M., Lucking Т., Mavronicolas M., Monien B. Computing Nash Equilibria for Scheduling on Restricted Parallel Links // Proc. 36th Annual ACM Sympos. Theory Comput. 2004. P. 613-622.

91. Galil Z., Tardos E. An 0(n2 \ogn(m + n\ogri)) min-cost flow algorithm // In Proc. 27th IEEE Symp. of Foundations of Computer Science, 1986, pp. 1-9.

92. Gleyzal A. An algorithm for solving the transportation problem // Journal of Research National Bureau of Standards, 54, 1955. pp. 213-216.

93. Goldberg, A.V., Rao, S. Beyond the flow decomposition barrier // Journal of the ACM, Vol. 45, N. 5, 1998, pp. 783-797.

94. Goldberg, A. V., Tarjan, R. E. Solving minimum-cost flow problems by successive approximation // Mathematics of Operations Research, 1990, Vol. 15, No. 3, pp. 430-466.

95. Gomory, R.E., Hu, T.C. Multi-terminal network flows // SIAM Journal of Applied Mathematics, Vol. 9, 1971, pp. 551-571.

96. Grinold, R.C. Calculating maximal flows in a network with positive gains // Operations Research, Vol. 21, 1973, pp. 528-451.

97. Hitchcock, F.L. The distribution of a product from several sources to numerous locations // Journal of Mathematics and Physics, Vol. 20, 1941, pp. 224-230.

98. Itai, A. Two-Commodity Flow // Journal of the ACM, Vol. 25, N. 4, 1978, pp. 596-611.

99. Jewell, W.J. Optimal flows through networks with gains // Operations Research, Vol. 10, 1962, pp. 476-499.

100. Kamath, A., Palmon, O. Improved interior point algorithms for exact and approximate solution of multicommodity flow problems // Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, 1995, pp. 502511.

101. Kampke, T. The geometry of linear infeasibility // Applied Mathematics and Computation, vol. 29, no. 2-3, 2002, pp. 317-337.

102. Karmarkar, N. A new polynomial-time algorithm for linear programming // Combinatorica, Vol. 4, 1984, pp. 373-395.

103. Kennington, J.L. A survey of linear cost multicommodity network flows // Operations Research, Vol. 26, 1978, pp. 206-236.

104. Koopmans T.C. Optimum utilization of the transportation systems. Econometrica 17, 1949. pp. 136-146.

105. Koopmans, T.C., Reiter, S. A model of transportation // Activity Analysis of Production and Allocation, Wiley, New York, 1951, pp. 222-259.

106. Koutsoupias, E., Papadimitrou, C. Worst-case equilibria // In Proc. Of the 16th Int. Symposium on Theoretical Aspects of Computer Science, 1999, pp. 404-413.

107. Luss, H. Minimax resource allocation problem: optimization and parametric analysis // European Journal of Operational Research, V. 60, 1992, pp. 76-86.

108. Land, A.H. A problem in transportation // Conference on Linear Programming, Ferranti Ltd., London, 1954, pp. 20-31.

109. Motzkin, T.S., Schoenberg, I.J. The relaxation method for linear inequalities // Caned. J. Moth. 1954. V. 6. №3. P.393-404.

110. Munkres, J. Algorithms for the assignment and transportation problems // Journal of the Society for Industrial and Applied Mathematics, 5, 1957. pp. 32-38.

111. Orden, A. The transshipment problem // Manag. Sci. 2, N. 3, 1956,pp. 276-285.

112. Santos, C. Mathematical Optimization Approach for Resource Allocation in Large Scale Data Centers / C. Santos, X. Zhu, H. Crowder // A Tech. Rep. HP-2002-64, Hewlett Packard Laboratories, Palo Alto, USA, 2002.

113. Sleator, D.D., Tarjan, R.E. A data structure for dynamic trees // J. Comput. Syst. Sci., 26, 1983. pp. 362-391.

114. Tucker, A.W. Linear and nonlinear programming // Operation Research, V. 5, N. 2, 1957. pp. 244-257.

115. Xue, G. A data transmission and maximal dynamic flow / G. Xue, S. Sun, B. Rosen // Information Processing Letters, 1998, Vol.66, pp. 127-132.

116. Zadeh, N. A bad network problem for the simplex method and other minimum cost flow algorithms // Mathematical Programming, 5, 1973, 255-266.