We consider the problem of scheduling n independent multiprocessor tasks with release dates on a fixed number of processors, where the objective is to compute a non-preemptive schedule minimizing the average weighted completion time. For each task, in addition to its processing time and release date, there is given a prespecified, dedicated subset of processors which are required to process the task simultaneously. We propose here a polynomial-time approximation scheme for the problem, making substantial improvement on previous results and following the recent developments [1,2,15] on approximation schemes for scheduling problems with the average weighted completion time objective. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Fishkin, A. V., Jansen, K., & Porkolab, L. (2001). On minimizing average weighted completion time of multiprocessor tasks with release dates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2076 LNCS, pp. 875–886). Springer Verlag. https://doi.org/10.1007/3-540-48224-5_71
Mendeley helps you to discover research relevant for your work.