Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint.
Ming LiuFeifeng ZhengChengbin ChuYinfeng XuPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- parallel machines
- scheduling problem
- minimize total
- unrelated parallel machines
- precedence constraints
- worst case
- total tardiness
- parallel computing
- scheduling jobs
- massively parallel
- sequence dependent setup times
- weighted tardiness
- online algorithms
- setup times
- computational complexity
- flowshop
- maximum lateness
- release dates
- genetic algorithm
- combinatorial optimization
- shared memory
- lot sizing