A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times.
F. Fred ChoobinehEsmail MohebbiHansen KhooPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- sequence dependent setup times
- multi objective
- single machine scheduling problem
- tabu search
- search procedure
- scheduling problem
- weighted tardiness
- hybrid algorithm
- genetic algorithm
- simulated annealing
- single machine
- evolutionary algorithm
- metaheuristic
- flowshop
- release dates
- combinatorial optimization
- processing times
- optimization algorithm
- precedence constraints
- particle swarm optimization
- memetic algorithm
- variable neighborhood search
- feasible solution
- setup times
- branch and bound algorithm
- search algorithm
- objective function
- heuristic methods
- job shop scheduling problem
- lagrangian relaxation
- benchmark instances
- optimization problems
- vehicle routing problem
- parallel machines
- benchmark problems
- np hard
- job shop
- resource consumption
- multistage
- lower bound