Title :
Study on Line Balancing Problem Based on Improved Genetic Algorithms
Author :
Zhang Ruijun ; Chen Dingfang ; Wang Yong ; Yang Zhonghua ; Wang Xinxin
Author_Institution :
Sch. of Manage., Wuhan Univ. of Sci. & Technol., Wuhan
Abstract :
An improved genetic algorithm is present for AIB problem, which uses a scaling fitness method, a stochastic universal sampling selection way, linear-changed crossbreed and mutation probabilities. The platform is achieved by PowerBuilder, the architecture and main data structure is also brought forth. The solution of AIB-2 problem is described by combining an example. It resolves the prematurity problem of simple genetic algorithms and greatly increases the performance of simple genetic algorithms.
Keywords :
assembling; data structures; genetic algorithms; probability; stochastic programming; PowerBuilder; assembly line balancing; data structure; genetic algorithms; linear-changed crossbreed; mutation probabilities; prematurity problem; scaling fitness method; stochastic universal sampling selection way; Algorithm design and analysis; Assembly; Biological cells; Genetic algorithms; Genetic mutations; Manufacturing; Sampling methods; Stochastic processes; Technology management; Workstations;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.508
