A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems.
Yuedong XuYajie TianNobuo SannomiyaPublished in: SMC (2001)
Keyphrases
- tabu search
- scheduling problem
- flowshop
- path relinking
- processing times
- feasible solution
- np hard
- single machine
- memetic algorithm
- heuristic methods
- job shop
- metaheuristic
- sequence dependent setup times
- search procedure
- test problems
- simulated annealing
- setup times
- vehicle routing problem
- parallel machines
- iterated local search
- maximum lateness
- job shop scheduling
- job shop scheduling problem
- initial solution
- tabu search algorithm
- unrelated parallel machines
- search algorithm
- benchmark instances
- precedence constraints
- hybrid algorithm
- special case
- genetic algorithm
- hill climbing
- multi objective
- scatter search
- release dates
- variable neighborhood search
- combinatorial optimization
- mathematical model