Makespan optimization in a single-machine scheduling problem with dynamic job ready times—Complexity and algorithms

An industrial problem encountered in steel mills is considered in the paper. The problem is formulated as a single-processor scheduling problem with a dynamic model of the task release date. In this model, a task is released for processing when its preprocessing is in the final state. The instantane...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 182; s. 162 - 168
Hlavní autoři:	Gorczyca, Mateusz, Janiak, Adam, Janiak, Wladyslaw, Dymański, Marcin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 19.02.2015
Témata:	Algorithms Computational complexity Iron and steel plants Mathematical models Metaheuristics Preprocessing Reduction Resource allocation Scheduling Simulated annealing Steel mills Tasks Scheduling Metaheuristics Computational complexity Resource allocation
ISSN:	0166-218X, 1872-6771
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!