Задача подготовки и транспортировки газа

Рассматривается новая задача подготовки и транспортировки газа. Особенность задачи заключается в совмещении процессов размещения и маршрутизации. На месторождениях известны скорости добычи газа. Известны расстояния как между месторождениями, так и до пунктов сдачи газа. Требуется разместить установки предварительной и комплексной подготовки газа на месторождениях и построить систему трубопроводов при наименьших финансовых затратах так, чтобы весь добытый газ был подготовлен (доведён) до состояния сухого очищенного газа (СОГ) и доставлен до пунктов сдачи газа. Для задачи построена математическая модель в терминах частично целочисленного линейного программирования. Для решения задачи разработан приближённый гибридный алгоритм, основанный на эвристических подходах. Эффективность алгоритма подтверждается сравнением с точными алгоритмами решения, реализованными в пакетах программ Gurobi, Cplex и Pulp на прикладных примерах с реальными месторождениями. Табл. 5, библиогр. 14.