为了解决不确定条件下具有零等待的流水车间生产调度问题,采用三角模糊数来描述不确定的产品处理时间,在模糊规划理论的基础上建立了相应的调度模型.通过中间值最大隶属度算法,将原来的模糊调度模型转化为单目标的规划模型,并借鉴自然界中生物免疫系统的概念和机理,提出了解决此类问题的免疫调度算法.在该调度算法中,采用字符编码的方式来表示产品的处理顺序,每个抗体表示一组可行的具体调度方案,用亲和度来衡量抗体与抗原之间以及抗体与抗体之间的匹配程度,同时根据抗体的浓度自适应地调节搜索方向.通过仿真试验,表明了所建模型和调度算法的有效性.
流水车间生产调度 不确定性 零等待 免疫算法