On-line scheduling of equal-length intervals on parallel machines.
Stanley P. Y. FungChung Keung PoonDuncan K. W. YungPublished in: Inf. Process. Lett. (2012)
Keyphrases
- parallel machines
- equal length
- scheduling problem
- unrelated parallel machines
- minimize total
- sequence dependent setup times
- total tardiness
- massively parallel
- precedence constraints
- release dates
- parallel computing
- maximum lateness
- weighted tardiness
- setup times
- shared memory
- single server
- scheduling jobs
- single machine
- np hard
- open shop
- flowshop
- parallel algorithm
- tabu search
- lot sizing