A fast tabu search algorithm for flow shop problem with blocking.
Józef GrabowskiJaroslaw PemperaPublished in: ICINCO (2005)
Keyphrases
- tabu search algorithm
- flowshop
- tabu search
- scheduling problem
- job shop scheduling problem
- metaheuristic
- simulated annealing
- path relinking
- feasible solution
- processing times
- flowshop scheduling
- special case
- genetic algorithm
- heuristic methods
- memetic algorithm
- test problems
- hybrid algorithm
- vehicle routing problem
- search procedure
- benchmark instances
- lot streaming
- solution quality
- single machine
- neural network
- flowshop scheduling problems
- search algorithm
- scatter search
- ant colony optimization
- test instances
- parallel machines
- dynamic programming
- initial solution
- np hard
- evolutionary algorithm
- particle swarm optimization
- optimization problems
- precedence constraints
- lower bound
- multistage
- starting point