Single machine scheduling with resource constraints: Equivalence to two-machine flow-shop scheduling for regular objectives

AbstractA number of results have been reported in the literature for a single machine job scheduling problem with resource constraints. We demonstrate that many of these results and some new results follow from an equivalence of this problem and the classical two-machine flow-shop scheduling problem. We further refine computational complexity of the problem with resource constraints by presenting new NP-hardness proofs.Keywords: Schedulingcombinatorial optimizationoptimization Disclosure statementNo potential conflict of interest was reported by the author(s).