Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2021, том 28, выпуск 2, страницы 35–59
DOI: https://doi.org/10.33048/daio.2021.28.703 (Mi da1276) 		 
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

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

И. Н. Кулаченкоab, П. А. Кононоваab

a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
PDF полного текста (443 kB) Список цитирования (6)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2021.28.703
Аннотация: Исследуется задача маршрутизации буровых установок. Известно множество объектов, требующих изыскательских работ, и временно́е окно, т. е. период, в который необходимо успеть провести работы. На одном объекте может работать несколько установок, в этом случае работы будут проведены быстрее. Необходимо определить маршруты и график работ буровых установок на объектах так, чтобы все работы были выполнены вовремя, а суммарное время переезда было минимальным.
Для этой новой задачи составлена модель задачи смешанного целочисленного линейного программирования (СЦЛП). Для поиска допустимого решения используется метаэвристика поиска с чередующимися окрестностями. Алгоритм также включает в себя решение подзадачи СЦЛП для перераспределения работ на объектах. Полученный метод сочетает в себе достоинства как точных, так и эвристических подходов. Представлены результаты сравнения разработанного алгоритма с Gurobi и альтернативными схемами поиска с чередующимися окрестностями. Табл. 3, ил. 1, библиогр. 30.
Ключевые слова: транспортное средство неограниченной грузоподъёмности, матэвристика, разделяемое обслуживание, временные окна.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0014
Исследование выполнено в рамках государственного задания ИМ СО РАН (проект № 0314–2019–0014).
Статья поступила: 13.11.2020
Переработанный вариант: 15.02.2021
Принята к публикации: 17.02.2021
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2021, Volume 15, Issue 2, Pages 261–276
DOI: https://doi.org/10.1134/S1990478921020071
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8+518.25
Образец цитирования: И. Н. Кулаченко, П. А. Кононова, “Гибридный алгоритм решения задачи маршрутизации буровых установок”, Дискретн. анализ и исслед. опер., 28:2 (2021), 35–59; J. Appl. Industr. Math., 15:2 (2021), 261–276
Цитирование в формате AMSBIB
\RBibitem{KulKon21}
\by И.~Н.~Кулаченко, П.~А.~Кононова
\paper Гибридный алгоритм решения задачи маршрутизации буровых установок
\jour Дискретн. анализ и исслед. опер.
\yr 2021
\vol 28
\issue 2
\pages 35--59
\mathnet{http://mi.mathnet.ru/da1276}
\crossref{https://doi.org/10.33048/daio.2021.28.703}
\transl
\jour J. Appl. Industr. Math.
\yr 2021
\vol 15
\issue 2
\pages 261--276
\crossref{https://doi.org/10.1134/S1990478921020071}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85117140306}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1276
  • https://www.mathnet.ru/rus/da/v28/i2/p35
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024