A tabu search with a new neighborhood search technique applied to flow shop scheduling problems.
Yajie TianNobuo SannomiyaYuedong XuPublished in: CDC (2000)
Keyphrases
- tabu search
- scheduling problem
- flowshop
- neighborhood search
- path relinking
- variable neighborhood search
- heuristic methods
- simulated annealing
- vehicle routing problem
- job shop
- single machine
- search procedure
- metaheuristic
- job shop scheduling problem
- processing times
- setup times
- np hard
- feasible solution
- sequence dependent setup times
- memetic algorithm
- job shop scheduling
- hybrid algorithm
- test problems
- search algorithm
- initial solution
- benchmark instances
- precedence constraints
- scatter search
- release dates
- genetic algorithm
- special case
- lower bound
- approximation algorithms
- solution quality