A tabu search algorithm for the job shop problem with sequence dependent setup times.
Liji ShenPublished in: Comput. Ind. Eng. (2014)
Keyphrases
- sequence dependent setup times
- flowshop
- scheduling problem
- tabu search
- job shop scheduling problem
- single machine
- job shop
- single machine scheduling problem
- parallel machines
- precedence constraints
- setup times
- vehicle routing problem
- release dates
- lot sizing
- processing times
- memetic algorithm
- special case
- np hard
- feasible solution
- search algorithm
- hybrid algorithm
- metaheuristic
- genetic algorithm