Автор(ы): Архипов Д. И. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬЛазарев А. А. (ИПУ РАН, Лаборатория 68)Тарасов Г. В. (ИПУ РАН (лаборатория 68))Автор(ов): 3 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Определение загрузки ресурсов при поиске нижних оценок для задачи RCPSPISBN/ISSN: 2499-9873Наименование источника: Прикладная математика и вопросы управленияОбозначение и номер тома: № 3Город: ПермьИздательство: Пермский национальный исследовательский политехнический университетГод издания: 2017Страницы: 35-46 АннотацияРассмотрена задача определения загрузки ресурсов при поиске нижних оценок общего времени выполнения работ пректа с учетом ограничения на ресурсы (RCPSP). Для случая двух ресурсов предложен геометрический подход к решению задачи и представлены два полиномиальных алгоритма точного решения задачи со сложности О(n2) и (n log n), где n - исходное число работ. Библиографическая ссылка: Архипов Д.И., Лазарев А.А., Тарасов Г.В. Определение загрузки ресурсов при поиске нижних оценок для задачи RCPSP // Прикладная математика и вопросы управления. 2017. № 3. С. 35-46.