|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Задача минимизации суммарной стоимости подпроектов, выполняемых на одном приборестатья
- Авторы: Мусатова Е.Г., Лазарев А.А.
- Сборник: Материалы 15-й Мультиконференции по проблемам управления (МКПУ-2022)
- Год издания: 2022
- Место издания: АО «Концерн «ЦНИИ «Электроприбор» Санкт-Петербург
- Первая страница: 115
- Последняя страница: 117
- Аннотация: Рассматривается одноприборная задача теории расписаний с разными продолжительностями обслуживания работ и ограничениями предшествования между работами. Некоторые работы проекта объединены в подпроекты. Стоимость подпроекта зависит от его длительности, т.е. от промежутка времени между началом выполнения первой работы подпроекта и окончанием выполнения последней работы подпроекта. Ставится задача минимизации суммарной стоимости выполнения подпроектов. Показано, что данная задача является NP-трудной. Предлагается метод решения, полиномиально зависящий от количества работ и экспоненциально от количества подпроектов.
- Добавил в систему: Лазарев Александр Алексеевич