Solving Assembly Line Balancing Problem Using Genetic Algorithm With Heuristics-Treated Initial Population

Chong, Kuan Eng and Omar, Mohamed K and Abu Bakar, Nooh (2008) Solving Assembly Line Balancing Problem Using Genetic Algorithm With Heuristics-Treated Initial Population. In: World Congress On Engineering 2008, 2-4 July 2008, Imperial College, London.

[img] Text
WCE2008_pp1273-1277.pdf
Restricted to Registered users only

Download (341kB)

Abstract

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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Assembly line balancing, Genetic algorithms, Manufacturing optimization, Realized cycle time
Divisions: Faculty of Manufacturing Engineering > Department of Manufacturing Management
Depositing User: Prof Madya Chong Kuan Eng
Date Deposited: 07 Feb 2014 07:15
Last Modified: 14 Jul 2021 13:13
URI: http://eprints.utem.edu.my/id/eprint/11109
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item