为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。
In order to further study production scheduling problem,this paper proposed a novel group intelligent optimization algorithm named the firefly algorithm for PFSP.FA was a meta-heuristic approach based on the behavior of the flashing characteristics of fireflies.This paper analyzed the bionic principle and mathematical model.Tested the FA through CAR1 problem under the different disturbances by MATLAB.Compared to PSO,the results indicate that the firefly algorithm has better feasibility and validity for solving production scheduling problem.