Article ID: | iaor19991197 |
Country: | Netherlands |
Volume: | 96 |
Issue: | 3 |
Start Page Number: | 612 |
End Page Number: | 621 |
Publication Date: | Feb 1997 |
Journal: | European Journal of Operational Research |
Authors: | Vasilev Stanislav H., Foote Bob L. |
We investigate a single machine scheduling problem where the resource consumed depends on the release times of jobs. The objective is to minimize the total consumption subject to a constraint on the makespan or the total completion time. Results by Li are extended to the case where the consumption function is convex decreasing. A further extension to multiple consumption functions is shown. Conditions for feasibility are developed in each case.