应用于多重入复杂制造系统的调度方法

摘要

本发明一种应用于多重入复杂制造系统的调度方法，针对其典型代表——半导体生产线为研究对象，根据半导体生产线调度的特点，以规则调度为主线，对工件投料策略、工件选设备规则、批加工调度规则和单件加工设备调度规则按照一定方式进行编码，在考虑工件的准时交货率、产量和平均加工周期多目标优化性基础上，构造的适应度函数，运用免疫遗传思想，抽取出对遗传进化贡献较大的基因片断作为疫苗，在遗传过程中通过对个体注射疫苗来加大进化压力，从而依托免疫方法进行全局搜索来获得调度最优解，以此指导实际半导体生产制造。实验结果表明：免疫方法具有概念简单、实现方便以及收敛速度快等优点，是一种有效的可重入复杂生产系统优化调度方案。