求解分布式置换流水线调度问题的化学反应优化算法

Chemical reaction optimization algorithm for the distributed permutation flowshop scheduling problem

针对分布式置换流水线调度问题(DPFSP),提出了一种有效的化学反应优化(CRO)算法。设计了CRO算法求解DPFSP的4种基本操作,通过多样化的操作丰富搜索行为并保证种群的多样性。同时,针对问题特性设计了有效的局部搜索机制,增强了算法局部趋化能力。最后,基于试验设计的方法探讨了参数设置对算法性能的影响,并通过数值仿真以及与已有算法的统计比较验证了所提算法的有效性。

An effective chemical reaction optimization （CRO） algorithm was developed to solve the distributed permutation flowshop scheduling problem （DPFSP）. Four basic CRO algorithm operators were used in the solution to enrich the search behavior and ensure the population diversity. An effective local search procedure was developed based on the DPFSP characteristics to enhance the local ex- ploitation ability of the algorithm. Finally, the effects of the parameter settings on the algorithm were investigated using the design-of- experiment method with the numerical results showing that this algorithm is effective.