Sciweavers

Share
ICALP
2000
Springer

Parallel Machine Scheduling Problems with Controllable Processing Times

10 years 5 months ago
Parallel Machine Scheduling Problems with Controllable Processing Times
We consider the problem of scheduling n independent jobs on m identical machines that operate in parallel. Each job has a controllable processing time. The fact that the jobs have a controllable processing time means that it is allowed to compress (a part of) the processing time of the job, in return for compression cost. We present the first known polynomial time approximation schemes for the non-preemptive case of several identical parallel machines scheduling problems with controllable processing times. Moreover, we study the problem when preemption is allowed and describe efficient exact and approximation algorithms.
Klaus Jansen, Monaldo Mastrolilli
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Where ICALP
Authors Klaus Jansen, Monaldo Mastrolilli
Comments (0)
books