Title :
Balance problem research of the mixed model assembly line
Author :
Jun-Xia, Feng ; Zhan-Zhong, Wang ; Feng-Hua, Jin ; Liu-Qing, Yu
Author_Institution :
Production Manuf. Technol. Dept., China FAW Group Corp., Changchun, China
Abstract :
Aiming at balancing the load of assembly line and the consumption rate of parts, establishing a multi-objective model of mixed assembly line. Using simulated annealing algorithm which can effectively solve NP-hard combinatorial optimization problems to solve production sequencing problem and to balance the assembly line. By analyzing the example results in different scaled from NEH and simulated annealing algorithm, verifying the effectiveness that simulated annealing algorithm can get better solution than NEH.
Keywords :
assembling; computational complexity; production control; research and development; simulated annealing; NEH; NP-hard combinatorial optimization problems; balance problem research; load balancing; mixed assembly line; mixed model assembly line; multiobjective model; simulated annealing algorithm; solve production sequencing problem; Algorithm design and analysis; Analytical models; Assembly systems; Electronic mail; Manufacturing; Production management; Production planning; Simulated annealing; Transportation; Workstations; Mixed Model Assembly; Production Sequencing; Simulated Annealing Algorithm;
Conference_Titel :
Logistics Systems and Intelligent Management, 2010 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-7331-1
DOI :
10.1109/ICLSIM.2010.5461425