Coupled optimization of task sequence and hoist scheduling for electroplating production lines based on an improved salp swarm algorithm

Abstract

Automatic electroplating production lines have been widely used in electronics industries to reduce the labour intensity and improve the production efficiency. In the multi-variety and low-volume electroplating production, it is known that the task loading sequence and hoist scheduling are coupled with each other, and they codetermine the production efficiency, while all the existing scheduling methods consider them separately, and thus the optimal production schemes become unavailable. Therefore, this paper develops a Task sequence-Hoist scheduling Coupled Optimization (THCO) model which simultaneously considers the requirements and practical constrains of task sequence and hoist scheduling, having an optimization objective of minimizing the maximum completion time. For this model, a double-layer code is developed and an Improved Salp Swarm Algorithm (ISSA) is developed by introducing three improvement strategies: the random spare strategy which is used to increase the population diversity, the nonlinear adaptive weight strategy which is used to balance the exploration and exploitation capacities, and a golden sine algorithm which is used to improve the convergence rate. Experiments based on 23 benchmark functions are then conducted. The obtained results show that ISSA has better convergence and solving quality than existing algorithms. Furthermore, several production cases prove that THCO can generate production schemes that better meet the requirements of production lines.