Klassische Modelle der Theorie der Ablaufplanung sind gerade ihrer Abstraktheit wegen auf viele aus der Praxis motivierte Fragestellungen anwendbar, deckenallerdings nicht jede Fragestellung ab.So wird in klassischen Modellen gewöhnlich davon ausgegangen, daß alleProzessoren während des...

In 1964, Eastman, Even, and Isaacs (EEI) presented a polynomial time lower bound for the NP-hard problem of scheduling n jobs on m available and identical processors to minimize weighted flow time. A general bound, of which the EEI bound is a special case, is proposed. Four new bounds for the...