柔性制造系统活性分析与死锁控制

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:nayitian1046906153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为当代制造业不可或缺的一部分,柔性制造系统(Flexible Manufacturing Systems-FMSs)具有传统制造过程所不具备的柔性和灵捷性。柔性制造系统通常是由数控机床、缓冲器、夹具、机器人、自动导向小车以及其它材料处理设备构成的计算机控制系统,其中一部分设备被视为柔性制造系统的共享资源。从形式化的角度来看,柔性制造系统属于资源分配系统。根据多变的产品规格,柔性制造系统可以动态地配置和分配资源。通过资源共享,柔性制造系统可以同时加工多个不同的原始工件,从而满足多品种小批量的生产需求。但由于并发系统中对有限资源的竞争,导致柔性制造系统中死锁的出现,进而引发一系列不良的后果。目前,针对自动制造系统中出现的死锁问题,已研发出了多种死锁控制策略,分析和控制柔性制造系统中的死锁问题势在必行。柔性制造系统无死锁意味着系统中的一个或者多个并发加工进程始终可以完成。此外,活性是柔性制造系统的一个重要性质。非活性是制造系统中不希望出现的一种状况。需要注意的是活性意味着无死锁,但非反之亦然。一旦系统不活,系统中某些事件可能永远无法执行,导致局部或全局死锁。对于一些与生命和基础设施安全密切相关的系统,一旦出现死锁,必将造成巨大的生命和财产损失。Petri网作为一类有力的数学工具,广泛应用于柔性制造系统的建模、分析和控制。Petri网模型的活性意味着在一个系统中,从任意状态开始的每一个操作都是可执行的,意味着不存在全局死锁或局部死锁。本文致力于研究Petri网建模的柔性制造系统的活性检测以及死锁控制问题。主要研究成果如下:1.对于一类加权的S3PR网,简称WS3PR,充分利用该类网的结构特性对其进行分析。通过研究资源库所标识与其输入输出弧权值之间的约束关系,给出了α-变迁和β-变迁的概念。根据强连通子网和树结构的相关性质,导出了资源库所标识与其相关输入输出弧权值之间的数值组合关系,进而提出了判断网活性的充分条件并给出了一种简单图示的活性检测算法。2.作为WS3PR活性检测方法的一种拓展和应用,针对S3PR网的一类子网-LS3PR,提出了一种通过资源配置保证网系统活性的方法。利用LS3PR网的结构特征以及资源子网的相关知识,通过分析资源库所标识与闲置库所标识之间的约束关系,进而对系统中的资源进行配置。在充分利用资源子网结构特性的基础上给出了计算LS3PR网中每个资源库所标识的算法,并证明所给出的算法是多项式复杂的。3.从技术角度来说,大多数死锁控制策略都是通过对Petri网状态空间分析或结构分析而提出的。本文给出一种基于资源重配以及控制器重构的死锁预防策略。首先给定一个网模型,对其中的每个资源库所的标识进行重新分配使其均为一,在此标识下的网模型的可达状态与原网相比大大减少,在此情况下利用区域理论设计该网的控制器。此后,将该控制系统当中的资源标识重新设置到最初给定值。在不需要改变控制器结构的情况下,通过逐步改变控制器的标识来实现原网的死锁控制进而使其为活。通过实例验证,所给出的死锁预防策略使系统的许可行为达到接近最优。4.针对S3PR网,首先给出了关键资源库所和与其相关的多路径资源持有库所的概念。通过分析关键资源库所和环资源子网的结构特性,给出了环资源子集导出严格极小信标的充分条件。根据该条件,可以计算出给定S3PR网中所有的严格极小信标。最后,在总结全文的基础上,对柔性制造系统活性分析与死锁控制的未来工作进行了展望。
其他文献
[摘要] 目的 探讨俯卧位护理干预减少早产儿呼吸暂停的临床应用。 方法 选取2017年3月~2018年12月在我院进行治疗早产儿88例为研究对象,随机分为观察组和对照组,每组各44例。观察组采取俯卧位置于暖箱中,头抬高 15°,偏向左或右侧治疗,对照组采取将早产儿置预热的暖箱中取仰卧位的传统方法。对比两组治疗后的呼吸暂停例数、次数、临床疗效,以及氧疗、住院、发作时间。 结果 观察组的氧疗时间、住院
在现代文明高速发展的今天,在一些偏远山区,愚昧还在困惑着一些人们……砍头只为要成"仙"不久前的一个夜晚,某城市和平街7段张某的租房户屋内突然发出一阵阵撕人心肺的呼喊声
据DecisionResources保健咨询公司对美国和欧洲的消化内科医师的调查,新的治疗中、重度Crohn病的口服药将可得到患者份额的40%。
当代余热发电技术的应用和发展是一项促进水泥工业可持续发展的关键技术,是一项影响21世纪初水泥工业发展前景的关键技术,是贯彻执行原国家建材局对水泥工业发展提出的"控制
驾驶室密封性作为评价产品设计和制造水平的重要指标,直接影响车辆的隔音降噪、防雨防尘和空调的效率以及燃油经济性,是影响乘坐舒适性的重要因素之一。为解决用户反馈的冬季
当今,国外研制成功一种多功能的透明钢化建筑玻璃,倍受青睐。这种多功能的透明钢化建筑玻璃集防火、耐冲击、防紫外线等多功能为一体。
目的:探讨放射治疗脑转移瘤患者的流行病学及其与临床特征的关联,为其诊治提供依据。方法:收集2007年1月至2017年12月间行放射治疗的205例脑转移瘤(brain metastases,BM)患者
计算机辅助工艺设计(Computer Aided Process Planning, CAPP)是连接产品设计(Computer Aided Designing, CAD)和制造(Computer Aided Manufacturing, CAM)的桥梁,是先进制造
我国金融中心的建设过于混乱,没有系统的指导体系。金融中心缺少层次上的区分,忽视了效率、潜力和其他系统的整体耦合性研究。而人口红利的逐渐消失、劳动力的不足和人口老龄
介绍了某电厂机组关于阀门检查、操作、维护的一整套综合治理方案,方案实施后,达到了节能降耗的目的.