Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Evripidis BampisRodolphe GiroudeauJean-Claude KönigPublished in: Parallel Process. Lett. (2000)
Keyphrases
- scheduling problem
- single machine
- minimizing makespan
- flowshop
- precedence constraints
- np hard
- permutation flowshop
- processing times
- tabu search
- hierarchical structure
- coarse to fine
- setup times
- hierarchical clustering
- earliness tardiness
- database machines
- parallel machines
- communication networks
- hierarchical structures
- single processor
- minimize total
- dynamic programming
- total tardiness
- evolutionary algorithm
- computational complexity