Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами Научная публикация
Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
---|---|---|---|---|---|
Вых. Данные | Год: 2022, Том: 29, Номер: 4, Страницы: 15-37 Страниц : 14 DOI: 10.33048/daio.2022.29.734 | ||||
Ключевые слова | Задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, локальный поиск с запретами, PSPLIB | ||||
Авторы |
|
||||
Организации |
|
Информация о финансировании (1)
1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. Все ресурсы являются возобновимыми, прерывания работ запрещены.
Предложен алгоритм локального поиска, использующий список запретов и два типа окрестностей.
Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Были получены одни из лучших средних отклонений найденных решений от величины критического пути, для нескольких примеров из серии тестовых примеров j120 были найдены лучшие (ранее неизвестные) решения.
Библиографическая ссылка:
Гончаров Е.Н.
Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами
Дискретный анализ и исследование операций. 2022. Т.29. №4. С.15-37. DOI: 10.33048/daio.2022.29.734 РИНЦ
Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами
Дискретный анализ и исследование операций. 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
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 |