SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, vol.42, no.9, pp.811-814, 1991 (SSCI, Scopus)
- Publication Type: Article / Article
- Volume: 42 Issue: 9
- Publication Date: 1991
- Doi Number: 10.1057/jors.1991.152
- Journal Name: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
- Journal Indexes: Social Sciences Citation Index (SSCI), Scopus
- Page Numbers: pp.811-814
- Keywords: SCHEDULING, NONRENEWABLE RESOURCE
- Middle East Technical University Affiliated: No
Abstract
This paper examines a single-machine, non-renewable-resource-constrained scheduling problem where jobs have arbitary 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.