Idle regulation in non-clairvoyant scheduling of parallel jobs.
Andrei TchernykhDenis TrystramCarlos A. BrizuelaIsaac D. SchersonPublished in: Discret. Appl. Math. (2009)
Keyphrases
- identical machines
- batch processing machines
- parallel machines
- processing times
- scheduling problem
- job scheduling
- single machine
- maximum lateness
- identical parallel machines
- unrelated parallel machines
- release dates
- precedence constraints
- scheduling jobs
- setup times
- computational grids
- minimize total
- shared memory
- optimal scheduling
- flowshop
- precedence relations
- scheduling strategy
- round robin
- scheduling algorithm
- sequence dependent setup times
- weighted tardiness
- wafer fabrication
- response time
- polynomial time approximation
- batch processing
- parallel computing
- parallel implementation
- job shop
- scheduling decisions
- single machine scheduling problem
- massively parallel
- fixed number
- job processing times
- genetic algorithm