Scheduling on uniform machines with a conflict graph : complexity and resolution
Year of publication: |
2024
|
---|---|
Authors: | Mallek, Amin ; Boudhar, Mourad |
Published in: |
International transactions in operational research : a journal of the International Federation of Operational Research Societies. - Oxford : Wiley-Blackwell, ISSN 1475-3995, ZDB-ID 2019815-2. - Vol. 31.2024, 2, p. 863-888
|
Subject: | complexity | conflict graph | incompatible jobs | scheduling | uniform machines | unit-time jobs | Scheduling-Verfahren | Scheduling problem | Graphentheorie | Graph theory | Durchlaufzeit | Lead time |
-
Scheduling identical jobs on uniform machines with a conflict graph
Mallek, Amin, (2019)
-
Approximation algorithms for job scheduling with block-type conflict graphs
FurmaĆczyk, Hanna, (2024)
-
Scheduling with agreements : new results
Bendraouche, Mohamed, (2016)
- More ...
-
Scheduling identical jobs on uniform machines with a conflict graph
Mallek, Amin, (2019)
-
Preemptive scheduling with transportation delays between machines
Badaoui, Ryma Zineb, (2020)
-
Two-stage hybrid flow shop with recirculation
Boudhar, Mourad, (2010)
- More ...