Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of Scheduling 26 (2023) 4, pp. 369-382
The NP-hard problem Material Consumption Scheduling and related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with scheduling jobs that consume non-renewable resources—each job has individual resource demands. The goal is to minimize the makespan....