Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines

The paper addresses the problem of multi-slot just-in-time scheduling. Unlike the existing literature on this subject, it studies a more general criterion—the minimization of the schedule makespan rather than the minimization of the number of slots used by schedule. It gives an O ( n log  2 n )-time...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of scheduling Ročník 13; číslo 5; s. 479 - 492
Hlavní autoři: Dereniowski, Dariusz, Kubiak, Wiesław
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.10.2010
Springer Science + Business Media
Springer Nature B.V
Témata:
ISSN:1094-6136, 1099-1425
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.