Nicole, Megow; Tjark, Vredeveld - Maastricht : METEOR, Maastricht Research School of … - 2009
We present constant approximative policies for preemptive stochastic scheduling. We derive policies with a guaranteed performance ratio of 2 for scheduling jobs with release dates on identical parallel machines subject to minimizing the sum of weighted completion times. Our policies as well as...