Article ID: | iaor2004184 |
Country: | Netherlands |
Volume: | 31 |
Issue: | 3 |
Start Page Number: | 219 |
End Page Number: | 224 |
Publication Date: | May 2003 |
Journal: | Operations Research Letters |
Authors: | Woeginger Gerhard J., Hoogeveen Han, Akker Marjan van den |
We consider the open shop scheduling problem with two machines. Each job consists of two operations, and it is prescribed that the first (second) operation has to be executed by the first (second) machine. The order in which the two operations are scheduled is not fixed, but their execution intervals cannot overlap. We are interested in the question whether, for two given values