Article ID: | iaor1992524 |
Country: | United Kingdom |
Volume: | 42 |
Issue: | 9 |
Start Page Number: | 811 |
End Page Number: | 814 |
Publication Date: | Sep 1991 |
Journal: | Journal of the Operational Research Society |
Authors: | Erkip Nesim, Kondakci Suna, Toker Aysegul |
This paper examines a single-machine, non-renewable-resource-constrained scheduling problem where jobs have arbitrary processing times and resource requirements. Unit supply of a resource is assumed at each time period. Performance criterion is makespan. It is proved that this problem is identical to the two-machine flowshop problem, enabling the use of Johnson’s algorithm. Immediate extensions of this result are presented.