基于Petri网的资源共享装配系统活性构建方法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ryanme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动制造系统(Automated Manufacturing System,AMS)的活性研究是生产系统领域中的研究热点问题。对于自动制造系统而言,死锁是不可以接受的,因为这意味着系统随时可能出现生产停滞现象,从而造成严重的甚至灾难性的后果。资源共享装配系统由于其包含同步操作,能够完成更为复杂的生产过程而受到了广泛的关注。但是该类系统结构复杂,建立其活性系统模型会面临许多困难和挑战。现有文献虽然对资源共享装配系统的活性进行了广泛的研究,但仍然存在极高的计算复杂度和结构复杂度,以及系统许可行为较低的问题。因此,对资源共享装配系统的活性进行深入研究是非常有必要的。本文运用Petri网作为工具,对资源共享装配系统的活性问题展开研究。主要研究内容如下:(1)提出装配资源控制网(Assembly Resource Control Net,ARCN)合成网的活性构建方法。在多个ARCN的合成过程中,如果某些ARCN的基本子进程合成后存在一类不正当的进程推进顺序会导致合成网中出现可被清空的信标,即出现死锁,则基于广义互斥约束(General Mutual Exclusion Constraint,GMEC)为这些 ARCN 添加控制器抑制死锁的产生,使得ARCN合成网满足活性。该方法避免了对系统中的信标或者可达状态进行枚举,大大降低了分析难度。(2)提出含有资源的简单标识图(Simple Marked Graph With Resource,SMGR)合成网的活性构建方法。如果SMGR合成网不满足活性,则提出一种基于信标补集的活性局部监督控制策略,使得只要有一个SMGR中的资源在系统状态空间集中不全部流入信标补集中,即可保证SMGR合成网满足活性。该方法计算简单,无需监控全局,只需监控局部就可使得整个合成网系统满足活性。此外,合成网系统的许可行为也得到了极大的提升。(3)提出一种适用于含有装配操作系统的线性规划方法来验证系统活性。基于该线性规划活性验证方法,对上述提出的两种活性构建方法分别进行验证,证明了其有效性。该线性规划活性验证方法避免了对信标、可达状态等系统全局信息的穷举遍历,极大地提高了验证效率。综上所述,本文分别对ARCN合成网和SMGR合成网提出的活性构建方法是在合成过程中对子网进行分析,并对子网设计控制器,使得最终的合成网系统满足活性。将高度复杂的活性分析问题以及死锁避免问题降维至一个简单的子系统,大大降低了计算的时间和空间复杂度;另一个显著的好处是建模过程更加灵活。
其他文献
随着空间技术在军事行动中的应用,各国大力寻求空间军事威慑,来保证国土安全不受威胁。建立空间防御系统,对探测、监视和跟踪来袭目标至关重要。相对于单星观测,多颗卫星通过联合观测具有无法比拟的优越性,可以扩大可靠跟踪的范围并且获得更加准确的目标信息。对低轨星载传感网络中星载传感器进行信息融合与资源调配,可以使得资源得到合理的规划与调配,从而大幅度地提高对目标的跟踪定位性能。本文研究的内容主要包括以下几部
本文研究基于Red5流媒体服务器的视频无线传输系统设计问题,同时也是网络摄像机的应用程序设计。本系统的设计是解决用户在移动端观看网络摄像机直播、点播视频的问题,其中主要工作分成客户端和服务器设计两部分。客户端包括推流端和微信小程序设计。推流端是推送直播视频流的硬件平台,主要负责推送摄像头采集的视频流数据。推流端使用海思平台Hi3518E网络摄像机,在与服务器建立Socket通信连接及定义好的的通信
图像检索技术在机器学习、人工智能和计算机视觉等领域起着重要的作用。然而随着数据的爆炸式增长以及数据维度的增加,大规模图像在存储和计算上给图像检索技术带来了新的难题。近年来,基于哈希计算的图像检索算法因其存储成本低且检索速度快,在计算机视觉领域得到广泛的关注与研究。而在基于哈希计算的图像检索算法中,如何有效的处理高维度特征向量、优化哈希函数来提高检索算法的准确度是其中的一个关键问题,本文就是基于这一
经济全球化趋势使得我国的外贸出口贸易渐趋繁荣,随着我国改革开放进程的不断深化,许多中小型外贸企业涌现。出口退税制度作为鼓励我国企业出口货物的一种税收优惠措施,是我国对外贸易发展的重要推动力。但由于外贸行业的多变性,和国际形势日益复杂,出口退税面临了更大风险。本文主要分析了外贸企业出口退税中面临的常见问题,并对如何解决问题提出了措施。
期刊
工程领域中存在着大量的待优化问题,其中多目标优化问题在生产和生活中具有广泛的应用,例如,在工业加工过程中,需要同时优化加工成本、生产效率、工具寿命这些指标;隐身飞机需要考量隐身性能和机动性能;而在药物研究领域,药效和副作用也是要同时优化的目标。因此,研究多目标优化问题具有重要意义。近些年来,大量的多目标进化优化算法被提出,实验结果显示,这些算法在一些测试问题上表现优异,例如 DTLZ(Deb-Th
一直以来,印章都是具有法律效力的个人身份象征、集体信誉代表。但是,随着信息技术与计算机科学技术的迅猛发展,伪造印章在社会上出现得越来越频繁,以激光雕刻印章为首的变造章无时无刻不在紊乱社会治安,给人民和国家的经济利益带来了不少的损失。通过自动鉴别真伪图章可以减少诈骗和犯罪率,有效维护国家、集体与个人的利益。本文以此为出发点,研究印章的自动匹配和印文内容的自动识别。印章的自动匹配可以高效地利用印章图像
视觉是人类获取外界信息最重要的途径,约80%的信息由视觉获得。人类的视觉识别能力对其成长和学习等诸多方面都具有重大意义,而其背后的神经机制更是学术界一直以来的研究热点。在神经科学研究领域中,视觉专家是指在视觉识别方面能够对某类物体进行快速准确地分类和鉴定的人,其在视觉识别方面的行为表现非常稳定且优于常人。因此,视觉专家常作为研究人类视觉识别的对象。然而关于视觉专家的分类及大脑表征研究还存在着很大空
2022年中注协工作的总体思路是:深入学习贯彻习近平新时代中国特色社会主义思想、党的十九大和十九届历次全会精神,以习近平总书记关于注册会计师行业要“紧紧抓住服务国家建设这个主题和诚信建设这条主线”的重要论述为指导,认真贯彻落实国办发30号文件,按照财政部党组对注册会计师行业的总体部署,弘扬伟大建党精神,重点围绕“整顿行业秩序、建设法规体系、
期刊
在线广告(Online Advertising)是一种利用互联网作为媒体,通过实时竞价(Real Time Biding,RTB)帮助广告主吸引目标消费者,从而实现目标诉求的市场策略。电商搜索广告(Sponsored Search,SS)是一种主流的在线广告,即消费者通过在电商平台输入用户请求,广告主在电商平台实时竞价竞得流量,从而获得后续的成交行为。在高度动态的电商市场(如淘宝,亚马逊,京东等)
异质功能件是指由不同材质构成,具有特定功能的零件,传统的机电分离制造方法存在工艺复杂、精度低、性能差、制造柔性差等不足,一体化喷射成形技术结合适当的固化工艺可实现支撑防护结构和功能系统的同步喷射与固化成形,不但易于实现复杂结构成形,还可简化制造工艺。但固化工艺种类多,机理复杂,固化工艺参数直接影响最终成形件的性能。本文针对紫外光固化和闪光烧结的工艺参数对成形件性能的影响和参数优化进行了研究,旨在提