Research on multi-objective optimal scheduling considering the balance of labor workload distribution

Abstract

In order to solve the problem of unbalanced workload of employees in parallel flow shop scheduling, a method of job standard balance is proposed to describe the work balance of employees. The minimum delay time of completion and the imbalance of employee work are taken as the two goals of the model. A bi-objective nonlinear integer programming model is proposed. NSGA-II-EDSP, NSGA-II-KES, and NSGA-II-QKES heuristic rule algorithms are designed to solve the problem. A number of computational experiments of different sizes are conducted, and compared with solutions generated by NSGA-II. The experimental results show the advantages of the proposed model and method, which error is reduced 14.56%, 15.16% and 15.67%.