|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 3, страницы 11–24
(Mi da772)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами
Е. Н. Гончаров Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Рассматривается многономенклатурная одномодальная задача календарного сетевого планирования в условиях ограниченных ресурсов по критерию минимизации срока выполнения проекта. Ресурсы предполагаются возобновимыми (нескладируемыми). В работе предлагается быстрый стохастический алгоритм, разработанный на основе малотрудоёмкого детерминированного жадного алгоритма решения данной задачи. Качество алгоритма исследовано в серии вычислительных экспериментов, тестовые примеры для которых были взяты из библиотеки тестовых задач PSPLIB. Среди жадных алгоритмов предложенный алгоритм занимает одни из лучших позиций, а на тестовых примерах J60 из PSPLIB по 50000 испытаний он показал лучший результат. Среди всех алгоритмов он оказался конкурентоспособным, уступив лишь генетическим алгоритмам и комбинированным на их основе. Ил. 1, табл. 4, библиогр. 33.
Ключевые слова:
задача календарного планирования, ограниченный ресурс, нескладируемый ресурс, эвристический алгоритм.
Статья поступила: 30.08.2013 Переработанный вариант: 29.01.2014
Образец цитирования:
Е. Н. Гончаров, “Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., 21:3 (2014), 11–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da772 https://www.mathnet.ru/rus/da/v21/i3/p11
|
Статистика просмотров: |
Страница аннотации: | 506 | PDF полного текста: | 172 | Список литературы: | 57 | Первая страница: | 29 |
|