基于 OOPN的装备动用业务流程建模与仿真 *
曹军海,郑竣兮,杜海东,梁精睿
(陆军装甲兵学院,北京 100072)
摘 要: 针对装备动用业务流程建模的复杂性问题,基于面向对象建模理论,对装备动用业务流程进行描述,并采用面向对象Petri网(OOPN)方法,构建了面向对象的装备动用业务层次化Petri网模型,在此基础上利用Anylogic仿真平台进行了装备动用业务流程模型仿真,检验了建模方法的有效性,为装备保障系统建模与仿真技术应用提供了新的思路。
关键词: 装备动用;面向对象;Petri网;业务建模;建模与仿真
装备动用管理是指在装备的使用过程中,为了保持足够数量的装备随时处于良好状态,以满足军事行动的需要,进行的协调、组织、规划、监督和控制的管理活动[1]。装备的动用管理是装备保障与管理中的关键环节,也是军队完成各项军事任务的重要保障,对维持和提高装备完好率、战备水平,提高军队作战效能和保障能力具有重要作用[2]。装备动用业务流程的建模与仿真,是本领域热点研究问题,其根本目的是通过建模与仿真方法,实现对装备动用流程的评估与优化。
装备动用业务流程是一类典型的涉及主体多、存在异步并发事务、资源占用规则复杂、确定性与随机性并存的复杂业务流程。在业务流程建模领域,常用的方法包括基于GERT(Graphic Evaluation and Review Technique)的建模方法[3-4]、基于PERT(Program Evaluation and Review Technique)的建模方法[5-6]、基于Petri网的建模方法[7-10]、基于ESD(Event Sequence Diagram)的建模方法[11]等。其中,Petri网建模方法在处理复杂的活动触发规则、活动优先级、批处理和异步并发事件等方面,具有独特的优势,因此得到广泛应用。然而,传统Petri网方法,基于面向流程的系统建模思想,从系统活动要素出发,通过对系统中各类活动流程的建模,实现对整个系统行为的刻画,这种方法不能很好地适应大型复杂系统业务流程模型的构建,也不符合当前流行的基于Agent的复杂系统建模与仿真方法论思想。在处理大型复杂系统的业务流程时,因为规模庞大,关系复杂,很容易出现“逻辑混乱”、“模型转换困难”、“建模思路不清晰”、“状态空间爆炸”、“模型维护困难”、“模型可重用性差”等问题。为了克服传统Petri网的不足,Lee和Wang提出了一种将面向对象方法与Petri网建模相结合的模型构建方法[12],即OOPN(Object Oriented Petri Nets)法。OOPN建模方法可以高度抽象系统的业务流程,其建模过程从面向系统活动,向面向系统主体(对象)转变。它关注系统对象与外部世界之间的信息传递接口和不同对象接口之间的信息传递,因此更容易实现系统扩展,可以很好地适应复杂系统的建模问题,因此,该方法逐渐被广泛应用。李景峰[13]等描述了煤炭超市业务流程问题,并建立了面向对象分层Petri网模型,实现了对煤炭超市业务系统中物流、资金流和信息流的数据描述以及业务流程的优化分析。孙光[14]等考虑了继电保护装置、断路器装置、重合闸装置间的配合关系,并利用面向对象技术降低了单个Petri网仿真单元的复杂性,提出了一种面向对象的输电网线路保护Petri网模型。郑学恩[15]等针对设计工作流活锁问题,提出了基于面向对象Petri网的扩展工作流网,设计了跃迁状态转移机制和虚拟token的网标识,给出了能够描述虚拟token的可达性分析方法。
从基于仿真的装备动用业务流程评估与优化的研究需要出发,针对装备动用业务流程建模与仿真的复杂性和难点问题,本文提出了基于OOPN的装备动用业务流程建模与仿真方法,并通过Anylogic平台进行了仿真验证,证明了方法的可行性和有效性,为装备保障系统建模与仿真技术的开发与应用提供了新的思路。
1 面向对象分层Petri网
按照面向对象的方法,OOPN将系统的目标实体分成了多个对象类。对象类和对象类之间的关系由Petri网的存储库、流关系和转换表示。对象类表示具有类似行为的实体类。它封装了这些实体共享的状态和行为,并且独立于其他对象类。OOPN建模方法的核心是引入模块化的Petri子网模块,然后根据一定的规则连接以上模块,从而构建了整个系统的模型。使用OOPN方法,模型不仅使图形描述易于理解,而且还保留了Petri网的分析和验证功能。
OOPN模型由三部分组成:顶层Petri网模型、子层的对象Petri网模型和二者的连接关系模型。在本文中,顶层Petri网模型针对装备动用流程整体,对象Petri网模型则是针对各个对象,描述了它们在流程中的参与情况以及涉及的具体业务活动;而对象之间通过连接关系模型,以信息流的形式传递指令,实现整个模型的运行。
如图11所示,在“TimeTransition”中,建立带有时延的循环,运行到“start”时,从该变迁的每个输入库所中抽取一个token,运行到“finish”时,再给每个输出库所中增加一个token,如此循环,实现Petri网运转的逻辑约束。
通过对江苏省各家三甲医院医疗与教学运行情况的摸底调研,综合基本情况,设计了符合我院教学特色的医院临床教学排课系统,用于协调医院医疗与教学。系统提供了合理化、动态化、智能化的排课管理方法,分析了医院医疗与教学全过程管理流程,提供了全过程的信息推送服务。
P ={P i ,i =1,2,…,I ,I ∈N }是系统对象的库所集;
R ={R ij ,i =1,2,…,I ,j =1,2,…,J ,I ,J ∈N }是系统对象的关系集。
王座之下的臣民也许不能对蓝宝石的尊贵追根溯源,但文化毕竟就是地区人类的生活要素形态的统称,单凭一种印象就可以征服这些虔诚的人们。于是蓝宝石在民间也成为了优雅和庄重的象征,直到今天也是国际重量级拍卖行——佳士得和苏富比珠宝类目最重要的品类之一。
3)车场值班室,主要负责装备的出入场登记,在流程中涉及信息流的传递,构建的模型如图5所示。
2016年上映的《路边野餐》让毕赣一跃成为著名的青年导演。毕赣作品都有非常强烈的作者印记。取景在家乡贵州的小城,电影中掺杂自己写的诗,使用长镜头让梦境与记忆交叉。
O i T ={O i T 1,O i T 2,…,O i T n }是子层Petri 网对象O i 的变迁集;
I mi 是对象O i 的输入信息库所集;
O mi 是对象O i 的输出信息库所集。
其中:I ij (OM i ,O j )作为从输出信息库所OM i 到对象O j 的输入功能;
纳入标准:90例患者年龄均超过18岁,对此次调查内容知晓和掌握以后,表示自愿在知情同意书上签字,上报我院伦理委员会之后获得许可。
计算机网络的突出特征及其资源的共享性,是由网络的开放体系决定的。这种共享性的确能够让人们轻松实现资源的共享以及一些交流沟通,但是近年来网络技术水平不断提升,网络用户数量也不断增加,出现了一大批不法分子利用非法手段对信息进行偷窃或是篡改,以此来进行牟利。这种情况的发生主要是由于受害人没有对自己的数据进行有效隔离,所以对方才能乘虚而入,最终导致受害者信息受到损害。
定义3 子层间关系连接模型是一个 2 元组(I ij ,Ojk )
Ojk (O j ,IM k )作为从对象O j 到输入信息库所IM k 的输出功能。
2 装备动用业务流程
装备动用管理是一项涉及大量人员主体的综合性管理工作。以装甲装备为例(本文主要指教练车),装甲车辆的使用由多个相关团队组织和实施,在此期间,涉及多个部门之间的协调、合作和保障。同时,应执行相应的程序,遵守有关规定和要求,满足各种约束条件,其业务范围和人员范围相当广泛。装甲车辆动用的典型业务流程如图1所示。
图1 装甲装备动用流程
如图1所示,装甲车辆的动用过程主要涉及装备机关、车场管理站、车场值班室、修理分队、使用分队五个部门,各个部门的职能分工明确,在整个流程中存在装备交接、文件下达、物流、信息流等传递过程,符合OOPN建模中对象的特点。本文将这五个部门抽象为五个业务主体对象,并根据面向对象业务流程的特点,对动用流程进行转换,如图2所示。
图2 基于业务主体对象的装甲车辆动用流程
3 装备动用OOPN模型构建
3.1 确定对象并构建其Petri网模型
由图1可知,装备动用的层次Petri网包含5个业务主体对象。分别为:
1)装备机关,主要负责装备使用计划、维修计划的制定与下达,在流程中涉及信息流的传递,构建的模型如图3所示。
随着信息网络社会的到来,传统建筑设计已经难以满足人们的需求,进而产生了现代智能建筑并日益成为时代发展的潮流。智能建筑集成了现代建筑、网络和计算机等先进技术,达到建筑建设经济、智能、舒适与高效的目的。在智能化工程项目建设过程中,需要涉及多方面的技术和复杂的施工建造。为满足整个智能工程的建造需求,确保智能工程的便捷性,整个工程建造应具有较高的整合度。
图3 装备机关子层Petri网模型
目前,三产融合尚处于探索阶段,很多地方还处于一二三产业简单共存状态,即一部分农民在从事农业生产活动的同时,也让家里人开着农家乐,但是却各干各的,没有实现真正融合。换句话说,就是不论单一的农业生产还是以农家乐为主的农村观光旅游,都还没有真正发挥农业的应有功能。所以,三产融合必须深入持久地进行下去。
图4 车场管理站子层Petri网模型
其中:O i P ={O i P 1,O i P 2,…,O i P n } 是子层Petri 网对象O i 的对象集;
图5 车场值班室子层Petri网模型
4)修理分队,作为基层级修理机构,负责装甲车辆使用中出现小故障时的抢修以及工位的换件修理,构建的模型如图6所示。
图6 修理分队子层Petri网模型
5)使用分队,负责装备的使用、技术状况检查、保养,使用过后的卡片填写、入库等工作,涉及信息流、物流的传递,是装备动用流程中参与程度最高的机构,构建的模型如图7所示。
图7 使用分队子层Petri网模型
以上模型中,各个库所和变迁的含义如表1所示,其中,装备机关代号为A,车场管理站代号为B,车场值班室代号为C,修理分队代号为D,使用分队代号为E。
表1 OOPN模型中各个库所和变迁的含义
3.2 构建顶层Petri网模型
顶层Petri网模型对于整个装甲装备动用业务流程进行图形化、直观化描述。通过对各个主体对象模型进行交互分析,并进行模型集成,建立系统总体的业务流程模型,如图8所示。
图8 装备动用流程顶层Petri网模型
在该模型中,各个Gate与I/O口的含义如表 2所示。
表2 顶层Petri网门与I/O口的含义
4 装备动用流程仿真
为了验证基于OOPN的装备动用业务流程建模方法的有效性。本文采用AnyLogic通用仿真建模平台,对所建立的装备动用OOPN模型进行了仿真实现。
单一作物种植很容易产生重茬问题,对于种植效益尤其是对作物的品质与质量产生的影响非常大。为了不影响农作物的产量与质量,往往在种植一种农作物之后,便会种植其他的作物来调整种植结构。作物个体差异使得其对生态环境的要求也存在差异,多样化种植结构直接增加了作物之间有害生物的流通性。在这种情况下,以单一作物产生单一病虫害进行防治,已经不适合当前实际种植情况。
AnyLogic仿真平台是一种可用于离散型、连续型及混合型复杂系统建模与仿真的通用工作平台软件,其最大的特色在于支持基于Agent的复杂系统建模与仿真方法,并提供了丰富的基础模型库和强大的扩展能力。本文在Anylogic平台下,以多Agent仿真技术为基础,对Petri网中的核心要素库所和变迁进行定制,并将各个业务对象定义为Agent实体,并通过Agent间的信息流传递来驱动Petri网的运行,从而实现OOPN模型的动态仿真。
定义2 子层Petri 网模型是一个4元组,(O i P ,O i T ,I mi ,O mi )
陶瓷运用到室内设计已经成为每个家庭里必李熙寰不可少的组成部分,随着人们对生活水平提高,对室内空间环境的艺术化审美需求也越来越高,如今室内更加关注潮流文化,高新技术,时代精神的感观体现,同时生活装饰陶瓷艺术的发展也迎来了新的契机,在现代文明社会中也已经远远地超出了古代陶瓷的实用而制作的目的,它既可以表现也可以实用,既是物质的又是精神层面的。大大地促进了陶瓷对室内设计的运用发展而产生,其运用表现价值也体现在很多地方。
2)车场管理站,作为装备状况的鉴定机构,在流程中参与了装甲车辆技术状况检查、修理情况上报等程序,构建的模型如图4所示。
4.1 装备动用流程仿真模型构建
本文以装备动用流程OOPN模型为基础,使用 AnyLogic平台确定仿真参数、构建仿真模型。
如图9所示,首先在仿真模型中定义“Battalion”、“DutyRoom”等五个Agent,分别表示装备动用OOPN中的五个主体对象。
图9 基于多Agent的装备动用主体对象模型
然后定义“Place”、“TimeTransition”两个Agent,分别表示Petri网中的库所和变迁。如图10所示,在“Place”中定义变量“tokens”,表示Petri网中的token。其中,参数“initialTokens”表示初始token。
图10 基于多Agent的库所模型
定义1 顶层Petri网模型是一个3元组(O ,P ,R ),其中:O ={O i ,i =1,2,…,I ,I ∈N }是系统的对象集;
通过参加学术会议,图书馆员不仅科研水平及服务水平得以提升,而且在指导师生课题的申报及论文的撰写及发表等方面更具有实战经验,打破了过去图书馆员只是借书还书的形象,提升了图书馆在学校的地位。例如笔者有幸成为所在高校学术委员会的成员,这是对笔者多年来积极参加学术会议、潜心进行科学研究的一种肯定。
图11 基于多Agent的变迁模型
最后,根据装备动用OOPN模型中每个对象的底层Petri网模型,在相对应的Agent中建立相关的行为模型,以装备机关为例,其仿真模型如图12所示。
图12 装备机关仿真模型
其中,装备机关、车场管理站、车场值班室和修理分队人员编制较少,在运行过程中存在人力资源与需求冲突的问题,因此假定在繁忙时不可运转。而使用分队人员较多,假定在运行过程中一直处于可工作状态。
我国行政事业单位国有资产规模巨大,且以每年10%左右的速度增长,如何更加科学合理地管理这些“家底”非常重要。发达国家将公共资产称为公共部门资产,由国家授予公共权力,并以社会的公共利益为组织目标,以法制化管理来规范程序,以严格制度执行来确保公共资产的安全。21世纪以来为提高公共资产管理质量,国外开始了一系列公共资产共享的研究,这对我国行政事业单位国有资产共享机制有着一定的借鉴意义。
以上行为建模结束之后,可以运行建立的模型。模型运行的逻辑流程如下:
1)初始化Place数组;
2)初始化TimeTransition数组;
3)判断当前状态下是否存在满足发射条件的变迁,并随机选择一个满足发射条件的变迁执行下一步;
构建优化的、良好的信息沟通体系是企业内部控制实施的有效保证。对内企业应加强各职能部门之间人员的交流,加强信息反馈;进一步扩大外部交流,树立良好的企业外部形象。例如:企业应制定信息获取的相关制度或指导方法,明确企业各职能部门获取信息的种类和渠道,并明确规定各职能部门信息上报的周期;由经验丰富的员工对搜集到的信息进行关键信息的提取,并对信息进行定性和定量相融合的全面分析,对于提取到有价值的内容应及时向企业的管理层提供。
4)对一个指定的变迁发射,将这个变迁的所有前驱库所中的token均减1,所有后继库所中数目加1,若继续,则返回第3步。
4.2 模型仿真与分析
参考部队历史数据,设定各流程人均完成时间均服从正态分布,并通过AnyLogic平台中正态分布由随机数生成函数normal(double sigma,double mean)生成随机的活动完成时间。以均值±3σ对应着色时间Petri网时间区间函数两端的值,均值和σ值由部队历史数据计算得出,如表3所示。
表3 变迁占用时间
在仿真实验过程中,首先运行单个子对象Petri网,在每个对象子网运行无误后,再进行顶层Petri网的操作。每个模型均运行20次,当各个模型到达(如维修分队Petri子网中,token从P4到OM4的所用时间即为完成一次维修活动所用时间),该Petri网完成。经统计,各个仿真模型运行时间如表4所示。
表4 仿真模型平均运行时间
综上,可得出如下结论:
1)从初始标记开始,始终可以到达终止标记,模型具有可访问性。
2)在模型运行过程中,任何节点中都没有出现大于1的数,表明模型是有界且安全的。
处理方法:将原5 mm的探头,改为量程12 mm的探头。给闸板窜动留有一部分余量,同时探头可以向外回撤部分,防止闸板窜动后触碰探头。
3)仿真模型中不存在死锁,因此该模型具有活性。
5 结束语
本文针对装备动用业务流程的建模与仿真问题,采用面向对象的分层Petri网方法,构建了装备动用业务OOPN模型,并进行了仿真验证。通过仿真实验,表明了OOPN方法用于装备动用流程建模与仿真的有效性。作为一种图示与数学结合的模型工具,OOPN方法不仅直观、易懂以及易用,并且可以充分利用Petri网的一般分析方法和技术,对复杂系统进行静态的结构分析和动态的行为分析,能够很好地适应装备保障系统这类复杂系统的建模与仿真研究,并在刻画系统并发行为、动态特性等方面具有明显优势。该方法为装备保障系统建模与仿真技术的开发与应用提供了新的技术思路。
参考文献:
[1]刘文宝.装甲装备中修工艺[Z].北京:装甲兵工程学院,2008: 9-12.
[2]贾红丽,王健,邓立杰.后装合并部队装备业务流程优化研究[J].装甲兵工程学院学报,2014,28(2):7-11.
[3]刘红旗,方志耕,陶良彦.复杂装备研制项目进度规划GERT网络“反问题”模型[J].系统工程与电子技术,2015,37(12):2758-2763.
[4]陶良彦,刘思峰,方志耕,等.基于多层次GERT的复杂产品研制进度规划“超冲突均衡”博弈模型[J].控制与决策,2014,29(11):2002-2010.
[5]巴延廷.基于PERT的工程进度风险分析研究[D].大连:大连理工大学,2010.
[6]钟声.计划评审技术在S公司HPR4920项目开发中的应用研究[D].哈尔滨:哈尔滨工业大学,2017.
[7]付志晔,瞿连政,陈聪.基于UML和Petri网的防空反导系统建模[J].指挥控制与仿真,2019,41(2):46-52.
[8]刘炼.基于Petri网的连锁企业配送流程建模研究[D].哈尔滨:哈尔滨工业大学,2011.
[9]李云云.基于改进Petri网的风电设备总装企业配送业务流程优化研究[D].重庆:重庆大学,2014.
[10]周学广,吕伟栋,袁志民.基于着色Petri网的舰艇指挥控制信息流建模研究[J].系统仿真学报,2019,31(5):828-842.
[11]李康伟,龚时雨,张旺勋,等.基于GTST-DMLD-ESD的装备RMS建模仿真[J].火力与指挥控制,2011,36(8):114-118.
[12]Lee Y K,Park S J.OPNets: An Object-oriented High-level Petri Net Model for Real-time System Modeling[J].Journal of Systems&Software,1993,20(1):69-86.
[13]李景峰,张艳,张树.基于面向对象分层Petri网的煤炭超市业务流程建模与优化研究[J].中国软科学,2013(9):133-140.
[14]孙光,刘俊祎,李超群,等.面向对象Petri网的输电网线路保护仿真[J].电力自动化设备,2016,36(3):159-164.
[15]郑学恩,许承东,范国超,等.基于面向对象Petri-net的LWF建模方法[J].系统工程与电子技术,2018,40(7):1626-1632.
Modeling and Simulation of Equipment Utilization Business Process Based on OOPN
CAO Jun-hai,ZHENG Jun-xi,DU Hai-dong,LIANG Jing-rui
(Army Academy of Armored Forces of PLA,Beijing 100072,China)
Abstract :Aiming at the complexity of equipment utilization business process modeling,based on object-oriented modeling theory,the equipment utilization business process is described,and the object-oriented Petri net (OOPN)method is used to construct the object-oriented hierarchical Petri net model of equipment utilization business process.On this basis,the simulation of equipment utilization business process model is carried out using Anylogic simulation platform,and the construction is verified.The effectiveness of the model method provides a new idea for the application of equipment support system modeling and simulation technology.
Key words :equipment utilization; object-oriented; Petri net; business modeling; modeling and simulation
中图分类号: E241;E11-39
文献标志码: A
DOI :10.3969/j.issn.1673-3819.2019.06.019
文章编号: 1673-3819(2019)06-0102-07
收稿日期: 2019-06-05
修回日期: 2019-07-04
*基金项目: 国防预研基金资助项目(61400010301)
作者简介: 曹军海(1972—),男,陕西西安人,副教授,博士,研究方向为装备保障,系统建模与仿真。
郑竣兮(1996—),男,硕士研究生。
(责任编辑:胡前进)