Approximation algorithms for shop schedu
โ
Maurice Queyranne; Maxim Sviridenko
๐
Article
๐
2002
๐
Springer US
๐
English
โ 166 KB
We consider a general class of multiprocessor shop scheduling problems, preemptive or non-preemptive, with precedence constraints between operations, with job or operation release dates, and with a class of objective functions including weighted sums of job, operations and stage completion times. We