Методология алгоритмической трансформации диспетчеризации и маршрутизации в сервисном подразделении нефтяной компании (на примере УПРС ПАО «Татнефть»)

Р.А. Рахманов, А.А. Александров
4 / 2026|УПРАВЛЕНИЕ ЦЕПЯМИ ПОСТАВОК

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