71546

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Задача минимизации суммарной стоимости подпроектов, выполняемых на одном приборе

Наименование конференции: 

  • 15-я Мультиконференция по проблемам управления (МКПУ-2022, Санкт-Петербург)

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

  • Труды 15-й Мультиконференции по проблемам управления (МКПУ-2022, Санкт-Петербург)

Город: 

  • Санкт-Петербург

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

  • АО «Концерн «ЦНИИ «Электроприбор»

Год издания: 

2022

Страницы: 

115-117
Аннотация
Рассматривается одноприборная задача теории расписаний с разными продолжительностями обслуживания работ и ограничениями предшествования между работами. Некоторые работы проекта объединены в подпроекты. Стоимость подпроекта зависит от его длительности, т.е. от промежутка времени между началом выполнения первой работы подпроекта и окончанием выполнения последней работы подпроекта. Ставится задача минимизации суммарной стоимости выполнения подпроектов. Показано, что данная задача является NP-трудной. Предлагается метод решения, полиномиально зависящий от количества работ и экспоненциально - от количества подпроектов.

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

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