Application of Meta-heuristic Algorithms for Sequencing Multi-model Assembly Line with Sequence-Dependent Setup Time in Garment Industry

Abstract

This study provides an overview of the definition of long setup times and lateness due to the wide variety of models produced in the garment industry the solutions developed to solve these problems and the designs to be proposed. The setup times of the product produced in the Multi-Model Assembly Line vary according to the model type. In this study we considered a single machine as an assembly line and adapted Single Machine Scheduling with Sequence-Dependent setup times problem to Multi-Model Assembly Line Sequencing with sequence-dependent setup times problem for the garment industry. To solve this problem we used two different solution techniques: Meta-Heuristic Algorithms and a mathematical model that includes the setup process and lateness accordingly suggested. Two different metaheuristic algorithms Tabu Search and Simulated Annealing were used in this paper. SA algorithm Tabu Search Algorithm and mathematical model were used to find optimal and near-optimal results which were compared. The metaheuristic achieved favourable solutions when comparing the results with mathematical model results. The mathematical model suggested was solved utilizing version 20.1 of ILOG CPLEX OPTIMIZATION STUDIO. The simulated Annealing and Tabu Search algorithm suggested were solved utilizing version R2023a of MATLAB. The obtained results are compared with respect to solution quality and computational time. © 2024 Elsevier B.V. All rights reserved.