A Hybrid Algorithm for the Drilling Rig Routing Problem

Переведенное название: Гибридный алгоритм решения задачи маршрутизации буровых установок

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

Исследуется задача маршрутизации буровых установок. Известно множество объектов, требующих изыскательских работ, и временное окно, т. е. период, в который необходимо успеть провести работы. На одном объекте может работать несколько установок, в этом случае работы будут проведены быстрее. Необходимо определить маршруты и график работ буровых установок на объектах так, чтобы все работы были выполнены вовремя, а суммарное время переезда было минимальным. Для этой новой задачи составлена модель задачи смешанного целочисленного линейного программирования (СЦЛП). Для поиска допустимого решения используется метаэвристика поиска с чередующимися окрестностями. Алгоритм также включает в себя решение подзадачи СЦЛП для перераспределения работ на объектах. Полученный метод сочетает в себе достоинства как точных, так и эвристических подходов. Представлены результаты сравнения разработанного алгоритма с Gurobi и альтернативными схемами поиска с чередующимися окрестностями.
Переведенное названиеГибридный алгоритм решения задачи маршрутизации буровых установок
Язык оригиналаанглийский
Страницы (с-по)261-276
Число страниц16
ЖурналJournal of Applied and Industrial Mathematics
Том15
Номер выпуска2
DOI
СостояниеОпубликовано - апр 2021

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА
  • 2.03 МЕХАНИКА И МАШИНОСТРОЕНИЕ

ГРНТИ

  • 27 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «Гибридный алгоритм решения задачи маршрутизации буровых установок». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать