Sciact
  • EN
  • RU

Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2022, Том: 29, Номер: 4, Страницы: 15-37 Страниц : 14 DOI: 10.33048/daio.2022.29.734
Ключевые слова Задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, локальный поиск с запретами, PSPLIB
Авторы Гончаров Е.Н. 1,2
Организации
1 Институт математики им. С.Л. Соболева СО РАН
2 Новосибирский государственный университет

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0019

Реферат: Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. Все ресурсы являются возобновимыми, прерывания работ запрещены. Предложен алгоритм локального поиска, использующий список запретов и два типа окрестностей. Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Были получены одни из лучших средних отклонений найденных решений от величины критического пути, для нескольких примеров из серии тестовых примеров j120 были найдены лучшие (ранее неизвестные) решения.
Библиографическая ссылка: Гончаров Е.Н.
Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами
Дискретный анализ и исследование операций. 2022. Т.29. №4. С.15-37. DOI: 10.33048/daio.2022.29.734 РИНЦ
Переводная: Goncharov E.N.
A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem
Journal of Applied and Industrial Mathematics. 2022. V.16. N4. P.672–683. DOI: 10.1134/S1990478922040081 Scopus РИНЦ OpenAlex
Даты:
Поступила в редакцию: 24 мая 2022 г.
Идентификаторы БД:
РИНЦ: 49999952
Цитирование в БД:
БД Цитирований
РИНЦ 1
Альметрики: