Solving Assembly Line Balancing Problem Using Genetic Algorithm With Heuristics-Treated Initial Population
Although genetic algorithm (GA) has been widely used to address assembly line balancing problems (ALBP), not much attention has been given to the population initialization procedure. In this paper, a comparison is made between a randomly generated initial population and a heuristics-treated initial...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | en |
| Published: |
2008
|
| Online Access: | http://eprints.utem.edu.my/id/eprint/11109/1/WCE2008_pp1273-1277.pdf http://eprints.utem.edu.my/id/eprint/11109/ http://www.iaeng.org/publication/WCE2008/WCE2008_pp1273-1277.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Although genetic algorithm (GA) has been widely used to address assembly line balancing problems (ALBP), not much attention has been given to the population initialization procedure. In this paper, a comparison is made between a randomly generated initial population and a heuristics-treated initial population. A heuristics-treated population is a mix of randomly and heuristics generated individuals in the initial population. Both populations are tested with a proposed GA using established test problems from literature. The GA, using a fitness function based on realized cycle time is capable of generating good solutions. |
|---|