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

摘要：

利用Petri网中T不变量的思想,针对约束为T不变量的Parikh向量形式的job-shop调度问题，提出了一种分层控制器的设计算法,该算法有效地解决了这一有并发约束的控制问题。即使随着系统规模的增大,该方法计算量仍然很小,而且与经典的库所不变量方法相比较,它不受有无自回路的约束,可有效地解决一类实际制造系统中的job-shop调度问题。

关键词： Petri网 分层控制器 T不变量 Parikh矢量 调度问题 并发约束控制

作者: 张志明 吴维敏 段红霞

作者单位: 工业控制技术国家重点实验室 浙江大学先进控制研究所 浙江杭州 310027 南京城建项目管理发展有限公司 江苏南京 210006

会议类型: 国内会议

会议名称: 第十一届全国Petri网理论与应用学术年会

会议地点: 大连

会议语种:中文

页码: 142-144

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）