49974

Автор(ы): 

Автор(ов): 

2

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

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

Книга (брошюра, монография, стандарт)

Название: 

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

Сведения об издании: 

1-ое изд.

Сведения об издании: 

1-ое издание

DOI: 

10.13140/RG.2.2.16282.08649

Город: 

  • Magdeburg

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

  • Otto-von-Guericke-Universitaet Magdeburg

Год издания: 

2018

Объём, стр.: 

14
Аннотация
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. 1-ое изд. Magdeburg: Otto-von-Guericke-Universitaet Magdeburg, 2018. – 14 с.