基于混合整数规划的S4PR网死锁预防控制器设计

来源 :浙江大学 | 被引量 : 0次 | 上传用户:weiwen1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性制造系统是一种典型的资源分配型系统。并发运行的生产流程会竞争有限的生产资源,一旦某些流程占有了一部分资源,并开始互相等待其他流程所占有的资源,则会导致死锁,使生产系统进入停滞,带来损失。Petri网是一类主要的对资源分配型系统进行建模的数学工具,其中,S4PR网以其良好的建模能力和适中的分析难度的优势,在近年来被广泛应用于死锁预防策略的研究中。在死锁预防策略中,经典的基于信标控制的控制器设计方法通常根据适用于S4PR网的信标最大受控条件,通过一系列的繁杂步骤来构造P-不变量,进而得到控制器的结构。然而我们发现,基于现有的控制器设计方法,在某些结构下并不能设计出满足S4PR网信标最大受控条件的控制器。并且,这类设计方法通常不考虑不可观、不可控变迁的存在。针对这些问题,本文基于S4PR网对基于信标控制的控制器设计方法展开了研究,完成的工作主要有:(1)改进了现有的基于S4PR网的信标受控条件,降低了对需要构造的P-不变量的限制,使其能应用于任意结构的S4PR网。在此基础上,提出了一种利用求解MIP优化问题来构造P-不变量进而设计控制器的方法。该方法将改进的信标受控条件以及控制器结构特点转化为优化约束条件,并将优化目标函数设定为控制区域的最小化,以保留最高的行为允许度。与经典方法相比,该方法保留了计算效率高、所设计的控制器结构简单的优点。由于采用了MIP技术,该方法避免了由网结构分析而导致的繁琐的P-不变量构造,并且能够适用于存在不可观变迁的系统。(2)在完成工作(1)的基础上,对该控制器设计方法进行了改进。由于该方法为了避免产生由控制器诱发的新非最大受控信标,在设计控制器的过程中要求控制器的输出弧指向源变迁,而不必要地禁止了许多合法状态。因此,本文又提出了一种二段式的控制器设计方法,同样利用求解MIP优化问题来实现。在第一阶段,控制器只监控信标的补集库所来使其最大受控;若此时产生了包含该控制器的死标识信标,则由第二阶段通过将新信标的补集库所也纳入监控范围的方式对已设计的控制器进行再次设计,直到控制器不再诱发新的死标识信标。与现有的二段式控制器设计方法相比,本文提出的方法具有控制器结构简单、调整更精确的优点,并且能比现有方法获得更高的行为允许度。实验结果表明,本文提出的两种方法确实能够适用于经典方法不适用的网结构,在保留了计算效率高、结构简单的优点的同时,在行为允许度上也有不同程度的提高,在这三个衡量Petri网死锁预防策略性能的重要指标上均有良好表现。
其他文献
学位
虽然能源是经济与社会发展的核心,但能源的生产、运输和使用是造成许多地方、国家和全球层次上重大环境问题的根源.联合国环境规划署正通过其所属的能源与环境合作中心(UCCEE
目的 探讨线上结构式团体认知行为治疗(intemet-based structured group cognitive behavior therapy,I-GCBT)对轻症抑郁患者的有效性和可行性.方法 使用SPSS20.0软件生成随
随着电信网、广播电视网、互联网逐步向宽带通信网、数字电视网、下一代互联网演进,国家将继续大力推进三网融合的发展。为了在HFC(Hybrid Fiber Coaxial,混合光纤同轴电缆)有线
学位
本文通过对荣华二采区10
期刊
高度集成通信系统用于满足人们对数据通信信息日益增长的需求,其中光互连系统因其相较于传统的电子通信,在带宽、信道损耗、电磁干扰、反射和串扰方面拥有更加优越的性能而备
目的 通过口内扫描技术初步探索并建立一种评价软组织改变的方法,评估牙周组织再生结合骨皮质切开术对骨性Ⅲ类错(牙合)骨嵴顶冠方牙龈厚度的影响.方法 纳入2018年1月至2019
学位
二次求画得佳作老舍第二次求画,就求来了这幅为后人传颂的经典画作《蛙声十里出山泉》。《蛙声十里出山泉》和《凄迷灯火更宜秋》这两幅作品现为中国现代文学馆收藏,画面落款