Article ID: | iaor19911979 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 1 |
Start Page Number: | 9 |
End Page Number: | 15 |
Publication Date: | Feb 1991 |
Journal: | Operations Research Letters |
Authors: | Kubiak W., De Werra D., Blazewicz J. |
A model for a preemptive open shop scheduling problem is presented and constraints due to the availability of a nonrenewable resource are introduced. NP-completeness of the general case is shown. Some solvable cases are discussed.