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

作者：蔡良伟; 张基宏; 李霞

来源：电子学报, 2005, (06): 991-994.

• 作业车间调度
• 多种群
• 竞争
• 共享
• 遗传算法 job shop scheduling
• multi-population
• competition
• sharing
• genetic algorithm

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

• 单位
  深圳大学