44147

Автор(ы): 

Автор(ов): 

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 .

Публикация имеет версию на другом языке: 

Да

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