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