The list scheduling algorithm for scheduling unreliable jobs on two parallel machines.
Alessandro AgnetisPaolo DettiMarco PranzoPublished in: Discret. Appl. Math. (2014)
Keyphrases
- scheduling algorithm
- parallel machines
- unrelated parallel machines
- total tardiness
- scheduling problem
- response time
- scheduling strategy
- sequence dependent setup times
- setup times
- release dates
- precedence constraints
- weighted tardiness
- minimize total
- parallel computing
- scheduling jobs
- maximum lateness
- identical parallel machines
- optimal scheduling
- scheduling policies
- flowshop
- scheduling decisions
- shared memory
- lot sizing
- single server
- open shop
- scheduling and resource allocation
- np hard