中文摘要：

为了探讨头脑风暴算法对离散调度问题的求解能力,以柔性作业车间调度问题为应用场景,提出集成种群多样性机制和讨论机制的头脑风暴优化算法.首先,建立柔性作业车间调度模型;然后,提出双机制头脑风暴优化算法,包含增加种群多样性机制和讨论机制,并深入分析算法的关键参数,设计关键操作,提出基于扩展工序的编码方式,设计聚类算法、扰动算子和合并算子;最后,对典型算例进行仿真计算,结果表明,增加种群多样性和讨论机制的头脑风暴优化算法表现最为优异,能够有效避免算法早熟,显著提高该系列算法的寻优能力.

英文摘要：

The paper aims to present a brain storm optimization（BSO） algorithm integrating the population diversity and discussion mechanism（PD-DMBSO） to solve the flexible job shop scheduling problem（FJSP）. Firstly, a math optimization model for FJSP is built. Secondly, the flowchart of the PD-DMBSO is proposed. Then, the key parameters of the PD- DMBSO are discussed. Considering the characters of the FJSP, the searching operators are designed. An extended operation encoding method is proposed. The K-means clustering algorithm is employed to cluster the individuals. A perturbation operator and a combining operator are designed to generate new individuals. Finally, a group of experiments are conducted to compare the four algorithms. The statistics analysis of the experiment results shows that the PB-DMBSO performs best among the four algorithms because it can effectively avoid the premature convergence and ensure to explore more solution space for discrete production scheduling problem.