5779

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Algorithms for Special Cases of the Single Machine Total Tardiness Problem and an Application to the Even-Odd Partition Problem

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

Да

ISBN/ISSN: 

0895-7177

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

  • Mathematical and Computer Modelling

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

49, №9-10

Город: 

  • Magdeburg

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

  • Elsevier

Год издания: 

2009

Страницы: 

2061-2072
Аннотация
The scheduling problem of minimizing total tardiness on a single machine is known to beNP-hard in the ordinary sense. In this paper, we consider the special case of the problemwhen the processing times p_j and the due dates d_j of the jobs are oppositely ordered: p_1 >= p_2>=...>=p_n and d_1

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

Лазарев А.А., Werner F. Algorithms for Special Cases of the Single Machine Total Tardiness Problem and an Application to the Even-Odd Partition Problem / Mathematical and Computer Modelling. Magdeburg: Elsevier, 2009. 49, №9-10. С. 2061-2072.