中文摘要：

针对具有混杂特征的柔性制造系统调度问题在柔性制造系统的一阶混杂Petri网模型的基础上提出了用于求解柔性制造系统调度最优解的免疫算法。给出了不变行为状态的编码、亲和力计算、抗体的浓度及抗体选择、记忆细胞更新、抗体生成算子等的具体实现方法。实例仿真结果表明，结合混杂Petri网模型和免疫算法能够有效地实现柔性制造系统调度最优解的求解。

英文摘要：

A novel immune algorithm was proposed to solve the flexible manufacturing system optimal scheduling problem. Implementation methods such as invariant behavior state coding, appetency computation, antibody generation, immunity selection, and memory cell update were provided. The simulation results show that the flexible manufacturing system optimal scheduling can be efficiently computed combining hybrid Petri nets and immune algorithm.