Open shop scheduling to minimize the num
โ
Christos Koulamas; George J. Kyparisis
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 63 KB
๐ 2 views
We develop polynomial algorithms for several cases of the NP-hard open shop scheduling problem of minimizing the number of late jobs by utilizing some recent results for the open shop makespan problem. For the two machine common due date problem, we assume that either the machines or the jobs are or