DEVELOPMENT OF SIMULATED ANNEALING ALGORITHM FOR HUMAN-ROBOT COLLABORATION ASSEMBLY LINE BALANCING PROBLEM

• Main Author: Sonia Theresa Sitorus, Liana
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/79362
• Institution: Institut Teknologi Bandung

Human-robot collaboration implemented in the assembly line is growing along with the development of the Industry 4.0 concept. The application of human-robot collaboration in Indonesia is increasing to optimize production processes, work safety, and reducing operational costs. Previously, research has been carried out with analytical methods to minimize costs in human-robot collaboration assembly line. However, the primary deficiency of this method is the long computation time for cases above 21 work elements. Therefore, this research focus on developing a simulated annealing metaheuristic algorithm for an efficient way to produce the solution. The simulated annealing algorithm in this study consists of 2 main procedures, the outer loop, and inner loop procedures. The outer loop procedure focus on applying standard techniques of simulated annealing, and the inner loop procedure aims to generate new solutions. The developed simulated annealing algorithm is translated into Python programming code to implement the problem solution. A factorial design method is conducted to analyze the parameter value configurations. Optimal results were obtained for 9 to 25 work elements. A better average outcome of 26.53% was obtained for 35 and 45 work elements. All experiments were obtained with faster computation time than the analytical method, 37.62% on average. The experiments also resulted in 3 significant parameters to minimize the objective value and have an impact on computation time, the number of temperature reduction (M), the number of iterations at each temperature (N), and the number of iterations in the inner loop (I).