论文部分内容阅读
提出了一种求解车间动态调度问题的免疫遗传算法。该方法在遗传操作过程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了遗传算法的“早熟”和搜索效率低下的问题;此外,该算法在解码操作过程中引入设备能力空间的概念,从而将设备的加工能力作为约束条件动态引入,有效地解决了车间动态调度和再调度方案的一致性和连续性问题。实例表明该算法能够满足车间动态调度的要求。
An immune genetic algorithm is proposed to solve the problem of shop dynamic scheduling. In the process of genetic operation, the method extracts the vaccine by using the immune mechanism and performs immune operation on the evolutionary population, thereby effectively suppressing the problem of “premature” and low search efficiency of the genetic algorithm. In addition, the algorithm is introduced into the decoding operation Equipment capacity space concept, so that the equipment processing capacity as a dynamic constraint conditions introduced effectively solve the workshop dynamic scheduling and re-scheduling program consistency and continuity issues. The example shows that the algorithm can meet the requirements of dynamic scheduling in the workshop.