用户名: 密码: 验证码:
基于GSPN与ESPN的制造系统可靠性模块化建模与分析
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,随机Petri网已经成为研究离散事件动态系统的一种有力的工具,特别是在制造系统可靠性评价领域取得了显著成功,关于随机Petri网在离散制造系统领域的研究越来越多。本文针对制造系统可靠性问题,按其时间分布类型分别采用广义随机Petri网(GSPN)以及扩展随机Petri网(ESPN)进行模块化建模,在此基础上进行性能分析。
     本文的研究结果及内容包括以下方面:
     1)确立制造系统的可靠性指标
     根据运行过程中的状态以及制造系统具体情况,引入如下相关可靠性指标:基本可靠度指标、可用度指标、维修性指标、稳态生产率;再引入功能可靠度和多任务可靠度指标,来衡量制造系统降级运行时以及多任务运行时的系统整体可靠性水平。
     2)采用广义随机Petri网或扩展随机Petri网针对制造系统可靠性建立模型
     (1)制造系统中的各种资源及其关系可以被描述成Petri网中的库所、变迁及其相应的活动,并根据变迁时延分布的不同,而分为指数与非指数分布系统,相应地采用不同的随机Petri网建模。
     (2)以混合建模方法建立制造系统可靠性模型,即制造系统结构自上向下建模方法,将系统结构可分为五层:工厂层、加工车间层、加工单元层、设备模块层以及设备资源层;在此基础上,采用制造资源基于模块化的自底向上的建模方法,将制造系统设备资源主要分为以下三大模块:加工设备模块、运输设备模块和仓储设备模块。
     3)制造系统可靠性分析
     针对指数分布系统,将缓冲区对加工设备生产性能的影响进行总结分类,同时对加工设备的运行状态也进行归类,通过马尔科夫状态转移方程得到其量化值,最终得到制造系统的各项可靠性指标;而针对非指数系统,根据行为表达式可以求得Petri网的传递函数,从而可以利用矩母函数思想,实现对扩展随机Petri网的性能分析。
Recently, Stochastic Petri Net has become a powerful tool for the research of discrete event dynamic system and especially succeeded in the system capability evaluation field. More and more attention is paid to the application of Stochastic Petri Net in the manufacture system. With a view to analyses the problems of reliability about manufacturing systems, the whole system can be classified by times distribution, and then generalized stochastic Petri nets (GSPN) and extended stochastic Petri nets (ESPN) are adopted to modularized model respectively. At last, performance analysis will be gone on.
     The principal research results and contents can be outlined as following:
     Ⅰ) Establishing reliability measure of manufacturing systems
     According to the states of manufacturing system and its operating, it adopts some correlation reliability indexes as follows:basic reliability index, availability index, maintainability index and stability production rate; function and multitask reliability are presented, they can measure reliability of the whole level when the system is operating in degradable or multitask.
     Ⅱ) Generalized stochastic Petri nets or extended stochastic Petri nets is presented to model for reliability of manufacturing systems
     (ⅰ) Various resources and their correlations can be described to places, transitions and corresponding behaviors of Petri nets. According to the various transition time delay distribution, system can be classified to exponential and non-exponential distribution systems, and then adopt different stochastic Petri nets to model respectively.
     (ⅱ) Mixed modeling method is presented for reliability model of manufacturing system. For system structure, it is built the modeling from its top to its bottom, it can be separated into five layers:plant layer, job shop layer, manufacturing cell layer, equipment module layer and machine resource layer; and for manufacturing resource, it is built the modularized modeling from its bottom to its top. it can be separated into three modules: equipment module、transport equipment module and storage module and so on. Here, reliability analysis equipment module.
     Ⅲ) Reliability analysis of manufacturing systems
     To systems of exponential distribution, the buffers influences to operation performance of manufacturing equipments can be classified. Similarly, it can get the classes of operation state of manufacturing equipments. And then obtain the quantization values by solving state transition equations; and to systems of non-exponential distribution, transfer functions can be obtained after getting behavior expressions. Furthermore, by using moment generating functions, realize performance analysis of model for extended generalized stochastic Petri nets.
引文
1.中国制造业信息化[EB/OL].http://www.works.net.cn/ewk2004/tbbd,2005-05-25.
    2.国家统计局.中华人民共和国2004年国民经济和社会发展统计公报[R].北京:国家统计局,2005,2.
    3.新闻视点:装备制造业成为辽宁第一大支柱产业[EB/OL]. http://news.nen.com.cn,2007-11-19.
    4.辽宁省前三季度装备制造业经济运行情况[EB/OL]. http://info.feno.cn/2007/110703/c000043840.shtml,2007-04-30.
    5.约瑟夫派恩.大规模定制——企业发展前沿[M].北京:中国人民大学出版社,2000.
    6.马玉敏.单元化制造系统的构建及评价[D].上海:同济大学机械工程学院,2002.
    7.朱剑英.现代制造系统模式、建模方法及关键技术的新发展[J].机械工程学报,2000,36(8):1-5.
    8.江志斌,胡宗武.论制造系统模式的新进展[J].工业工程与管理,2002,7(2):1-7.
    9.江志斌,何俊明.论现代制造系统可变性特征[J].中国机械工程,2003,14(7):580-583.
    10. Buzacott J A.A perspective on new paradigm in manufacturing system[J].Journal of manufacturing system,4(2):118-125.
    11. Kusiak A, He D W. Design for agile assembly:an operational perspective[J]. International Journal of Production Research,35(1):157-178.
    12. Mansfield E. New evidence on the economic effects and diffusion of FMS[J]. IEEE Transactions on Engineering Management,1993,40(1):76-79.
    13. Mehrabi M G,Ulsoy A G, Koren Y, et al.Trends and perspectives in flexible and reconfigurable manufacturing systems[J], Journal of Intelligent manufacturing,2002, 13:135-146.
    14. Bjorkman T. The rationalization movement in perspective and some ergonomic implications[J]. Applied Ergonomic,1996,27(2):111-117.
    15. Noaker P M.The search for agile manufacturing [J]. Manufacturing Engineering, 1994,113(5):40-43.
    16. Nagal R, Dove R.21st century manufacturing enterprise strategy:an industry-lead wiew[R]. Iacocca Institute, Lehigh University, Bethlehem,1991.
    17. Goldman S L, Nagal R N, Preiss K. Agile competitors and virtual organizations: strategies for enriching the customer[M], Van Nostrand Reinold, New York:1995.
    18.张曙.分散网络化制造[M].北京:机械工业出版社,1999.
    19. Koren Y, Heisel U, Jovane F, et al.. Reconfigurable manufacturing systems[J]. Annals of the CIRP,1999,48(2):527-540.
    20. Mehrabi M G, Ulsoy A G, Koren Y. Reconfigurable manufacturing systems:Key to future manufacturing[J], Journal of Intelligent manufacturing,2000, (11):403-419.
    21.刘飞,张晓冬,杨丹.制造系统工程(第2版)[M].北京:国防工业出版社,2000.
    22. Cassandras C G. Discrete event systems:modeling and performance analysis[M]. Burr Ridge:IRWIN Inc.,1993.
    23.范玉顺,王刚,高展.企业建模理论与方法学导论[M].北京:清华大学出版社,2001.
    24.陈禹六.IDEF建模分析和设计方法[M].北京:清华大学出版社,1999.
    25.江志斌.Petri网及其在制造系统建模与控制中的应用[M].北京:机械工业出版社,2004,5.
    26. Ozveren C. M., Willsky A. S. Observability of discrete event dynamic systems[J], Automatic Control,1990,35(7):797-806.
    27. Cao X. R., Ho Y. C. Models of discrete event dynamic systems[J], Control Systems Magazine,1990,10(4):69-76.
    28. De Santis E., Di Gennaro S. A representation of discrete event dynamic systems[J], Decision and Control,1993,2(12):1176-1181.
    29. Charbonnier F., Alla H., David R. Discrete event dynamic systems[J], Control Systems Technology,1999,7(2):175-187.
    30.陈文德,齐向东.离散事件动态系统[M].北京:科学出版社,1994.
    31. Ramadge P, Wonham W M. The control of discrete event system[J]. Proceedings of IEEE,1989,77(1):81-89.
    32.郑大钟,赵千川.离散事件动态系统[M].北京:清华大学出版社,2001.
    33. Hopcroft J E, Ullman L D. Introduction to automata theory[M]. Language and Computation, Addison-Wesley Publishing Co.,Second Edition,2001.
    34. Cohen C. A linear system theoretic view of discrete event processes and its use for performance evaluation in manufacturing [J]. IEEE Trans.On Automatic Control, AC-30,1985,3:210-220.
    35.孟玉珂.排队论基础及应用[M].北京:清华大学出版社,2004,7.
    36.齐欢,王小平.系统建模与仿真[M].上海:同济大学出版社,1989.
    37.邓肯E.B.,尤什凯维奇A.A.马尔可夫过程定理与问题(张饴慈,刘吉江译)[M],北京:科学出版社,1988,20-25.
    38.侯振挺,邹捷中,张汉君.马尔可夫过程的Q-矩阵问题[M],长沙:湖南科学技术出版社,1994,36-40.
    39.王家生,刘嘉焜.随机过程基础[M],天津:天津大学出版社,2003,55-70.
    40. Uryasev S. Analytical perturbation analysis of discrete event dynamic systems[A]. Proc. of the Fourth Inter. Conf. on Computer Intergrated Manuf. and Automation Tech.,1994: 347-402.
    41.袁崇义.Petri原理[M].北京:电子工业出版社,1998.
    42. Zhou M C, McDermott K, Patel P A. Petri net synthesis and analysis of a flexible manufacturing system cell. IEEE Trans. on S.M.C.,1993,23(2):523-530.
    43.董红斌,杨巨庆.Petri网:概念、分析方法和应用[J],哈尔滨师范大学自然科学学报,1999,5(15):59-63.
    44. Zuberek W. M. Timed Petri nets definitions[J], Microelectronic Reliability,1991,31(4): 627-644.
    45. Molloy M. K., Performance analysis using stochastic Petri nets[J], IEEE Trans.Computer,1982,31(9):913-917.
    46. Marsan M. A., Conte G. A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor system[J], ACM Trans. Computer System,1984,12(2): 93-122.
    47. Marsan M. A., Chiola G. On stochastic Petri nets with deterministic and exponential transition firing times[J], LNCS,1987,266(12):132-145.
    48.林闯,吴建平,王鼎兴.随机高级Petri网的层次模型和分层性能评价[J],软件学报,1995,6(增刊):59-67.
    49.林闯,随机Petri网和系统性能评价[M],北京:清华大学出版社,2005,4.
    50. Robin Sahner, Kishor S Trivedi, Antonio Puliafito. Performance and Reliability Analysis of Computer Systems[M]. Kluwer Academic Publishers,1998.
    51. Manish Malhotra, Kishor S Trivedi. Dependability Modeling Using Petri-Nets [J]. IEEE Trans.On Reliability,1995,11(4):428-439.
    52. Manish Malhotra, Kishor S Trivedi. Power-Hierarchy of Dependability-Model Types [J]. IEEE Trans. On Reliability,1994,43(3):493-501.
    53.蒋乐天,徐国治,应忍冬,张昊.系统可靠性和可用性分析技术[J].电讯技术,2002,42(4):121-126.
    54. Richard E. Barlow. Mathematical Theory of Reliability:A Historical Perspective[J]. IEEE Trans. On Reliability,1984,33(1):16-20.
    55. Valette R., Courvoisier M., Mayeux D.Control of Flexible Production Systems and Petri Nets[A],3rd European Workshop on Application and Theory of Petri Nets, Varenna Italy,1982:Springer Verlag,1983(6).
    56. Narahari Y,Viswanadham N. A Petri net approach to modeling and analysis of FMS[J].Annals of Operations Research,1985,3(8):449-472.
    57. Viswanadham N.,Narahari Y.,Johnson Tomothy L.Deadlock Prevention and Deadlock Avoidance in Flexible Manufacturing Systems Using Petri Net Models[J]. IEEE Transactions on Robotics and Automation,1990,6(6):713-723.
    58. Krogh B H, Beck C L. Synthesis of place transition nets for simulation and control of manufacturing systems[A]. In:Proc 4th IFAC Symposium Large Scale Systems: Theory and Application. Zurich, Switchland,1986.583-588.
    59. Beck C L, Krogh B H. Models for simulation and discrete control of manufacturing systems[A]. In:Proc IEEE Conf Robotics and Automation. San Francisco, USA,1986. 305-309.
    60. Robert Y, Desrochers A A. Performance evaluation of automated manufacturing system using generalized stochastic Petri nets[J]. IEEE Tran. On robotics and automation,1990,6(6):621-639.
    61. Borusan A. Colored Petri net based modeling of FMS[A]. Proceedings of International Conference on Systems, Man and Cybernetics. Systems Engineering in the Service of Humans [C],1993,1:54-59.
    62. Zurawski R, Zhou M C. Petri nets and industrial application:a tutorial[J]. IEEE Tran. On industrial electronics,1994,41(6):567-583.
    63. Ereau Jean-Francois, Malecka Saleman. Petri Nets for the Evaluation of Redundant Systems[J]. Reliability Engineering and System Safety,1997,55:95-104.
    64. Jin Y C, Reveliotis S A. A generalized stochastic Petri net model for performance analysis and control of capacitated reentrant lines. IEEE Tran. on Robotics and Automation,2003,19(6):474-480.
    65. Lee S, Dawn M T. An application of supervisory control methods for a serial/parallel multi-part flow line:modeling and deadlock analysis[A]. Systems, Man and Cybernetics[C]. IEEE International Conference on,2003,4:3402-3407.
    66. Schoenig Raphael, Aubry Jean-Francois, Cambois Thierry,et al. An aggregation method of Markov graphs for the reliability analysis of hybrid systems[J].Reliability Engineering & System Safety,2006,91(2):137-148.
    67.吴耀华,颜永年,曾庆宏.基于Petri网模型的物流系统建模[J].机械工业自动化,1996,3:6-8.
    68.胡春华,吴波.基于Petri网的离散制造过程建模工具[J].华中理工大学学报,1996,24(9):28-31.
    69.胡春华,张智勇等.基于Petri网的智能制造系统建模[J].中国机械工程,2001,12(12):1418-1422.
    70.熊红云,何钺.可修级联生产线的随机Petri网模型及计算机模拟[J].计算机工程与应用,1998,2:16-17,40.
    71.熊红云,何钺.基于GSPN的CIMS可靠性建模与分析[J].机械科学与技术,1997,16(6):1103-1106.
    72.范玉顺,吴澄,杨建华.FMS可靠性指标计算的有色广义随机Petri网方法[J].计算机技术与自动化,1997,16(4):1-5,8.
    73.王环球,高金钟,许凤璋.基于Petri网的系统可靠性分析[J].北京轻工业学院学报,1998,16(2):87-93.
    74.谢文祥,薛钧义.基于随机Petri网可修控制系统的可用度计算[J].西安交通大学学报,1997,31(11):83-87.
    75.谢文祥,茹锋,薛钧义.冗余可修系统可用度的随机Petri网建模与分析[J].系统工程学报,1998,13(4):94-97.
    76.谢文祥,薛钧义.状态转移服从指数分布控制系统的SPN可靠性分析方法[J_西安交通大学学报,1999,33(2):11-13,18.
    77.武小悦,沙基昌.几种典型系统可靠性分析的GOOPN模型[J],系统工程,1999,17(4):73-77.
    78.武小悦,张维明,沙基昌.通信网络可靠性分析的GOOPN模型[J].系统工程与电子技术,2000,22(3):84-93.
    79.武小悦,沙基昌.柔性制造系统可靠性分析的GOOPN模型[J].计算机集成制造系统-CIMS,2000,6(2):65-69.
    80.武小悦,沙基昌.FMS的可靠性建模研究[J].制造业自动化.1999,21(2):23-31.
    81.张涛,武小悦,谭跃进.Petri网在系统可靠性分析中的应用[J].电子产品可靠性与环境试验,2003,1:60-95.
    82.韩赞东,张勇智.大批量制造系统生产能力和设备利用率分析[J].清华大学学报,2004,44(2):145-148.
    83.汪凯,张恒喜,王卓健.基于Petri网的复杂可修复系统可靠性仿真研究[J].电光与控制.2006,13(5):50-53.
    84. Claude Girault, Rudiger Valk. Petri Nets for Systems Engineering A Guide to Modeling,Verification, and Applications[M], Beijing:Publishing House of Electronics Industry,2005,43-47.
    85. Peterson L. Petri net theory and the modeling of system[D], NJ:Prentice Hall,1981.
    86. Best, Fernandez C. Notations and terminology on Petri net theory[J], Petri Net Newsletters,1986,23(5):21-46.
    87. Botti,O., Capra L., Bergomi C. Stochastic Petri net evaluation techniques in plant automation:tuning performance indices for distributed applications[J], Real-Time Systems,1995,7(6):294-301.
    88. Qiong W., Bin L., Performance modeling and analysis of a switching router based on stochastic Petri net[J], Communication Technology Proceedings,2003,1(4):543-546.
    89.袁崇义.Petri网原理与应用[M].北京:电子工业出版社,2005,3.
    90.吴哲辉.Petri网导论[M].北京:机械工业出版社,2006,4.
    91.曾宪强,吴智铭.广义随机Petri网在制造系统中的应用[J],自动化学报,1995,21(2):198-202.
    92.秦益霖,刘坤.基于随机Petri网的性能与可靠性评价[J],工矿自动化,2004,3(2):20-22.
    93.幸研,易红,汤文成.基于GSPN的过程建模分析方法研究[J].机械工程学报,2004,40(3):145-149.
    94. Adamyan Angel, He David. Analysis of sequential failures for assessment of reliability and safty of manufacturing systems[J]. Reliability Engineering & Systms Safety.2002,76(3):227-236.
    95. Ciardo G, Blakemore A., Trivedi K. S., Automated generation and analysis of Markov reward models using stochastic reward nets[A], Meyer C. and Plemmons R., Editors, In: Linear Algebra, Markov Chains and Queuing Models[C], Berlin:Springer,1993,48: 145-191.
    96.陈森发.复杂系统建模理论与方法[M].东南大学出版社,2005,4.
    97.张继军,吴哲辉.Petri网的分层递归模型[J].系统仿真学报,2003,15(8):89-92.
    98.李睿.制造网格系统可靠性管理研究[D],上海:上海大学,2004,6.
    99.武小悦.柔性制造系统的可靠性技术[M].北京:兵器工业出版社.2000,6.
    100.武小悦,刘慧慧译.柔性制造系统可靠性指标的评价方法[J].国防科技.1995,2:68-72.
    101.郭波,武小悦.系统可靠性分析[M].长沙:国防科技大学出版社,2002.
    102. Gene J. Schroeder, Marvin J. Johnson.Complex Availability:The New Availability Problem[J]. IEEE Trans. On Reliability.
    103.王超,王金.机械可靠性工程[M].北京:冶金工业出版社.1992,6.
    104.惠永琴,汪希时.一个可修的和可降级的控制系统可靠性和可行性[J].北方交通大学学报,1997,21(1):58-64.
    105.邓正龙.过程系统的可靠性[M].北京:中国石化出版社.1996,3.
    106.疏松桂.带有缓冲库的综合制造系统(CIMS)分析及其可靠性的研究[J].自动化学报.1992,18(1):15-22.
    107.疏松桂,谭民.非串行CIMS生产线可靠性建模、分析与综合[J].自动化学报.1994,20(6):641-649.
    108.张立龙,疏松桂,谭民.混合式CIMS生产线的可靠性分析[J].信息与控制.1995,24(5):288-293.
    109.张一刚,疏松桂.级联生产线的可靠性分析[J].控制理论与应用.1995,12(2):177-182.
    110.疏松桂.控制系统可靠性分析与综合[M].北京:科学出版社,1990.
    111.艾尼吾甫尔,李学志.一个可靠机器,一个不可靠机器和一个缓冲库构成的系统分析[J].系统工程理论与实践.2002,22(2):29-36.
    112. Dugan J B, Trivedi K S, Geist R M, Nicola V F. Extended stochastic Petri nets: application and analysis[J]. in Proc. Performance, Paris, December,1984:507-519.
    113. Guo D L,DiCesare F,Zhou M C.A moment generating function based approach for evaluating extanded stochastic Petri nets[J].IEEE Tran.on Automatic Control,1993,38(2):321-327.
    114. Lazar A., A., Robertazzi T. G Markovian Petri net protocols with product form solution[J], Performance Evaluation,1991,12(6):67-77.
    115. Henderson W., Taylor P. G Embedded processes in stochastic Petri nets[J], IEEETrans. on Software Engineering,1991,17(2):108-116.
    116. Jungnitz H., Sanchez B. Approximate through put computation of stochastic marked graphs[J], Journal of Parallel and Distributed Computing,1992,15(4):282-295.
    117. Jungnitz H., Desrochers A. A. Flow equivalent nets for the performance analysisof flexible manufacturing systems[M], In:Proceedings of the IEEE Robotics andAutomation Conference,1991,122-127.
    118.林元烈.应用随机过程[M].北京:清华大学出版社,2002,11.
    119.郭殿龙.随机状态机Petri网性能分析的矩母函数方法[J].长春邮电学院学报,1994,12(4):1-5.
    120.蒋昌俊.离散事件动态系统的PN机理论[M].北京:科学出版社,2000.
    121.蒋昌俊,郑应平,疏松桂.基于行为表达式的任意随机Petri网的品质分析[J].自动化学报,1997,23(3):370-376.
    122.谢楠.基于Petri网的可重组制造系统建模、调度及控制方法研究[D],上海:同济大学,2006,6.
    123.谢楠.基于扩展随机Petri网的可重组制造系统建模与分析方法[J].机械工程学报,2006,42(12):225-231.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700