42671

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

ОПРЕДЕЛЕНИЕ ЗАГРУЗКИ РЕСУРСОВ ПРИ ПОИСКЕ НИЖНИХ ОЦЕНОК ДЛЯ ЗАДАЧИ RCPSP

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-398-01847-9

Наименование конференции: 

  • 14-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС-2017, Москва)

Наименование источника: 

  • Материалы 14-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС-2017, Москва)

Обозначение и номер тома: 

Выпуск XX

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2017

Страницы: 

106-117
Аннотация
Рассмотрена задача определения загрузки ресурсов при поиске нижних оценок общего времени выполнения работ проекта с учетом ограничения на ресурсы (RCPSP). Для случая двух ресурсов предложен геометрический подход к решению задачи и представлены два полиномиальных алгоритма точного решения задачи со сложностью O(n^2) и O(n log n), где n - исходное число работ.

Библиографическая ссылка: 

Архипов Д.И., Лазарев А.А., Тарасов Г.В. ОПРЕДЕЛЕНИЕ ЗАГРУЗКИ РЕСУРСОВ ПРИ ПОИСКЕ НИЖНИХ ОЦЕНОК ДЛЯ ЗАДАЧИ RCPSP / Материалы 14-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС-2017, Москва). М.: ИПУ РАН, 2017. Выпуск XX. С. 106-117.