分析了布谷乌算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.
Being inspired by the breeding behavior such as brood parasitism of cuckoos, the cuckoo search (CS) was proposed as a novel bionic swarm intelligence optimization method. The optimization mechanism and characteristics of CS were analyzed. Then, the proposed search strategy was applied to solve the minimization of makespan for the problem of permutation flow shop scheduling, adopting the code rule of randomized key representation based on the smallest position value. Comparing with the firefly algorithm and particle swarm optimization, simulation results of benchmark instances validate the efficiency and superiority of CS.