基于免疫遗传算法的工艺设计与调度集成

为实现工艺设计与调度的并行分布式集成,建立了工艺规程调度仿真优化的数学模型,确定了模型的决策空间、目标函数及约束条件。提出了一种协同进化免疫遗传算法,用以同时优化零件的备选工艺规程组合和调度方案,通过工艺种群及调度种群的相互促进,实现协同进化,依据抗体的亲和力及抗体浓度来保持群体的多样性,根据抗体的激励度来进行免疫选择,采用最优解保持策略,确保算法的收敛性,考虑编码特点,工艺抗体采用均匀交叉及随机扰动变异,而调度抗体采用均匀顺序交叉及倒位变异。通过对10台设备10种零件的实例仿真,验证了算法的有效性。