8467

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора

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

  • Автоматика и телемеханика

Обозначение и номер тома: 

10

Город: 

  • Москва

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

  • Наука

Год издания: 

2010

Страницы: 

80-89
Аннотация
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи.

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

Лазарев А.А., Кварацхелия А.Г. Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора // Автоматика и телемеханика. 2010. 10. С. 80-89.