44147

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Сологуб А. А. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Коренев П. С. (ИПУ РАН, Лаборатория 41)

Автор(ов): 

3

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

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

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

Название: 

A metric for total tardiness minimization

Электронная публикация: 

Да

ISBN/ISSN: 

0005-1179

DOI: 

10.1134/S0005117917040142

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

  • AUTOMATION AND REMOTE CONTROL

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

Vol.78, No. 4

Город: 

  • Род-Таун

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

  • Pleiades Publishing, Ltd.

Год издания: 

2017

Страницы: 

732-740
Аннотация
In this paper we consider the NP-hard 1|rj|ΣTj scheduling problem, suggesting a polynomial algorithm to find its approximate solution with the guaranteed absolute error. The algorithm employs a metric introduced in the parameter space. In addition, we study the possible application of such an approach to other scheduling problems.

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

Лазарев А.А., Сологуб А.А., Коренев П.С. A metric for total tardiness minimization // AUTOMATION AND REMOTE CONTROL. 2017. Vol.78, No. 4 . С. 732-740 .

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

Лазарев А.А., Коренев П.С., Сологуб А.А. Метрика для задачи минимизации суммарного запаздывания // Управление большими системами. 2015. Выпуск 57. С. 123-137.