Создание многоуровневых информационно-управляющих систем реального времени на основе методов оптимизации и математического моделирования
Диссертация
В настоящее время при создании систем диспетчерского управления газодобывающими и газотранспортными организациями широко используются современные БСАБА-системы, средства автоматизации и телемеханики, высокоскоростные сети передачи данных, в результате чего качественно изменилось информационно-программное и аппаратное обеспечение диспетчерских служб. Однако при этом возник разрыв между теми… Читать ещё >
Список литературы
- Концепция эффективного управления ПТК добычи и промысловой подготовки газа / B.C. Битюков и др. // Газовая промышленность. М.: Газоил пресс. 2006. — № 10. — С. 62−67.
- АСУ ТП газопромысловых объектов / А. Г. Ананенков и др. М.: Недра, 2003−343 с.
- Балавин, М.А. Развитие систем автоматизации в ОАО «Газпром» / М. А. Балавин, А. Н. Клименко // Газовая промышленность. М.: Газоил пресс. 2006. — № 10. — С. 22.
- Битюков, B.C. Управляющие интегрированные многоуровневые системы для транспортировки газа /B.C. Битюков, В. Е. Костюков. //Газовая промышленность. М.: Газоил пресс, № 4, 2000. С. 34 — 35.
- Костюков, В.Е. Автоматизированная система проектирования программно-технических средств АСУ ТП атомных станций. / В. Е. Костюков, С. Е. Власов, С. Н. Лотов, С. А. Перенков // Труды НГТУ Информационная технология Нижний Новгород, 2004. -Т.48, вып.1-С. 8−15.
- Костюков, В.Е. О работах НИИ измерительных систем для топливно-энергетического комплекса России /В.Е. Костюков, В. А. Рязанцев //Конверсия в машиностроении. М.: «Информконверсия», № 5, 1996 С. 35−38.
- Григорьев, Л.И. Методология построения автоматизированных систем управления в нефтегазовой отрасли. / Л. И. Григорьев, С. К. Митичкин // Телемеханизация и связь в нефтяной промышленности. 2007. — № 2. -С .2−4.
- Симаков, B.C. Аналитическая информационная система в практике управления технологическими процессами. / B.C. Симаков, A.B. Кавардаков // Телемеханизация и связь в нефтяной промышленности. 2007. — № 2.- С.4−9.
- Многоуровневые информационно-управляющие системы реального времени для топливно-энергетического комплекса России: Монография /Под ред. В. Е. Костюкова. Нижний Новгород: Изд-во ННГУ им. Н. И. Лобачевского, 2007. 243 с.
- Прилуцкий, М.Х. Оптимизационные задачи планирования транспортировки газа /М.Х Прилуцкий, В. Е. Костюков //Информационные технологии и вычислительные системы. М.: «Едиториал УРСС», № 2, 2007 — С. 67 — 73.
- Прилуцкий, М.Х. Потоковые модели для предприятий с непрерывным циклом изготовления продукции /М.Х. Прилуцкий, В. Е. Костюков, // Информационные технологии. М.: «Новые технологии», № 10, 2007. -С. 47−52.
- Патент на полезную модель № 29 593, Российская Федерация. Система управления газоперекачивающим агрегатом. / Лотов В. Н., Анисимов А. И. и др.- заявитель и патентообладатель ФГУП НИИИС им. Ю. Е. Седакова. Заявл. 30.12.2002.
- Свидетельство об официальной регистрации программы для ЭВМ № 2 003 610 486, Российская Федерация. Программное средство SCADA -система «Автоматизированные Технологии для Оперативного Мониторинга (SCADA-система АТОМ)». /В.Е. Костюков, H.H. Акимов,
- A.И.Анисимов и др.- Правообладатель ФГУП «Научно-исследовательский институт измерительных систем им. Ю.Е. Седакова». Заявка № 2 002 612 339, заявл. 26.12.2002- зарегистрировано в Реестре программ для ЭВМ 21.02.2003.
- Жученко, И.А. Организация и планирование систем управления в газовой промышленности / И. А. Жученко, Б. Д. Промыслов. М.: Азоимпресс, 2000. -137 с.
- Минликаев, В.З. Комплексные решения по автоматизации строящихся и реконструируемых газовых промыслов ООО «Ноябрьскгаздобыча» /
- B.З. Минликаев, Е. В. Васильев // Пути решения задач комплексной автоматизации строящихся и реконструируемых объектов ОАО «Газпром»: материалы совещания. (Москва, 2004). М.: ОАО «Газпром», 2004. — С. 3−11.
- Батищев, Д.И. Популяционно-генетический подход к решению задач покрытия множества: Учебное пособие /Д.И. Батищев, В. Е. Костюков, Н. В. Старостин, А. И. Смирнов. Н. Новгород: Изд-во ННГУ им. Н. И. Лобачевского, 2004. — 152 с.
- ГОСТ Р 51 841−2002. Программируемые контроллеры. Общие технические требования и методы испытаний. Введ. 2001−12−24. — М.: Госстандарт России: Издательство стандартов, 2002. — 78 с.
- Патент на полезную модель № 31 014, Российская Федерация. Промышленный контроллер. / Бахирев Г. Г., Русанов В.Н.- заявитель и патентообладатель ФГУП НИИИС им. Ю. Е. Седакова. Заявл. 10.07.2003.
- Москалев, И.Н. Микроволновое зондирование для измерения водо- и конденсатогазового факторов /И.Н. Москалев, И. П. Кориткин, И. Г. Вышиваный, В. Е. Костюков // Газовая промышленность. М.: Газоил пресс, № 12,2003. С. 53 — 56.
- Костюков, В.Е. Алгоритм определения температуры точки росы попутного нефтяного и природного газов конденсационными гигрометрами / Автоматизация, телемеханизация и связь в нефтяной промышленности. М.: ОАО «ВНИИОЭНГ», № 2, 2007. С. 10 — 21.
- Москалев, И.Н. Микроволновая техника для газовой промышленности / И. Н. Москалев, И. П. Кориткин, М. И. Москалев, Ю. И. Орехов, И. Г. Вышиваный, Л. П. Хохрин, А. Г. Филиппов // Газовая промышленность. М.: Газоил пресс.- 1997. № 4. — С. 56−58.
- Москалев, И.Н. Томография газоконденсатных потоков: постановка задачи и выбор зондирующих частот /И.Н. Москалев, В. Е. Костюков, И. Г. Вышиваный и др. //Газовая промышленность. М.: Газоил пресс, № 9, 2005.-С. 82−85.
- Москалев, И.Н. Томография газоконденсатных потоков: методы микроволнового зондирования /И.Н. Москалев, В. Е. Костюков, И. Г. Вышиваный, Ю. И. Орехов // Газовая промышленность. М.: Газоилпресс, № 11,2005.- С. 76−80.
- Москалев, И.Н. Диагностика плазмы с помощью открытых цилиндрических резонаторов / И. Н. Москалев, A.M. Стефановский М.: «Энергоиздат», 1985. — 145 с.
- Москалев, И.Н. Физические принципы работы измерительной секции скважинного расходомера /И.Н. Москалев, В. Е. Костюков, И. Г. Вышиваный и др. // Газовая промышленность. М.: Газоил пресс, № 11, 2004. С. 73 — 75.
- Москалев, И.Н. Измерительная секция расходомера для определения ВГФ и КГФ в газоконденсатных потоках /И.Н. Москалев, В. Е. Костюков, И. Г. Вышиваный, Ю. И. Орехов //Газовая промышленность. М.: Газоил пресс, № 2, 2005. С.59−62.
- Беляев, В.Б. Измерительная система учета расхода и контроля качества продуктов добычи ГКМ / В. Б. Беляев, И. Г. Вышиваный, Ю. И. Орехов, В. Н. Русанов // Автоматизация, телемеханизация и связь в нефтяной промышленности. 2003. — № 10. — С.12−16.
- Акоф, Р., Сасиени, М. Основы исследования операций. М.: Наука, 1971
- Гурин, Л.С. Задачи и методы оптимального распределения ресурсов. /Л.С. Гурин, Я. С. Дымарский, А. Д. Меркулов М.: Советское радио, 1968. -463 с.
- Давыдов, Э.Г. Исследование операций. М.: Высшая школа, 1990. -383 с.
- Корбут, A.A., Финкельштейн Ю. Ю. Дискретное программирование. -М.: Наука, 1969.-368 с.
- Маршак, В.Д. Алгоритм решения задачи распределения ресурсов в отрасли// Оптимизация. Сборник трудов. Новосибирск, 1973. Вып. 10(27). с.128−143.
- Березовский, Б.А. Многокритериальная оптимизация: Математическиеаспекты /Б. А. Березовский, Ю. М. Барышников, В. И. Борзенко, Л. М. Кемпнер М.: Наука, 1989. — 128 с.
- Пшеничный, Б.Н. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980.-319 с.
- Строцев, A.A., Долотина Ю. И. Распределение ресурсов в условиях конфликта // Электронный журнал «Исследовано в России», 77, 2005. с. 839−847. http://zhurnal.ape.relarn.ru/articles/2004/077.pdf
- Патент на полезную модель № 34 767, Российская Федерация. Система управления газоперекачивающим агрегатом. / Лотов В. Н., Анисимов
- A.И. и др.- заявитель и патентообладатель ФГУП НИИИС им. Ю. Е. Седакова. Заявл. 03.02.2003.
- Костюков, В.Е. Унифицированный комплекс телемеханики УНК ТМ /
- B.Е.Костюков и др. // Территория «Нефтегаз». М.: ЗАО «Камелот Паблишинг», № 6, 2004. С. 38 — 39.
- Костюков, В.Е. Применение унифицированного комплекса телемеханики УНК ТМ в газовой отрасли и энергетике / В. Е. Костюков, В. Н. Лотов, A.B. Коротышев, О. В. Сучков, С. А. Жаров, A.C. Кульпин, // ЭЛЕКТРО Info. — 2005. — № 2. — С.54.
- Костюков, В.Е. Инновационные проекты НИИИС. Программа «Комплекс работ по телемеханизации магистральных газопроводов» / Конверсия в машиностроении. М.: «Информконверсия», № 3, 2001. С. 114−115.
- Микульчик, A.A. Конверсия научно-производственного комплекса: двойные технологии, стратегическое партнерство, конкурентоспособная продукция /A.A. Микульчик, В. Е. Костюков //Новые промышленные технологии. М.: ЦНИЛОТ, вып. 1−2, 2002 С. 42 — 43.
- Кривдин, А.Ю. Алгоритм оценки коррозионного состояния МГ и оптимизации работы средств ЭХЗ /А.Ю. Кривдин, В. Е. Костюков и др. // Газовая промышленность. М.: Газоил пресс, № 11, 2003. С. 94 — 96.
- Сутугин, B.C. Развитие программно-технических средств линейной телемеханики магистральных газопроводов в НИИИС и на предприятиях Минатома РФ / B.C. Сутугин, С. И. Кульпин,
- B.C. Васильев // Научно-практическая конференция: Итоги и перспективы развития десятилетнего сотрудничества Минатома и ОАО «Газпром». Часть 1 (Нижний Новгород, 03.12.1999). М., 2000.1. C. 59−65.
- ГОСТ Р МЭК 870−1-1−93. Устройства и системы телемеханики. Часть 1. Основные положения. Раздел 1. Общие принципы. Введ. 1995−01−01. -М.: Госстандарт России: Издательство стандартов, 1994. — С. 29.
- Патент № 29 594, Российская Федерация, МПК 7 С 05 В 19/00. Комплекс телемеханики /В.Е. Костюков и др.- заявитель и патентообладатель ФГУП «НИИИС им. Ю.Е. Седакова». Заявка № 2 002 130 971- приоритет 25.11.2002- опубл. 20.05.2003, бюл. № 14. — С. 4.
- Канторович, Л.В. Математические методы организации и планирования производства // Применение математики в экономических исследованиях, Т. 2, М.: Соцэкгиз, 1961. с. 251−309.
- Канторович, Л.В. Экономический расчет наилучшего использования ресурсов. М.: Изд-во АН ССР, 1960. — 347 с.
- Кузнецов, Ю.Н. Математическое программирование. / Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. М.: Высшая школа, 1980. — 302 с.
- Кузнецов, А.В., Холод, Н.И. Математическое программирование. Мн.: Высшая школа, 1984. — 221 с.
- Ашманов, С.А. Линейное программирование. М.: Наука, 1981. — 304 с.
- Гольштейн, Е.Г., Юдин, Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969. — 382 с.
- Гольштейн, Е.Г., Юдин, Д.Б. Новые направления в линейном программирование. М.: Советское радио, 1966. — 524 с.
- Прилуцкий, М.Х. Многокритериальное распределение однородного ресурса в иерархических системах //Автоматика и телемеханика. М., 1996. — № 2. — С.139−146.
- Прилуцкий, М.Х. Распределение однородного ресурса в иерархических системах древовидной структуры. // Труды международной конференции «Идентификация систем и задачи управления SICPRO 2000». Москва, 26−28 сентября 2000 г. Институт проблем управления им.
- B.А. Трапезникова РАН. М.: Институт проблем управления им. В. А. Трапезникова РАН, 2000. — С.2038−2049.
- Прилуцкий, М.Х. Потоковые алгоритмы распределения ресурсов в иерархических системах. / М. Х. Прилуцкий, А. Г. Картомин / Электронный журнал «Исследовано в России». 2003. — № 39.
- C. 444−452. http://zhurnal.ape.relarn.ru/articles/2003/039.pdf
- Адельсон-Вельский, Г. М. Потоковые алгоритмы. / Г. М. Адельсон-Вельский, Е. А. Диниц, А. В. Карзанов М.: Наука, 1975. — 120 с.
- Берзин, Е. А. Оптимальное распределение ресурсов и элементы синтезасистем. -M.: Сов. радио, 1974. 302 с.
- Воронин, А.А., Мишин, С.П. Оптимальные иерархические структуры. -М.: ИПУ РАН, 2003. 214 с.
- Дементьев, В.Т. Задачи оптимизации иерархических структур. / В. Т. Дементьев, А. И. Ерзин, P.M. Ларин, Ю. В. Шамардин Новосибирск: Изд-во Новосибирского университета, 1996. — 168 с.
- Карзанов, А.В. Нахождение максимального потока в сети методом предпотоков // ДАН СССР, 1974. Т. 215. № 1. с. 49−52.
- Месарович, М. Теория иерархических многоуровневых систем. / М. Месарович, Д. Мако, И. Такахара М.: Мир, 1973. — 342 с.
- Филлипс, Д., Гарсиа-Диас, А. Методы анализа сетей. М.: Мир, 1984. -496 с.
- Форд, Л., Фалкерсон, Д. Потоки в сетях. М.: МИР, 1966. — 276 с.
- Ху, Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974.-519 с.
- Баркалов, П. С. Задачи распределения ресурсов в управлении проектами. / П. С. Баркалов, И. В. Буркова, А. В. Глаголев, В. Н. Колпачев -М.:ИПУ РАН, 2002.-65с.
- Козырев, А.Н. Оптимизация распределения ресурсов в системе линейных моделей производства // Оптимизация. Сборник трудов. Новосибирск. 1975. Вып. 16 (33), с. 62−72.
- Макеев, С.П. Модель процесса координации в линейной задаче распределения ресурсов. / С. П. Макеев, Г. П. Серов, И. Ф. Шахнов -М.:ВЦ АН СССР, 1984. 47с.
- Норенков, И.П. Информационная поддержка наукоемких изделий. CALS-технологии. / И. П. Норенков, П. К. Кузьмик. М.: Изд-во МГТУ им. Н. Э. Баумана, 2002. — 319 с.
- Селезнев, В.Е. Методы и технологии численного моделирования газопроводных систем / В. Е. Селезнев, В. В. Алешин, Г. С. Клишин. Изд. 2-е, перераб. М.: «КомКнига», 2005. — 328 с.
- Сапа, М. (Харьковский госуниверситет). Об оценке экологического риска // Украинский научно-публицистический журнал «Современное общество». 1994. — № 4.
- Вышиваный, И.Г. (НИИИС). Фазово-корреляционный метод обнаружения дефектов изоляции. / И. Г. Вышиваный, А. И. Жагров, Э. К. Рындовский // Сборник трудов конференции «Энергодиагностика и condition monitoring». M., 2001. — Том 4. -Часть I.
- Ржаницын, А.Р. Теория расчета строительных конструкций на надежность. -М.: Стройиздат, 1986.
- Надежность газопроводных конструкций. Сборник научных трудов /Под ред. В. В. Харионовского. М.: ООО «ВНИИгаз», 2000.
- Методические рекомендации по расчетам конструктивной надежности магистральных газопроводов, РД 51−4.2.-003−97. М.: ВНИИгаз, 1997.
- Agmon, S. The relaxation method for linear inequalities // Caned. J. Moth. 1954. V. 6. № 3. P. 382−392.
- Ahuja, R.K. Network flows: theory, algorithms, and applications./ R.K. Ahuja, T.L. Magnati, J.B. Orlin // Prentice Hall. 1993.
- Assad A.A. Multicommodity network flows a survey // Networks, Vol. 8, 1978. pp. 37−91.
- Cherkassky, В. V., Goldberg, A. V. Negative-cycle detection algorithms // In Proc. 4th European Symp. on Algorithms, 1996, pp. 349−363.
- Deikmann, R., Efficient schemes for nearest neighbor load balancing // R. Deikmann, A. Frommer, B. Monien // Parallel Computing, 25, 1999. pp. 789 812.
- Fleischer L.K. Faster algorithms for the quickest transshipment problem // SIAM Journal on Optimization, 2001, Vol.12, No. 1, pp.18 -35.
- 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.
- Ford L. R., Fulkerson D. R. Constructing maximal dynamic flows from static flows // Operations Research, 1958, Vol. 6, pp. 419−433.
- 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.
- Galil Z., Tardos E. An 0(n2 ogn (m + nogri)) min-cost flow algorithm // In Proc. 27th IEEE Symp. of Foundations of Computer Science, 1986, pp. 1−9.
- Gleyzal A. An algorithm for solving the transportation problem // Journal of Research National Bureau of Standards, 54, 1955. pp. 213−216.
- Goldberg, A.V., Rao, S. Beyond the flow decomposition barrier // Journal of the ACM, Vol. 45, N. 5, 1998, pp. 783−797.
- 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.
- Gomory, R.E., Hu, T.C. Multi-terminal network flows // SIAM Journal of Applied Mathematics, Vol. 9, 1971, pp. 551−571.
- Grinold, R.C. Calculating maximal flows in a network with positive gains // Operations Research, Vol. 21, 1973, pp. 528−451.
- 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.
- Itai, A. Two-Commodity Flow // Journal of the ACM, Vol. 25, N. 4, 1978, pp. 596−611.
- Jewell, W.J. Optimal flows through networks with gains // Operations Research, Vol. 10, 1962, pp. 476−499.
- 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. 502 511.
- Kampke, T. The geometry of linear infeasibility // Applied Mathematics and Computation, vol. 29, no. 2−3, 2002, pp. 317−337.
- Karmarkar, N. A new polynomial-time algorithm for linear programming // Combinatorica, Vol. 4, 1984, pp. 373−395.
- Kennington, J.L. A survey of linear cost multicommodity network flows // Operations Research, Vol. 26, 1978, pp. 206−236.
- Koopmans T.C. Optimum utilization of the transportation systems. Econometrica 17, 1949. pp. 136−146.
- Koopmans, T.C., Reiter, S. A model of transportation // Activity Analysis of Production and Allocation, Wiley, New York, 1951, pp. 222−259.
- Koutsoupias, E., Papadimitrou, C. Worst-case equilibria // In Proc. Of the 16th Int. Symposium on Theoretical Aspects of Computer Science, 1999, pp. 404−413.
- Luss, H. Minimax resource allocation problem: optimization and parametric analysis // European Journal of Operational Research, V. 60, 1992, pp. 76−86.
- Land, A.H. A problem in transportation // Conference on Linear Programming, Ferranti Ltd., London, 1954, pp. 20−31.
- Motzkin, T.S., Schoenberg, I.J. The relaxation method for linear inequalities // Caned. J. Moth. 1954. V. 6. № 3. P.393−404.
- Munkres, J. Algorithms for the assignment and transportation problems // Journal of the Society for Industrial and Applied Mathematics, 5, 1957. pp. 32−38.
- Orden, A. The transshipment problem // Manag. Sci. 2, N. 3, 1956, pp. 276−285.
- 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.
- Sleator, D.D., Tarjan, R.E. A data structure for dynamic trees // J. Comput. Syst. Sci., 26, 1983. pp. 362−391.
- Tucker, A.W. Linear and nonlinear programming // Operation Research, V. 5, N. 2, 1957. pp. 244−257.
- Xue, G. A data transmission and maximal dynamic flow / G. Xue, S. Sun, B. Rosen // Information Processing Letters, 1998, Vol.66, pp. 127−132.
- Zadeh, N. A bad network problem for the simplex method and other minimum cost flow algorithms // Mathematical Programming, 5, 1973, 255−266.