Makespan minimization on parallel processors: an immune-based approach.
Alysson M. CostaPatrícia A. VargasFernando J. Von ZubenPaulo Morelato FrançaPublished in: IEEE Congress on Evolutionary Computation (2002)
Keyphrases
- parallel processors
- makespan minimization
- precedence constraints
- scheduling problem
- parallel machines
- processing times
- release dates
- special case
- metaheuristic
- job shop scheduling problem
- single machine
- total weighted tardiness
- sequence dependent setup times
- flowshop
- polynomially solvable
- polynomial time approximation
- search problems
- single machine scheduling problem
- contract algorithms
- setup times
- tabu search
- orders of magnitude
- np hard
- lagrangian relaxation
- parallel computing
- shared memory
- approximation algorithms
- branch and bound algorithm
- search space
- search algorithm