Integrated optimization of worker assignment, batch splitting and scheduling for a hybrid assembly line-seru production system

Abstract

This paper studies an integrated optimization problem of worker assignment, batch splitting and scheduling for a hybrid assembly line-seru production system, which includes multiple serus and a short assembly line. The worker assignment involves assigning each multi-skilled worker to a seru or the assembly line, and assigning the worker tasks to perform. The batch splitting determines the number of subbatches split for each batch, the size of each subbatch, and in which seru the production of each subbatch is performed. The batch scheduling aims to optimize the process sequences of batches in serus and on the assembly line. For the integrated optimization problem, we propose a mixed-integer nonlinear programming model that minimizes the makespan. To solve large-scale instances of the problem, we develop a tailored hybrid variable neighborhood search algorithm with a four-layer solution coding scheme and four novel neighborhood structures. We validate the effectiveness of our model and solution algorithm on two sets of instances. The experimental results indicate that the proposed hybrid metaheuristic achieves a significant reduction in makespan, with an improvement of up to 20.94% compared to the solutions obtained by the Gurobi optimization solver within one hour. In addition, we demonstrate the advantage of optimized batch splitting by comparing it with no batch splitting and equal-size batch splitting strategies in the literature.