机构地区: 西北工业大学机电学院
出 处: 《机械工程学报》 2005年第10期23-27,共5页
摘 要: 提出了一种求解车间动态调度问题的免疫遗传算法。该方法在遗传操作过程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了遗传算法的“早熟”和搜索效率低下的问题;此外,该算法在解码操作过程中引入设备能力空间的概念,从而将设备的加工能力作为约束条件动态引入,有效地解决了车间动态调度和再调度方案的一致性和连续性问题。实例表明该算法能够满足车间动态调度的要求。 An immune genetic algorithm is presented for solving dynamic scheduling problems of job shop. By introducing the mechanism of immunity into the operations of genetin algorithm, the vaccines is obtained and updated in those operations. Then, the immune operation is used on the evolution of populations. And the problems on easy appeared precocity, low searching efficiency can be avoided when immune operation takes effect. In addition, taking account of the capacity sapan of machine as dynamic restriction,machines can be scheduled more efficient and the results of the scheduling or rescheduling also keep more consistency and continuity. One instance shows that the immune genetic algorithm possesses great superiority and good prospects of application in dynamic scheduling of job shop.
领 域: [自动化与计算机技术] [自动化与计算机技术]