基于Petri网的一类调度问题的分层控制器设计  

Synthesis of Hierarchical Supervisors for a class of Scheduling Problem Based on Petri Nets

作　　者：张志明[1] 吴维敏[1] 段红霞 

机构地区：[1]工业控制技术国家重点实验室,浙江大学先进控制研究所,浙江杭州310027 [2]南京城建项目管理发展有限公司,江苏南京210006

出　　处：《系统仿真学报》2007年第A01期142-144,共3页Journal of System Simulation

基　　金：863计划项目(2006AA04Z182);浙江省自然科学基金资助项目(Y104081)

摘　　要：利用Petri网中T不变量的思想,针对约束为T不变量的Parikh向量形式的job-shop调度问题,提出了一种分层控制器的设计算法,该算法有效地解决了这一有并发约束的控制问题。即使随着系统规模的增大,该方法计算量仍然很小,而且与经典的库所不变量方法相比较,它不受有无自回路的约束,可有效地解决一类实际制造系统中的job-shop调度问题。This paper proposes an algorithm of synthesizing hierarchical supervisors for a class of job-shop scheduling problem with the constraint of T-invariants Parikh vector based on the T-invariants of Petri nets. The proposed algorithm is capable Of solving efficiently the control problem with concurrent constraint. Though the systems scale increases, the computation of the proposed algorithm remains to be little, In addition, the algorithm is not restricted to the self-loops in the net any more comparing with the classical method based on place invariants and can be used to treat efficiently a class of job-shop scheduling problem in practical manufacturing systems.

关 键 词：PETRI网 分层控制 T不变量 Parikh矢量 调度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]