Cross-Trained Worker Assignment Problem in Cellular Manufacturing System Using Swarm Intelligence Metaheuristics

摘要

Cross-trained worker assignment has become increasingly important for manufacturing efficiency and flexibility in cellular manufacturing system because of the recent increase in labor cost. Researchers mainly focused on assigning skilled workers to tasks for favorable capacity or cost. However, few of them have recognized the need for skill level enhancement through cross-training to avoid excessive training, especially for workload balance across multiple cells. This study presents a new mathematical programming model aimed at minimum training and maximum workload balance with economical labor utilization, to address the worker assignment problem with a cross-training plan spanning multiple cells. The model considers the trade-off between training expenditure and workload balance to achieve a more flexible solution based on decision-maker's preference. Considering the computational complexity of the problem, the classical swarm intelligence optimizers, i.e., particle swarm optimization (PSO) and artificial bee colony (ABC), are implemented to search the problem landscape. To improve the optimization performance, a superior tracking ABC with an augmented information sharing strategy is designed to address the problem. Ten benchmark problems are employed for numerical experiments. The results indicate the efficiency and effectiveness of the proposed models as well as the developed algorithms.