简介:ThispaperproposesandevaluatestwoimprovedPetrinet(PN)-basedhybridsearchstrategiesandtheirapplicationstoflexiblemanufacturingsystem(FMS)scheduling.Thealgorithmsproposedinsomepreviouspapers,whichcombinePNsimulationcapabilitieswithA*heuristicsearchwithinthePNreachabilitygraph,maynotfindanoptimumsolutionevenwithanadmissibleheuristicfunction.Toremedythedefectsanimprovedheuristicsearchstrategyisproposed,whichadoptsadifferentmethodforselectingthepromisingmarkingsandreservestheadmissibilityofthealgorithm.Tospeedupthesearchprocess,anotheralgorithmisalsoproposedwhichinvokesfasterterminationconditionsandstillguaranteesthatthesolutionfoundisoptimum.TheschedulingresultsarecomparedthroughasimpleFMSbetweenouralgorithmsandthepreviousmethods.Theyarealsoappliedandevaluatedinasetofrandomly-generatedFMSswithsuchcharacteristicsasmultipleresourcesandalternativeroutes.
简介:摘要:Petri网具有直观、易懂和易用的优点,它能够较好地描述系统的结构表示系统中的并行、异步、同步、冲突和因果依赖等关系,并以网图的形式,简洁、直观的模拟离散事件系统,分析系统的动态性质,对所研究的系统进行评价和改进。
简介:为了得到更加客观、有效的HSE绩效评价结果,避免模糊Petri网(FuzzyPetriNets,FPN)输入参数初始状态矩阵的确定存在主观随意性问题,综合考虑评价要素的模糊性和随机性,建立了基于云模型的模糊Petri网HSE绩效评价模型。结合绩效评价标准,得到正态云数字特征参数,构建绩效评价云模型。将多位专家打分的均值作为输入云滴,将正向云发生器计算得出的确定度作为FPN的初始状态值,再经过FPN推理得到绩效评价结果。最后通过HSE体系案例分析证明:基于云模型的FPN不仅适用于HSE绩效评价,而且可以为HSE管理提供决策支持。
简介:故障的产生和传播是一个动态的过程,具有突发性、并发性和随机性等特点,精确的推理方法难以有效地对复杂特性的故障进行诊断。利用模糊Petri网对舰炮武器系统进行故障分析,首先分析舰炮故障类型以及故障的规则表示形式,然后给出了基于模糊Petri网的故障传播模式模型及其推理算法,最后以某舰炮武器系的弹药盘点异常故障为例进行了建模并用推理算法计算故障发生概率。结果表明,该模型具有直观和表达能力强的优点,可应用于工程实践。
简介:在导弹打击流程中加入了战术遂行级的效果评估,建立了导弹新型打击流程的广义随机Petri网模型,并在同时考虑随机概率事件与异步并发事件的情况下,利用随机Petri网分析方法对模型进行了分析与求解,得出了导弹打击活动的准确作战周期,对评估系统效能水平具有重要指导意义。
简介:CognitiveRadio(CR)systembasedonOrthogonalFrequencyDivisionMultipleAccess(OFDMA),suchasWirelessRegionalAreaNetworks(WRAN)andWorldwideInteroperabilityforMicrowaveAccess(WiMAX),oftenattempttoimproveperformanceviadynamicradioresourcemanagement,whichischaracterizedasconcurrentprocessingofdifferenttrafficandnondeterministicsystemcapacity.Itisessentialtodesignandevaluatesuchcomplexsystemusingpropermodelingandanalysistools.Inthepreviouswork,mostofthecommunicationsystemsweremodeledasMarkovChain(MC)andStochasticPetriNets(SPN),whichhavetheexplicitlimitationinevaluatingadaptiveOFDMACRsystemwithwideareatraffic.Inthispaper,wedevelopanexecutabletop-downhier-archicalColoredPetriNet(CPN)modelforadaptiveOFDMACRsystem,andanalyzeitsperformanceusingCPNtools.TheresultsdemonstratethattheCPNcanmodeldifferentradioresourcemanage-mentalgorithmsinCRSystems,andtheCPNtoolsrequirelesscomputationaleffortthanMarkovmodelusingMatlab,withitsflexibilityandadaptabilitytothetrafficswhicharrivalintervalandprocessingtimearenotexponentiallydistributed.