基于Petri网模型的零件出库系统工作流并行结构分析
|
摘要
针对零件出库系统处理时间长、流程效率低下的问题,提出了一种基于并行化的工作流Petri网模型的构建方法与改善研究.构建了零件出库系统的并行化Petri网模型,运用P-不变量对时间性能进行分析,通过关联矩阵求解结果、P-不变量的时间分析和并行优化算法改进了该系统的Petri网结构,提升了零件出库系统的工作时间.通过实例验证,基于Petri网的工作流并行结构算法在提高系统处理时间上可行、有效.
Aiming at the problem of long processing time and low process efficiency in the outbound system of parts,a new method of constructing workflow Petri net model based on parallelization was proposed.A parallel Petri net model was constructed for the part outbound system.P-invariant was used to analyze the time performance.And the results of the correlation matrix,the time analysis of P-invariant and the parallel optimization algorithm were used to optimize the Petri net of the system.Therefore,the working time of the parts outbound system was improved.Verified by example,The parallel structure algorithm based on Petri net workflow is feasible in improving the system processing time.
Aiming at the problem of long processing time and low process efficiency in the outbound system of parts,a new method of constructing workflow Petri net model based on parallelization was proposed.A parallel Petri net model was constructed for the part outbound system.P-invariant was used to analyze the time performance.And the results of the correlation matrix,the time analysis of P-invariant and the parallel optimization algorithm were used to optimize the Petri net of the system.Therefore,the working time of the parts outbound system was improved.Verified by example,The parallel structure algorithm based on Petri net workflow is feasible in improving the system processing time.
引文
[1]梁迪,王彬,吴双.大学校园交通优化设计[J].沈阳大学学报(自然科学版),2016,28(1):56-60.LIANG D,WANG L,WU S.Campus traffic optimization design[J].Journal of Shenyang University(Natural Science),2016,28(1):56-60.
[2]梁迪,孟伟.田口方法在主轴系统参数设计优化组合方面的应用[J].沈阳大学学报(自然科学版),2016,28(5):405-409.LIANG D,MENG W.Application of Taguchi method parameters design of main spindle in optimal combination of system[J].Journal of Shenyang University(Natural Science),2016,28(5):405-409.
[3]Van Der AALST W M P.The application of Petri nets to workflow management[J].Journal of Circuits,Systems and Computers,1998,8(1):21-66.
[4]单继城,黄光奇,王德鑫,等.基于着色Petri网的混合工作流建模及合理性分析[J].信息工程大学学报,2015,16(2):218-224.SHAN J C,HUANG G Q,WANG D X,et al,Hybrid workflow modeling and verification based on coloured Petrinets[J].Journal of National University of Defense Technology,2015,16(2):218-224.
[5]笪建,程耀坤,莫启,等.结合Petri网与进程代数的业务过程协同模型研究[J].软件导刊,2017,16(12):49-52.DA J,CHENG Y K,MO Q,et al.Modeling of crossorganization business process collaboration based on Petri net and process algebra[J].Software Guide,2017,16(12):49-52.
[6]肖作斌,孙鹏,张智慧.基于Petri网的工作流过程建模和时间性能分析[J].电子科技,2015,28(10):44-48.XIAO Z B,SUN P,ZHANG Z H.Workflow process modeling based on Petri nets and its time performance analysis[J].Electronic Science&Technology,2015,28(10):44-48.
[7]傅作为,乐晓波,王慧英.加权的时间Petri网工作流模型研究[J].计算机工程与应用,2014,50(15):55-58.FU Z W,LE X B,WANG H Y,Workflow model based on extended weighted and timed Petri net[J].Compute Engineering and Applications,2014,50(15):55-58.
[2]梁迪,孟伟.田口方法在主轴系统参数设计优化组合方面的应用[J].沈阳大学学报(自然科学版),2016,28(5):405-409.LIANG D,MENG W.Application of Taguchi method parameters design of main spindle in optimal combination of system[J].Journal of Shenyang University(Natural Science),2016,28(5):405-409.
[3]Van Der AALST W M P.The application of Petri nets to workflow management[J].Journal of Circuits,Systems and Computers,1998,8(1):21-66.
[4]单继城,黄光奇,王德鑫,等.基于着色Petri网的混合工作流建模及合理性分析[J].信息工程大学学报,2015,16(2):218-224.SHAN J C,HUANG G Q,WANG D X,et al,Hybrid workflow modeling and verification based on coloured Petrinets[J].Journal of National University of Defense Technology,2015,16(2):218-224.
[5]笪建,程耀坤,莫启,等.结合Petri网与进程代数的业务过程协同模型研究[J].软件导刊,2017,16(12):49-52.DA J,CHENG Y K,MO Q,et al.Modeling of crossorganization business process collaboration based on Petri net and process algebra[J].Software Guide,2017,16(12):49-52.
[6]肖作斌,孙鹏,张智慧.基于Petri网的工作流过程建模和时间性能分析[J].电子科技,2015,28(10):44-48.XIAO Z B,SUN P,ZHANG Z H.Workflow process modeling based on Petri nets and its time performance analysis[J].Electronic Science&Technology,2015,28(10):44-48.
[7]傅作为,乐晓波,王慧英.加权的时间Petri网工作流模型研究[J].计算机工程与应用,2014,50(15):55-58.FU Z W,LE X B,WANG H Y,Workflow model based on extended weighted and timed Petri net[J].Compute Engineering and Applications,2014,50(15):55-58.