Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами

Рассматривается многономенклатурная одномодальная задача календарного сетевого планирования в условиях ограниченных ресурсов по критерию минимизации срока выполнения проекта. Ресурсы предполагаются возобновимыми (нескладируемыми). В работе предлагается быстрый стохастический алгоритм, разработанный на основе малотрудоёмкого детерминированного жадного алгоритма решения данной задачи. Качество алгоритма исследовано в серии вычислительных экспериментов, тестовые примеры для которых были взяты из библиотеки тестовых задач PSPLIB. Среди жадных алгоритмов предложенный алгоритм занимает одни из лучших позиций, а на тестовых примерах J60 из PSPLIB по 50000 испытаний он показал лучший результат. Среди всех алгоритмов он оказался конкурентоспособным, уступив лишь генетическим алгоритмам и комбинированным на их основе. Ил. 1, табл. 4, библиогр. 33.