Parallel dedicated machine scheduling with conflict graphs

•Scheduling with conflicts subject to fixed job sequences is introduced.•Complexity status is investigated.•Dynamic programming algorithms are developed. This paper investigates a variant of parallel-machine scheduling problems with conflict constraints. A set of identical parallel machines is avail...

Celý popis

Podrobná bibliografie

Vydáno v:	Computers & industrial engineering Ročník 124; s. 316 - 321
Hlavní autoři:	Hong, Huai-Che, Lin, Bertrand M.T.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.10.2018
Témata:	Conflict graph Dynamic programming Fixed sequences NP-hardness Parallel dedicated machines Conflict graph NP-hardness Parallel dedicated machines Dynamic programming Fixed sequences
ISSN:	0360-8352, 1879-0550
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!