СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ | Sciact - Система учета научной деятельности ИМ СО РАН

СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2013, Том: 21, Номер: 3, Страницы: 10-23 Страниц : 10

Ключевые слова

задача календарного планирования, ограниченный ресурс, нескладируемый ресурс, эвристический алгоритм.

Авторы

Гончаров Евгений Николаевич ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

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

Гончаров Е.Н.
СТОХАСТИЧЕСКИЙ ЖАДНЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Дискретный анализ и исследование операций. 2013. Т.21. №3. С.10-23.

Поступила в редакцию:	13 авг. 2013 г.
Опубликована в печати:	1 июн. 2014 г.

Нет идентификаторов

Пока нет цитирований