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.

中文翻译：

---

最大限度地减少总加权拖延率，以便在一台机器上调度等长作业

在本文中，我们考虑了在单台机器上将具有任意发布日期的等长作业的总加权拖延度最小化的问题。提到此问题是最小的开放问题，请参阅http://www2.informatik.uni-osnabrueck.de/knust/class/dateien/classes/ein_ma/ein_ma，即其复杂性状态仍处于开放状态。在2000年和2005年提出了有关该问题的最新结果，即特殊情况的求解算法。我们提出了这个问题的一些性质，并讨论了未来研究的可能方法。