The paper presents a method to address the issue of unbalanced workload of employees in parallel flow shop scheduling. By establishing a bi-objective nonlinear integer programming model and designing heuristic rule algorithms for solving, the experimental results demonstrated the advantages of the model and method.
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%.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据