A scatter search based heuristic for the balancing of parallel assembly lines.
Qingxin GuoLixin TangPublished in: CDC (2009)
Keyphrases
- scatter search
- assembly line
- beam search
- tabu search
- metaheuristic
- assembly line balancing
- path relinking
- simulated annealing
- combinatorial optimization
- optimal solution
- bin packing
- search algorithm
- memetic algorithm
- hybrid metaheuristic
- feasible solution
- nsga ii
- routing problem
- search methods
- dynamic programming
- hill climbing
- processing times
- branch and bound
- search space
- multi objective
- vehicle routing problem
- ant colony optimization
- search procedure
- optimization problems
- solution quality
- scheduling problem
- evolutionary algorithm
- heuristic search
- genetic algorithm
- multi objective optimization
- constraint satisfaction problems
- packing problem
- precedence constraints
- neural network
- computational complexity
- objective function