СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Output data | Year: 2013, Volume: 21, Number: 3, Pages: 10-23 Pages count : 10 | ||
| Tags | задача календарного планирования, ограниченный ресурс, нескладируемый ресурс, эвристический алгоритм. | ||
| Authors |
|
||
| Affiliations |
|
Abstract:
Рассматривается многономенклатурная одномодальная задача календарного сетевого планирования в условиях ограниченных ресурсов по критерию минимизации срока выполнения проекта. Ресурсы предполагаются возобновимыми (нескладируемыми). Предлагается быстрый стохастический жадный алгоритм. Качество алгоритма исследовано в серии вычислительных экспериментов, тестовые примеры для которых взяты из библиотеки тестовых
задач PSPLIB. Среди жадных алгоритмов предложенный алгоритм занимает одни из лучших позиций, а на тестовых примерах J60 из PSPLIB по 50000 испытаний он показал лучший результат. Среди всех алгоритмов он оказался конкурентоспособным, уступив лишь генетическим алгоритмам и комбинированным на их основе.
Cite:
Гончаров Е.Н.
СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Дискретный анализ и исследование операций. 2013. Т.21. №3. С.10-23.
СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Дискретный анализ и исследование операций. 2013. Т.21. №3. С.10-23.
Dates:
| Submitted: | Aug 13, 2013 |
| Published print: | Jun 1, 2014 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований