Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2022, Том: 29, Номер: 4, Страницы: 15-37 Страниц : 14 DOI: 10.33048/daio.2022.29.734

Ключевые слова

Задача календарного планирования с ограниченными ресурсами, возобновимые ресурсы, локальный поиск с запретами, PSPLIB

Авторы

Гончаров Е.Н. ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Информация о финансировании (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