ИСПОЛЬЗОВАНИЕ МЕТОДА КОММИВОЯЖЕРА В РАЗРАБОТКЕ КОМПЬЮТЕРНОЙ ПРОГРАММЫ ПО ОБСЛУЖИВАНИЮ ГАЗОРАСПРЕДЕЛИТЕЛЬНЫХ СТАНЦИЙ (450,00 руб.)

Первый автор	Щербань
Авторы	Хохлова А.В., Голованов В.В.
Страниц	6

ID	645747
Аннотация	Газификация регионов РФ ведет к расширению газотранспортной системы (ГТС), увеличению числа газораспределительных станций (ГРС) в регионе, к повышению нагрузки на различные службы, в том числе, и на службу КИП и А. В результате возникает проблема оптимизации процесса обслуживания региональных ГРС, решение которой должно привести к рационализации составов бригад, к определению как сроков осуществления проверок и обслуживания оборудования, так и маршрутов посещения ГРС. В качестве исходной постановки задачи предлагается использовать задачу коммивояжера. В качестве метода оптимизации для решения рассматриваемой проблемы выбран метод ветвей и границ. В статье представлены результаты анализа статистических данных и проведенных расчетов на примере комплекса ГРС Калининградской области. В результате была повышена эффективность (за счет сокращения издержек и простоев) схемы работы службы КИП и А на существующих и вновь создаваемых ГРС, за счет оптимизации состава бригад, нахождения оптимального маршрута посещения станций. Разработана компьютерная программа, проводящая расчеты по оптимизации схемы обслуживания ГРС на основе полного перебора
УДК	519.852.33

Щербань, П.С. ИСПОЛЬЗОВАНИЕ МЕТОДА КОММИВОЯЖЕРА В РАЗРАБОТКЕ КОМПЬЮТЕРНОЙ ПРОГРАММЫ ПО ОБСЛУЖИВАНИЮ ГАЗОРАСПРЕДЕЛИТЕЛЬНЫХ СТАНЦИЙ / П.С. Щербань, А.В. Хохлова, В.В. Голованов // Автоматизация, телемеханизация и связь в нефтяной промышленности .— 2018 .— №1 .— С. 41-46 .— URL: https://rucont.ru/efd/645747 (дата обращения: 13.05.2025)