Furmanczyk, Hanna; Sokołowska, Inka; Turowski, Krzysztof; … - 2023
The problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be...