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

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