基于Petri网的柔性制造系统死锁预防研究

发布时间：2020-04-06 03:33

【摘要】：论文主要致力于柔性制造系统中死锁预防问题的研究。现有的大部分死锁预防策略的主要缺点是对原网添加了过多的控制库所和弧，最终使得受控网的结构非常复杂。鉴于此，论文针对Petri网的一个子类—ES~3PR网提出了一种基于基本信标的死锁预防策略。在此策略中，对基本信标添加控制库所后，可使其被P-不变式控制且不会产生新的可被清空的信标。通过调整某些基本信标的控制深度变量可使从属信标达到可控。因此，可以得到结构较为简单的网系统。最后，分析并论证了控制器的活性。 基于区域法虽然可以获得最佳的活性控制器，但其计算量比较大，而且一旦原网的初始标识变化时，就需要重新计算以获得新的控制器。第二种死锁预防策略给出了网系统无死锁时，初始标识之间应满足的关系，因此在已知控制器的情况下，当原网的初始标识变化时，无需重新计算，只需调整控制库所中的托肯数，便可容易地设计出新的控制器。 这两种死锁预防策略应用到柔性制造系统实例中后，所得控制结果充分体现了这两种死锁预防策略的优越性。
【图文】：

绪论绪论景与意义高，，市场更加需要具有特色、符合顾客个而传统的制造系统主要实现单一品种的大品，则必须对其结构进行大调整，重新配与构造一个新的生产线往往不相上下。因种小批量产品的需求，激烈的市场竞争迫求对传统的零部件生产工艺加以改进，这重要，柔性制造系统便应运而生。afeturingsystem)是由统一的信息控制系

2.2Petri网的实例分析2.2.1Perti网模型的建立图2.1一个FMS实例图2.2图2.1的Petri网模型图2.1所示的FMS由机床M、机器人R、输入缓存库I和输出缓存库O组成，且机床M每次只加工一个工件，机器人R每次只能夹持一个工件。机器人R可以将输入缓存库I中的零件装载到机床M上，也可以将机床M上的零件卸载到输出缓存库O中。该单元只包含一个加工进程，可生产一类工件。其加工进程为:Pl:1分R峥M峥R峥0.与之对应的Perti网模型如图2.2所示，其中机床M和机器人R分别由乃和八表示，由于M和R的持有能力为每次一个，所以乃和p6中的托肯数均为1
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2005
【分类号】：TH165

【引证文献】

相关硕士学位论文 前2条

1 边培莹;FMS物流系统建模、仿真及实时调度优化[D];西安理工大学;2009年

2 朱明辉;柔性制造系统建模与系统流程调度优化研究[D];西安理工大学;2009年

本文编号：2615944