|
Автоматика и телемеханика, 2010, выпуск 10, страницы 80–89
(Mi at895)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Задачи теории расписаний для одного прибора
Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора
А. А. Лазарев, А. Г. Кварацхелия Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является $NP$-трудной. Приводятся свойства оптимальных расписаний данной задачи.
Образец цитирования:
А. А. Лазарев, А. Г. Кварацхелия, “Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора”, Автомат. и телемех., 2010, № 10, 80–89; Autom. Remote Control, 71:10 (2010), 2085–2092
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at895 https://www.mathnet.ru/rus/at/y2010/i10/p80
|
|