Flexible job shop scheduling with worker collaboration and learning effect
For a dual-resource flexible job shop scheduling problem where multiple workers may be required to collab-orate on each machine,a flexible job shop scheduling problem with worker collaboration flexibility was investiga-ted.Combining the influence of learning effect on workers,an improved learning effect curve of worker skill flexibil-ity was proposed.A mathematical model with maximum completion time,total worker load and total energy con-sumption minimization as the optimization objectives was established,and an Improved NSGA-Ⅱ(INSGA-Ⅱ)was proposed for solving the problem.Four initialization rules to improve the quality and diversity of initial populations were designed,and the adaptive crossover and mutation operators based on Pareto rank were established.To improve the local search capability of the algorithm,three neighborhood search operators based on the optimization objective were constructed.Multiple evaluation metrics were used in the experimental part to compare with the other algorithms,and the experimental results showed that the proposed algorithm was able to effectively solve the dual-resource flexible job shop scheduling problem with workers collaboration and learning effect.
万方数据
维普
