免疫遗传算法求解工艺规程及作业调度协同优化

摘要

提出了基于工艺规程及作业调度协同优化的并行分布式工艺设计与调度集成模型,建立了工艺规程及作业调度协同优化的数学模型.提出了一种协同进化免疫遗传算法来同时优化零件的备选工艺规程组合以及调度方案,为各零件确定最优工艺规程及与之相对应的最优调度方案.通过工艺种群及调度种群的相互作用及相互促进,大大降低了计算复杂性并提高了搜索效率.通过对10台设备10种零件的实例仿真验证了算法的有效性.