作业车间调度问题的多种群遗传算法

作者：蔡良伟; 张基宏; 李霞作业车间调度多种群竞争共享遗传算法

摘要：针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效地克服个体早熟,改善了算法的收敛性能.典型测试算例表明该算法是非常有效的.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社