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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
Int Assoc Engineers-Iaeng
2008
|
| Subjects: |
| _version_ | 1796854915645046784 |
|---|---|
| author | Bakar, Nooh Abu Omar, Mohamed K. Chong, Kuan Eng |
| author_facet | Bakar, Nooh Abu Omar, Mohamed K. Chong, Kuan Eng |
| author_sort | Bakar, Nooh Abu |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:21:07Z |
| format | Conference or Workshop Item |
| id | utm.eprints-11618 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:21:07Z |
| publishDate | 2008 |
| publisher | Int Assoc Engineers-Iaeng |
| record_format | dspace |
| spelling | utm.eprints-116182020-02-29T13:43:46Z http://eprints.utm.my/11618/ Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population Bakar, Nooh Abu Omar, Mohamed K. Chong, Kuan Eng TK Electrical engineering. Electronics Nuclear engineering 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. Int Assoc Engineers-Iaeng 2008 Conference or Workshop Item PeerReviewed Bakar, Nooh Abu and Omar, Mohamed K. and Chong, Kuan Eng (2008) Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population. In: World Congress on Engineering 2008, Vol II, 02-04 July 2008, London, England. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:128052 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Bakar, Nooh Abu Omar, Mohamed K. Chong, Kuan Eng Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title | Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title_full | Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title_fullStr | Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title_full_unstemmed | Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title_short | Solving assembly line balancing problem using genetic algorithm with heuristics-treated initial population |
| title_sort | solving assembly line balancing problem using genetic algorithm with heuristics treated initial population |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| work_keys_str_mv | AT bakarnoohabu solvingassemblylinebalancingproblemusinggeneticalgorithmwithheuristicstreatedinitialpopulation AT omarmohamedk solvingassemblylinebalancingproblemusinggeneticalgorithmwithheuristicstreatedinitialpopulation AT chongkuaneng solvingassemblylinebalancingproblemusinggeneticalgorithmwithheuristicstreatedinitialpopulation |