A binary branch and bound algorithm to minimize maximum scheduling cost

This paper examines a single machine scheduling problem of minimizing the maximum scheduling cost that is nondecreasing with job completion time. Job release dates and precedence constraints are considered. We assume that each job can be processed exactly once without preemption. This is a classical...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Omega (Oxford) Ročník 42; číslo 1; s. 9 - 15
Hlavní autoři:	Chandra, Charu, Liu, Zhixin, He, Jun, Ruohonen, Toni
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford Elsevier Ltd 01.01.2014 Pergamon Press Inc
Témata:	Algorithms Branch & bound algorithms Branch and bound Cost reduction Health service Heuristic Job shops Manufacturing Mathematical problems Optimization algorithms Production scheduling Scheduling Studies Scheduling Health service Manufacturing Branch and bound
ISSN:	0305-0483, 1873-5274
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!