关键词: 柔性作业车间, 生产调度, 最大完工时间, 改进猫群优化算法

Abstract: According to the production characteristics of the flexible job shop, the original cat swarm optimization algorithm is designed and improved to propose an Improved Cat Swarm Optimization（ICSO）, which is used to optimize the makespan of the workshop. Firstly, a two-phase individual position encoding method and a heuristic-based population initialization strategy are given in the algorithm. Second, an adaptive selection method of behavior modes is employed to effectively coordinate the global search and local search of the algorithm. Then, a seeking mode based on diversified seeking operator is developed to enhance the global search ability. A tracking mode based on the levy flight is proposed to improve the local search ability. In addition, a leaping mechanism is introduced to further improve the performance of the algorithm. Experimental data demonstrate that the ICSO is effective for solving the FJSP.

Key words: flexible job shop, production scheduling, makespan, improved cat swarm optimization