43438

Автор(ы): 

Автор(ов): 

3

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

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

Статья в журнале/сборнике

Название: 

Определение загрузки ресурсов при поиске нижних оценок для задачи RCPSP

ISBN/ISSN: 

2499-9873

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

  • Прикладная математика и вопросы управления

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

№ 3

Город: 

  • Пермь

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

  • Пермский национальный исследовательский политехнический университет

Год издания: 

2017

Страницы: 

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

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

Архипов Д.И., Лазарев А.А., Тарасов Г.В. Определение загрузки ресурсов при поиске нижних оценок для задачи RCPSP // Прикладная математика и вопросы управления. 2017. № 3. С. 35-46.