Реферат: Задача календарного планирования с ограниченными ресурсами --- это общая задача теории расписаний, которая включает в себя ограничения предшествования работ и ресурсные ограничения. Все ресурсы являются возобновимыми, прерывания работ запрещены. Эта задача является NP-трудной с сильном смысле. Предложен новый детерминированный жадный алгоритм. Он основан на эвристике, использующей информацию, полученную в результате решения релаксированной задачи с кумулятивными ресурсами. Алгоритм протестирован со стандартными наборами данных, предоставленными библиотекой PSPLIB для J60, J90 и J120, и показана его эффективность.

Библиографическая ссылка: Гончаров Е.Н.
Жадный алгоритм для задачи календарного планирования с ограниченными ресурсами.
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.27–39. DOI: 10.33048/daio.2024.31.796

Даты:

Поступила в редакцию:	21 февр. 2024 г.
Принята к публикации:	22 июн. 2024 г.
Опубликована в печати:	30 дек. 2024 г.
Опубликована online:	30 дек. 2024 г.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований

Альметрики: