The open shop scheduling problem with a
โ
Y.M. Shafransky; V.A. Strusevich
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 186 KB
๐ 2 views
The paper considers the open shop scheduling problem to minimize the makespan, provided that one of the machines has to process the jobs according to a given sequence. We show that in the preemptive case the problem is polynomially solvable for an arbitrary number of machines. If preemption is not a