首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于混杂Petri网的柔性制造系统免疫调度算法
引用本文:廖伟志,古天龙,王汝凉,李文敬.基于混杂Petri网的柔性制造系统免疫调度算法[J].系统仿真学报,2010,22(1).
作者姓名:廖伟志  古天龙  王汝凉  李文敬
作者单位:1. 广西师范学院信息技术系,南宁,530023;西安电子科技大学电子工程学院,西安,710071
2. 西安电子科技大学电子工程学院,西安,710071;桂林电子科技大学计算机学院,桂林,541004
3. 广西师范学院信息技术系,南宁,530023
基金项目:国家自然科学基金(60563005); 广西青年科学基金(0640032); 广西自然科学基金(桂科自0991105)
摘    要:针对具有混杂特征的柔性制造系统调度问题在柔性制造系统的一阶混杂Petri网模型的基础上提出了用于求解柔性制造系统调度最优解的免疫算法。给出了不变行为状态的编码、亲和力计算、抗体的浓度及抗体选择、记忆细胞更新、抗体生成算子等的具体实现方法。实例仿真结果表明,结合混杂Petri网模型和免疫算法能够有效地实现柔性制造系统调度最优解的求解。

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

Immune Scheduling Algorithm for FMS Based on Hybrid Petri Nets
LIAO Wei-zhi,GU Tian-long,WANG Ru-liang,LI Wen-jing.Immune Scheduling Algorithm for FMS Based on Hybrid Petri Nets[J].Journal of System Simulation,2010,22(1).
Authors:LIAO Wei-zhi    GU Tian-long    WANG Ru-liang  LI Wen-jing
Institution:LIAO Wei-zhi1,2,GU Tian-long2,3,WANG Ru-liang1,LI Wen-jing1(1.Department of Information Technology,Guangxi Teachers Education University,Nanning 530023,China,2.School of Electronic Engineering,Xidian University,Xian 710071,3.School of Computer , Control,Guilin University of Electronic Technology,Guilin 541004,China)
Abstract: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.
Keywords:flexible manufacturing system  hybrid Petri nets  scheduling  Immune Algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号