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

Volume

1

fYear

2010

fDate

9-10 Jan. 2010

Firstpage

264

Lastpage

266

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Logistics Systems and Intelligent Management, 2010 International Conference on

Conference_Location

Harbin

Print_ISBN

978-1-4244-7331-1

Type

conf

DOI

10.1109/ICLSIM.2010.5461425

Filename

5461425