基于文化算法的无等待Flowshop调度

Scheduling of No-wait Flowshop by Using Culture Algorithm

针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量。算例实验证明了该算法的有效性。

Adopting the idea of knowledge memory in the culture algorithm, the proposed hybrid genetic algorithm builds two memory devices to control the populations. Thus, the advantages of the parents can be inherited during the iterations. The experimental results demonstrate that the algorithm performance is improved.