多群体并行遗传算法在动态车间调度中的应用

生产调度对企业的生产作业过程具有重要的作用。有效的调度方法和优化技术是实现先进制造和提高生产效益的基础和关键。本文论述利用多群体并行遗传算法可满足动态车间调度的应用，采用一种特殊构造遗传编码方法采改进遗传算法，提供有效的最优化查询。利用MATLaB工具以实例证明该算法的有效性。该算法特别适合于job-shop调度问题。