Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines.
Sven Oliver KrumkeAlfred TaudesStephan WestphalPublished in: Comput. Oper. Res. (2011)
Keyphrases
- parallel machines
- equal length
- unrelated parallel machines
- scheduling problem
- minimize total
- total tardiness
- sequence dependent setup times
- earliness tardiness
- precedence constraints
- weighted tardiness
- maximum lateness
- release dates
- scheduling jobs
- parallel computing
- makespan minimization
- setup times
- identical parallel machines
- total weighted tardiness
- list scheduling
- shared memory
- open shop
- flowshop
- higher order
- weighted sum
- processing times
- single server
- strongly np hard
- search algorithm
- completion times
- parallel algorithm
- computer systems