A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times.
Eva ValladaRubén RuizPublished in: Eur. J. Oper. Res. (2011)
Keyphrases
- sequence dependent setup times
- parallel machine scheduling problem
- genetic algorithm
- single machine
- total weighted tardiness
- scheduling problem
- single machine scheduling problem
- parallel machines
- release dates
- job shop scheduling problem
- flowshop
- setup times
- precedence constraints
- maximum lateness
- lot sizing
- tabu search
- hybrid algorithm
- processing times
- metaheuristic
- particle swarm optimization
- simulated annealing
- branch and bound algorithm
- np hard
- setup cost
- evolutionary algorithm
- lower bound
- benchmark problems
- special case