Resource Leveling: Complexity of a UET two-processor scheduling variant and related problems

Pascale Bendotti, Luca Brunod Indrigo, Philippe Chrétienne +1

This paper mainly focuses on a resource leveling variant of a two-processor scheduling problem. The latter problem is to schedule a set of dependent UET jobs on two identical proce…