Multi-objective Worker Assignment Planning Model and Algorithm Considering Worker Flexibility and Cooperation

The worker assignment problem is of great importance in high-variety, small-quantity workshop production systems. This paper presents a cooperative worker assignment model by introducing a flexible worker cooperation strategy and multi-objective optimization to minimize the makespan and maximum worker load and total worker load. To solve the model, an improved NSGAII algorithm is designed, which brings about improvement to the method of selection and trim operation. Then, the contrast experiments of the model and algorithm were carried out and the results show that the cooperative worker assignment model is more competent with the makespan and maximum worker load of the workshop and more assignment scheduling plans will be obtained. In addition, the improved algorithm can effectively avoid local optimization during the calculation process.