Online parallel machines scheduling with two hierarchies.
An ZhangYiwei JiangZhiyi TanPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- parallel machines
- scheduling problem
- unrelated parallel machines
- sequence dependent setup times
- minimize total
- precedence constraints
- weighted tardiness
- scheduling jobs
- release dates
- total tardiness
- massively parallel
- setup times
- single machine
- maximum lateness
- parallel computing
- shared memory
- single server
- identical parallel machines
- flowshop
- job shop scheduling
- open shop
- evolutionary algorithm
- np hard