Minimizing the stretch when scheduling flows of divisible requests
Journal of Scheduling
Minimizing Average Flow Time on Unrelated Machines
Approximation and Online Algorithms
Preemptive scheduling on uniform machines to minimize mean flow time
Computers and Operations Research
Parallel machine problems with equal processing times: a survey
Journal of Scheduling
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Minimizing total tardiness on parallel machines with preemptions
Journal of Scheduling
Hi-index | 0.00 |
We study the problem of preemptive scheduling of n} jobs with given release times on m identical parallel machines. The objective is to minimize the average flow time. In this paper, show that when all jobs have equal processing times then the problem can be solved in polynomial time using linear programming. Our algorithm can also be applied to the open-shop problem with release times and unit processing times. For the general case (when processing times are arbitrary), we show that the problem is unary NP-hard.