| Article ID: | iaor20013882 |
| Country: | Netherlands |
| Volume: | 92 |
| Start Page Number: | 185 |
| End Page Number: | 210 |
| Publication Date: | Nov 1999 |
| Journal: | Annals of Operations Research |
| Authors: | Strusevich Vitaly A., Drobouchevitch Inna G. |
The paper considers the three-machine open shop scheduling problem to minimize the makespan. It is assumed that each job consists of at most two operations, one of which is to be processed on the bottleneck machine, the same for all jobs. A new lower bound on the optimal makespan is derived, and a linear-time algorithm for finding an optimal non-preemptive schedule is presented.