|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Определение загрузки ресурсов при поиске нижних оценок для задачи RCPSPстатья
- Авторы: Архипов Д.И., Лазарев А.А., Тарасов Г.В.
- Журнал: Прикладная математика и вопросы управления
- Номер: 3
- Год издания: 2017
- Первая страница: 35
- Последняя страница: 46
- Аннотация: Рассмотрена задача определения загрузки ресурсов при поиске нижних оценок общего времени выполнения работ проекта с учетом ограничения на ресурсы (RCPSP).Для случая двух ресурсов предложен геометрический подход к решению задачи и представлены два полиномиальных алгоритма точного решения задачи со сложностью О(n2)и O(n log n),где n-исходное число работ.
- Добавил в систему: Лазарев Александр Алексеевич