Research on Mixed-Model Assembly Line Balance with Genetic Simulated Annealing Algorithm
Balancing problems are important for an efficient design and use of mixed-model assembly line. Aimed at the existing problem of mixed-model assembly line balancing, a mathematical model is provided and a new hybrid genetic algorithm is developed for finding optimal solution of the problems. In order to prevent the premature convergence, the adaptive crossover and mutation probabilities method are proposed. The performance comparison of the proposed genetic simulated annealing algorithm with traditional genetic algorithm and simulated annealing algorithm is made. The computational results show that the proposed hybrid genetic algorithm has higher efficiency and optimization performances than that of traditional genetic algorithm and simulated annealing algorithm.
Mixed-Model Assembly Line Balancing Genetic Algorithm
Yuan Minghai Li Dongbo Tong Yifei
School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing P.R.China, 210094
国际会议
天津
英文
2007-10-20（万方平台首次上网日期，不代表论文的发表时间）