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

DEADLOCK-FREE SCHEDULING METHOD BASED ON PETRI NET AND GA
作者姓名:Xu Gang Wu Zhiming School of Automation  Shanghai Jiaotong University  Shanghai  China
作者单位:Xu Gang Wu Zhiming School of Automation,Shanghai Jiaotong University,Shanghai 200030,China
基金项目:National Natural Science Foundation of China (No.60074011,70071017)
摘    要:An efficient algorithm for finding an optimal deadlock-free schedule in a manufacturingsystem with very limited buffer is presented. This algorithm is based on the effective genetic algorithm(GA) search method, and a formal Petri net structure is introduced to detect the token player assuringdeadlock-free. In order to make the scheduling strategy generated by GA meet the required constraintof deadlock-free, Petri net is involved to make the implementation of the job scheduling in an FMSdeadlock-free. The effectiveness and efficiency of the proposed approach is illustrated by using anexample.

关 键 词:柔性制造系统  遗传算法  Petri网  无死锁安排

DEADLOCK-FREE SCHEDULING METHOD BASED ON PETRI NET AND GA
Xu Gang Wu Zhiming School of Automation,Shanghai Jiaotong University,Shanghai ,China.DEADLOCK-FREE SCHEDULING METHOD BASED ON PETRI NET AND GA[J].Chinese Journal of Mechanical Engineering,2003,16(4):371-375.
Authors:XuGang WuZhiming
Affiliation:SchoolofAutomation,ShanghaiJiaotongUniversity,Shanghai200030,China
Abstract:An efficient algorithm for finding an optimal deadlock-free schedule in a manufacturing system with very limited buffer is presented. This algorithm is based on the effective genetic algorithm (GA) search method, and a formal Petri net structure is introduced to detect the token player assuring deadlock-free. In order to make the scheduling strategy generated by GA meet the required constraint of deadlock-free, Petri net is involved to make the implementation of the job scheduling in an FMS deadlock-free. The effectiveness and efficiency of the proposed approach is illustrated by using an example.
Keywords:GA Petrinet Deadlock-free scheduling
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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