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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & industrial engineering Jg. 124; S. 316 - 321
Hauptverfasser:	Hong, Huai-Che, Lin, Bertrand M.T.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.10.2018
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!