| Article ID: | iaor20042061 |
| Country: | Netherlands |
| Volume: | 8 |
| Issue: | 6 |
| Start Page Number: | 629 |
| End Page Number: | 642 |
| Publication Date: | Nov 2002 |
| Journal: | Journal of Heuristics |
| Authors: | Gonalves Jos Fernando, Almeida Jorge Raimundo de |
| Keywords: | assembly line balancing, genetic algorithms |
This paper presents a hybrid genetic algorithm for the simple assembly line problem, SALBP-1. The chromosome representation of the problem is based on random keys. The assignment of the operations to the workstation is based on a heuristic priority rule in which the priorities of the operations are defined by the chromosomes. A local search is used to improve the solution. The approach is tested on a set of problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the algorithm.