Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri
Vol. 28 No. 2 (2026): December 2026 (Pre-Print)

Optimization of Multi-Manned Assembly Line Balancing with Workload Smoothing using Simulated Annealing Based Hyper-Heuristic

Ferry Mario Sugiarta (BINUS Graduate Program)
Suharjito (BINUS Graduate Program)



Article Info

Publish Date
04 Aug 2026

Abstract

In most cases, an assembly line with multi-manned configuration will increase efficiency in productivity. However, the complexity of multi-manned assembly can sometimes lead to bottlenecks rather than improvements in productivity. The smoothness index is a crucial performance indicator in the assembly line balancing problem, as uneven smoothness can create bottlenecks and disparities among workers; unfortunately, it is often neglected. This study developed a model that represents the multi-manned assembly line balancing problem that considers workload smoothing. Although an exact method may give the most optimal answer, due to the NP hard nature of the problem, the exact method becomes infeasible as it will take time to solve. Although in some cases, metaheuristic or hyper-heuristic methods may not guarantee the best solution quality, a near optimal solution can be given in a more reasonable time. Data from real-world cases of assembly lines and benchmark datasets were used to test the model and examine the algorithm's performance. It was found that the hyper-heuristic method based on simulated annealing could find an optimal solution for the number of workers and stations, although it required a slightly longer computation time compared to pure metaheuristic methods.

Copyrights © 2026






Journal Info

Abbrev

ind

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...