Scheduling under a non-renewable resource constraint

Scheduling under a non-renewable resource constraint

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.