Assembly Line Balancing Based on Double Chromosome Genetic Algorithm |
| |
Authors: | Liu Yanhou Zuo Dunwen Zhang Dan |
| |
Institution: | College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, P.R.China |
| |
Abstract: | Aiming at assembly line balancing problem,a double chromosome genetic algorithm(DCGA)is proposed to avoid trapping in local optimum,which is a disadvantage of standard genetic algorithm(SGA).In this algorithm,there are two chromosomes of each individual,and the better one,regarded as dominant chromosome,determines the fitness.Dominant chromosome keeps excellent gene segments to speed up the convergence,and recessive chromosome maintains population diversity to get better global search ability to avoid local optimal solution.When the amounts of chromosomes are equal,the population size of DCGA is half that of SGA,which significantly reduces evolutionary time.Finally,the effectiveness is verified by experiments. |
| |
Keywords: | double chromosome genetic algorithm assembly line balancing mathematical model global optimum |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|