«Труды Российского государственного университета нефти и газа имени И.М. Губкина»

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

УДК: 681.5:519.86
DOI: 10.33285/2073-9028-2020-1(298)-111-125

Авторы:

¹ Российский государственный университет нефти и газа (национальный исследовательский университет) имени И.М. Губкина, г. Москва, Российская Федерация

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

Аннотация:

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

Список литературы:

1. Горинов Р.М., Швечков В.А., Степин Ю.П. Математическая модель многокритериальной оптимизации календарного планирования работы разветвленной системы магистральных нефтепроводов//Труды Российского государственного университета нефти и газа имени И.М. Губкина. — 2019. — № 4. — С. 87-99.
2. Степин Ю.П. Компьютерная поддержка формирования многокритериального ранжирования и оптимизации управленческих решений в нефтегазовой отрасли. — М.: Недра, 2016. — 421 с.
3. Нахлесткин А.А., Архиреев А.Г., Буслаев С.В. Оптимизация технологических режимов перекачки нефти и нефтепродуктов//Вестник научных конференций. — 2017. — № 9. — С. 95-97.
4. Велиев М.М. Некоторые задачи оптимизации распределения грузопотоков по сети магистральных нефтепроводов: Дисс. канд. техн. наук. — Уфа, 2001. — 166 с.
5. Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы: Учебное пособие. — М.: МГУ, 2011. — 224 с.
6. Беллман Р.Э. Динамическое программирование. — М.: Издательство иностранной литературы, 1960. — 400 с.
7. Щербина О.А. Метаэвристические алгоритмы для задач комбинаторной оптимизации (обзор)//Таврический вестник информатики и математики. — 2014. — № 1. — С. 56-72.
8. Нестеров Ю.Е. Методы выпуклой оптимизации. — М.: МЦНМО, 2010. — 281 с.