57791

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine

ISBN/ISSN: 

0005-1179 (Print) 1608-3032 (Online)

DOI: 

10.1134/S0005117920050069

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

  • Automation and Remote Control

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

Volume 81, Issue 5,

Город: 

  • Berlin

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

  • Pleiades Publishing, Ltd

Год издания: 

2020

Страницы: 

853–868
Аннотация
In this paper, we consider the problem of minimizing total weighted tardiness for equal-length jobs with arbitrary release dates on a single machine. This problem is mentioned as a minimal open problem, see http://www2.informatik.uni-osnabrueck.de/knust/class/dateien/classes/ein_ma/ein_ma, i.e., its complexity status is still open. The latest results on this problem were presented in the years 2000 and 2005, namely solution algorithms for special cases. We present some properties of this problem and discuss possible ways for future research.

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

Гафаров Е.Р., Лазарев А.А., Werner F.?. Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine // Automation and Remote Control. 2020. Volume 81, Issue 5, . С. 853–868 .