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

Abstract

A 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:

• Scheduling
• combinatorial optimization
• optimization

Disclosure statement

No potential conflict of interest was reported by the author(s).