点击次数：

论文类型：期刊论文

发表时间：2021-09-11

发表刊物：IEEE TRANSACTIONS ON FUZZY SYSTEMS

卷号：27

期号：5,SI

页面范围：1008-1022

ISSN号：1063-6706

关键字：Cooperative coevolution algorithm; fuzzy scheduling; flexible job shop scheduling

摘要：Flexible scheduling is one of the most significant core techniques for intelligent manufacturing systems. Realization of an optimized schedule through flexible resources assignment is critical to the application and popularization of flexible scheduling, especially in uncertain manufacturing environments. In this paper, we consider flexible job shop scheduling with uncertain processing time represented by fuzzy numbers, which is named fuzzy flexible job shop scheduling. We propose an effective hybrid cooperative coevolution algorithm (hCEA) for the minimization of fuzzy makespan. The hCEA combines particle swarm optimization with the genetic algorithm to improve the convergence ability. A parameter self-adaptive strategy is applied to the problems with different scale effectively as well. Five benchmarks and three large-scale problems with fuzzy processing time are adopted to test the hCEA. Computational results show that the hCEA performs better than the existing methods from the literature.