Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Nearly on line scheduling of preemptive independent tasks
Discrete Applied Mathematics - Special issue: Combinatorial Optimization 1992 (CO92)
Preemptive Scheduling with Release Times, Deadlines, and Due Times
Journal of the ACM (JACM)
Scheduling preemptable tasks on parallel processors with limited availability
Parallel Computing - Special issue on new trends on scheduling in parallel and distributed systems
Hi-index | 0.00 |
We model and solve the problems of preemptive scheduling of n independent jobs with release dates on m parallel machines with machine availability and eligibility constraints to minimize the makespan and maximum lateness as the minimum-cost network flow problem. We show that the approach can be extended to solve the corresponding scheduling problems on two uniform parallel machines.