Abstract: Рассматривается задача календарного планирования с ограниченными ресурсами по критерию минимизации длины расписания. Все ресурсы являются возобновимыми, прерывания работ запрещены. Предложен алгоритм локального поиска, использующий список запретов и два типа окрестностей. Численный эксперимент на примерах из библиотеки PCPLIB показал конкурентоспособность предложенного алгоритма. Были получены одни из лучших средних отклонений найденных решений от величины критического пути, для нескольких примеров из серии тестовых примеров j120 были найдены лучшие (ранее неизвестные) решения.

Cite: Гончаров Е.Н.
Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами
Дискретный анализ и исследование операций. 2022. Т.29. №4. С.15-37. DOI: 10.33048/daio.2022.29.734 РИНЦ

Translated: 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

Dates:

Submitted:

May 24, 2022

Identifiers:

Elibrary:

49999952

Citing:

DB	Citing
Elibrary	1

Altmetrics: