基于混杂Petri网的柔性制造系统免疫调度算法  

Immune Scheduling Algorithm for FMS Based on Hybrid Petri Nets

作　　者：廖伟志[1,2] 古天龙[2,3] 王汝凉[1] 李文敬[1] 

机构地区：[1]广西师范学院信息技术系,南宁530023 [2]西安电子科技大学电子工程学院,西安710071 [3]桂林电子科技大学计算机学院,桂林541004

出　　处：《系统仿真学报》2010年第1期205-209,共5页Journal of System Simulation

基　　金：国家自然科学基金(60563005);广西青年科学基金(0640032);广西自然科学基金(桂科自0991105)

摘　　要：针对具有混杂特征的柔性制造系统调度问题在柔性制造系统的一阶混杂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.

关 键 词：柔性制造系统 混杂PETRI网 调度 免疫算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]