Back to Search
Start Over
Single machine scheduling with resource constraints: Equivalence to two-machine flow-shop scheduling for regular objectives.
- Source :
- Journal of the Operational Research Society; Jul2024, Vol. 75 Issue 7, p1343-1346, 4p
- Publication Year :
- 2024
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- FLOW shop scheduling
SCHEDULING
COMPUTATIONAL complexity
NP-hard problems
MACHINERY
Subjects
Details
- Language :
- English
- ISSN :
- 01605682
- Volume :
- 75
- Issue :
- 7
- Database :
- Complementary Index
- Journal :
- Journal of the Operational Research Society
- Publication Type :
- Academic Journal
- Accession number :
- 177242614
- Full Text :
- https://doi.org/10.1080/01605682.2023.2244529