Approximating total flow time on parallel machines.
Stefano LeonardiDanny RazPublished in: J. Comput. Syst. Sci. (2007)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- unrelated parallel machines
- minimize total
- sequence dependent setup times
- precedence constraints
- scheduling jobs
- massively parallel
- parallel computing
- open shop
- single server
- weighted tardiness
- shared memory
- release dates
- setup times
- lot sizing
- similarity measure
- genetic algorithm
- single machine
- tabu search
- image segmentation
- information systems