基于柔性制造系统的基本信标死锁预防分析

基于柔性制造系统的基本信标死锁预防分析

论文摘要

在柔性制造系统中对有限资源的竞争会使系统产生死锁现象。Petri网作为一种工具,它很方便的为柔性制造系统建模,分析并解决了这一死锁问题。基于Petri网来防止柔性制造系统出现死锁的方法是通过给每一个严格极小信标添加一个控制库所和连接弧来保证每一个严格极小信标不会被清空。通常,随着网规模的增大,极小信标的的数目会激增,该方法的缺点是给网系统添加了过多的控制库所,这样便会使最终网系统比初始网系统复杂很多。本文致力于在得到同样控制效果的同时减少新添加库所的研究。 首先我们提出了基本信标是研究Petri网死锁的一个很有效的策略,在此基础上介绍了基本信标的死锁预防算法。而且在研究中我们分析了此种算法在设计Petri网活性监督器时的一些优点。通过对几种不同规模的柔性制造系统的死锁分析,我们利用基本信标的死锁预防算法可以使监督器在结构上更简单,而且此种算法的优越性在规模越大的网中越明显。 同时在研究过程中由于添加控制库所过多,我们遇到了为原网添加控制弧的困难,由于不慎很可能造成最后计算的错误。这样基于此问题,本文提出了一种添加控制弧的算法,并编写了程序。

论文目录

  • 第一章 绪论
  • 1.1 研究背景与意义
  • 1.2 本文完成的主要工作
  • 第二章 Petri网的基本概念
  • 2.1 Petri网的基本理论
  • 2.2 举例
  • 2.3 自动制造系统的Petri网模型
  • 2.4 小结
  • 3PR网模型及基本信标理论'>第三章 S3PR网模型及基本信标理论
  • 3PR简介'>3.1 一类FMS的Petri网模型—S3PR简介
  • 3.2 Petri网的基本信标理论
  • 3.3 小结
  • 第四章 两种死锁预防算法
  • 4.1 Ezpeleta死锁预防算法
  • 4.2 基于基本信标的死锁预防算法
  • 4.3 两种算法在FMS系统的应用比较
  • 4.4 小结
  • 第五章 死锁算法在FMS系统的应用实例
  • 5.1 两种死锁算法在实际中的举例
  • 5.2 小结
  • 第六章 FMS系统添加控制库所的程序算法
  • 6.1 一种计算系统添加弧数的程序算法
  • 6.2 一种计算系统添加控制库所的程序算法
  • 6.3 小结
  • 附录A
  • 附录B
  • 结束语
  • 致谢
  • 参考文献
  • 在读期间的研究成果
  • 相关论文文献

    • [1].卫星信标的用途及应用[J]. 数字传媒研究 2020(01)
    • [2].基于蓝牙信标的室内定位[J]. 电脑知识与技术 2020(02)
    • [3].磁信标的三维磁场计算及优化设计[J]. 传感技术学报 2020(02)
    • [4].空间磁信标定位系统的信源结构设计[J]. 仪器仪表学报 2020(04)
    • [5].高精度磁信标中心位置与姿态角标定方法[J]. 中国惯性技术学报 2020(03)
    • [6].舰载激光通信信标光光斑自动检测技术研究[J]. 光学与光电技术 2017(05)
    • [7].大山地震台三频信标星地无线对接试验[J]. 地壳构造与地壳应力文集 2016(02)
    • [8].全国信标委第三届委员会第五次全体会议在京召开[J]. 中国标准导报 2016(06)
    • [9].蓝牙信标存潜在风险[J]. 发明与创新(大科技) 2016(05)
    • [10].信标碰撞技术在车联网通信中的应用[J]. 信息记录材料 2019(11)
    • [11].钠信标测光理论与实验研究[J]. 红外与激光工程 2018(01)
    • [12].信标率控制方法在车载自组织网络中的应用[J]. 控制工程 2015(06)
    • [13].某型信标天线结构设计[J]. 中国科技信息 2016(07)
    • [14].全国信标委三届五次全会在京召开[J]. 中国标准化 2016(06)
    • [15].自适应光学系统中人造信标的参数设计[J]. 大气与环境光学学报 2014(03)
    • [16].基于最小二乘测距定位算法信标最优部署模型[J]. 计算机学报 2013(03)
    • [17].多移动信标辅助的分布式节点定位方法[J]. 通信学报 2012(03)
    • [18].基本信标计算的一种快速算法[J]. 西安电子科技大学学报 2008(04)
    • [19].无线传感器网络节点定位中移动信标的路径规划[J]. 兵器装备工程学报 2016(02)
    • [20].一种塔康信标扩展数据广播功能的方法[J]. 空军工程大学学报(自然科学版) 2015(04)
    • [21].扩展信标非等晕误差理论分析[J]. 强激光与粒子束 2014(10)
    • [22].单信标导航信号检测方法研究[J]. 科学技术与工程 2011(23)
    • [23].全国信标委“电子课本与电子书包”标准专题组成立[J]. 信息技术与标准化 2010(12)
    • [24].基于移动信标的无线传感器网络节点定位[J]. 传感技术学报 2009(01)
    • [25].人造钠信标角度非等晕性的实验研究[J]. 物理学报 2018(09)
    • [26].基于阈值的车联网信标传输功率控制算法[J]. 东北大学学报(自然科学版) 2017(03)
    • [27].基于单信标的水声定位信号设计及捕获算法研究[J]. 中国科技论文 2015(14)
    • [28].美式信标在基于通信的列车控制信号系统中的应用分析[J]. 城市轨道交通研究 2015(11)
    • [29].便携式空投信标的研制[J]. 声学与电子工程 2010(04)
    • [30].双频信标差分导航系统的探究与实现[J]. 珠江水运 2016(19)

    标签:;  ;  ;  

    基于柔性制造系统的基本信标死锁预防分析
    下载Doc文档

    猜你喜欢