Akademik Veri Yönetim Sistemi
Journal of the Faculty of Engineering and Architecture of Gazi University, cilt.39, sa.3, ss.1733-1743, 2024 (SCI-Expanded)
Purpose: The aim of the study is to develop efficient solution methods for solving the U-shaped type-2 assembly line balancing problem with a workload smoothing objective. Theory and Methods: The considered problem is solved by two distinct hybrid simulated annealing-tabu search algorithms, one of which is based on simulated annealing (Zolfaghari and Liang, 1999) and the other is based on tabu search (Zhang et al., 2008). Results: The performance of hybrid simulated annealing-tabu search algorithms is evaluated on 128 instances of 9 problems taken from literature, by comparing the results obtained for both objectives with each other and with those obtained from the pure versions of the simulated annealing and tabu search algorithms (Table A). The computational results show that the hybrid algorithm, the core of which is tabu search (TSSA), is superior to the others for both objectives. Conclusion: The best-performing TSSA algorithm can be safely used for the solution of the problem in terms of both the quality of the objective function values and the reasonableness of the solution time. In addition, secondary objective results, which do not have a result set in the literature, can provide comparison opportunities for researchers dealing with the same problem.