|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Гибридный алгоритм решения задачи маршрутизации буровых установок
И. Н. Кулаченкоab, П. А. Кононоваab a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Исследуется задача маршрутизации буровых установок. Известно множество объектов, требующих изыскательских работ, и временно́е окно, т. е. период, в который необходимо успеть провести работы. На одном объекте может работать несколько установок, в этом случае работы будут проведены быстрее. Необходимо определить маршруты и график работ буровых установок на объектах так, чтобы все работы были выполнены вовремя, а суммарное время переезда было минимальным.
Для этой новой задачи составлена модель задачи смешанного целочисленного линейного программирования (СЦЛП). Для поиска допустимого решения используется метаэвристика поиска с чередующимися окрестностями. Алгоритм также включает в себя решение подзадачи СЦЛП для перераспределения работ на объектах. Полученный метод сочетает в себе достоинства как точных, так и эвристических подходов. Представлены результаты сравнения разработанного алгоритма с Gurobi и альтернативными схемами поиска с чередующимися окрестностями. Табл. 3, ил. 1, библиогр. 30.
Ключевые слова:
транспортное средство неограниченной грузоподъёмности, матэвристика, разделяемое обслуживание, временные окна.
Статья поступила: 13.11.2020 Переработанный вариант: 15.02.2021 Принята к публикации: 17.02.2021
Образец цитирования:
И. Н. Кулаченко, П. А. Кононова, “Гибридный алгоритм решения задачи маршрутизации буровых установок”, Дискретн. анализ и исслед. опер., 28:2 (2021), 35–59; J. Appl. Industr. Math., 15:2 (2021), 261–276
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1276 https://www.mathnet.ru/rus/da/v28/i2/p35
|
Статистика просмотров: |
Страница аннотации: | 241 | PDF полного текста: | 114 | Список литературы: | 28 | Первая страница: | 6 |
|