Meta-heuristic algorithm to solve two-sided assembly line balancing problems

2nd International Manufacturing Engineering Conference; 3rd Asia-Pacific Conference on Manufacturing Systems

Wirawan, A.D.^1 ; Maruf, A.^1

Faculty of Industrial Technology, Institut Teknologi Bandung, Bandung

40132, Indonesia^1

关键词: Manufacturing companies;    Meta heuristic algorithm;    Negative correlation;    Objective function values;    Synchronization constraints;    Teaching-learning-based optimizations;    Two-sided assembly line balancing;    Two-sided assembly lines;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/114/1/012057/pdf
DOI  :  10.1088/1757-899X/114/1/012057

来源: IOP

【 摘 要 】

Two-sided assembly line is a set of sequential workstations where task operations can be performed at two sides of the line. This type of line is commonly used for the assembly of large-sized products: cars, buses, and trucks. This paper propose a Decoding Algorithm with Teaching-Learning Based Optimization (TLBO), a recently developed nature-inspired search method to solve the two-sided assembly line balancing problem (TALBP). The algorithm aims to minimize the number of mated-workstations for the given cycle time without violating the synchronization constraints. The correlation between the input parameters and the emergence point of objective function value is tested using scenarios generated by design of experiments. A two-sided assembly line operated in an Indonesia's multinational manufacturing company is considered as the object of this paper. The result of the proposed algorithm shows reduction of workstations and indicates that there is negative correlation between the emergence point of objective function value and the size of population used.