• Title/Summary/Keyword: Petri-nets

Search Result 219, Processing Time 0.032 seconds

Manufacturing Systems Modeling Tools Based on Object-oriented Petri Nets (객체 지향 페트리 네트에 기반을 둔 생산 시스템 모형화 도구)

  • Lee, Yang-Gyu;Park, Seong-Ju
    • Asia pacific journal of information systems
    • /
    • v.6 no.1
    • /
    • pp.223-240
    • /
    • 1996
  • The paper proposes an approach, called OPNets, for modeling and validating manufacturing systems that is based on object-oriented high-level Petri nets. In OPNets, modeling components of Petri net are constructed into hierarchical objects that communicate with each other by passing messages. To enhance the reusability and maintainability, OPNets organizes a system into hierarchical objects that inherit attributes and behavioral properties from the object of super class and object-interaction relations are separated from the internal structure of object. The modeling scheme of OPNets tries to resolve the complexity problems of Petri net. To illustrate the modeling schemes of OPNets, a storage/retrieval example has been proposed.

  • PDF

A East Public-Key Cryptography Using RSA and T-invariants of Petri Nets

  • Ge, Qi-Wei;Takako Okamoto
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.669-672
    • /
    • 2000
  • This paper deals with cryptography by applying RSA and Petri nets. Firstly, we introduce RSA cryptography and a Petri net based private-key cryptography. Then we propose a new public-key cryptography, Petri Net based Public-Key Cryptography dented as PNPKC, by taking the advantages of these two proposed cryptographys and give an example to show how to apply PNPKC. Finally, we do the comparison between RSA cryptography and PNPKC on security as well as computation order. As the results, the security of PNPKC is as strong as RSA cryptography and further the encryption and decryption of PNPKC are in average 210 times as fast as RSA cryptography from our experimental data.

  • PDF

Performance analysis of automated manufacturing systems using petri-nets (페트리네트를 이용한 자동생산시스템의 성능해석)

  • 안인석;서기성;이노성;최준열;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.353-357
    • /
    • 1992
  • This paper constitutes the simulator of the serial production line using Extended Petri Nets. We analyze each operations and effect of machine down, calculating the performance measures for improving the capability of manufacturing system. The performance measures are system efficiency, average utilization of machines, average buffer level, and so on. We intend to present the information of the operation states and various problem occurring in the systems.

  • PDF

A SCHEDULING ANALYSIS OF FMS USING TPN UNFOLDING (타임패트리 네트 UNFOLDING을 이용한 FMS의 스케줄링 분석)

  • 이종근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.205-205
    • /
    • 2000
  • In this paper, we are proposed an analysis method of the operation schedule in FMS using Time Petri Nets(TPN) unfolding. TPN's unfolding is one of the analysis methods after changed non-cyclic net from the concurrent net without to expand the state explosion. We are illustrated this proposed to analyze a schedule problem in Ratio-driven FMS modeling.

  • PDF

A Study on the Performance Evaluation of Flexible Manufacturing Systems by Using Petri Nets (페트리네트르르 이용한 유연생산시스템의 성능평가에 관한 연구)

  • Kim, G.B.;Lee, G.I.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.4
    • /
    • pp.174-181
    • /
    • 1994
  • A FMS is a typical discrete event system exhibiting concurrency, asynchronicity and non-determinism. To represent a FMS with those characteristics, Colored and Timed Petri Nets is defined and the modeling procedure is provided in this paper. To analyze and evaluate the performance of a FMS, a simulation software is developed and applied to SNU FMS/CM Center. This software enables to detect the bottleneck machine and decide the optimal direction in case of the expansion of a FMS.

  • PDF

STATE TOKEN PETRI NET MODELING METHOD FOR FORMAL VERIFICATION OF COMPUTERIZED PROCEDURE INCLUDING OPERATOR'S INTERRUPTIONS OF PROCEDURE EXECUTION FLOW

  • Kim, Yun Goo;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • v.44 no.8
    • /
    • pp.929-938
    • /
    • 2012
  • The Computerized Procedure System (CPS) is one of the primary operating support systems in the digital Main Control Room. The CPS displays procedure on the computer screen in the form of a flow chart, and displays plant operating information along with procedure instructions. It also supports operator decision making by providing a system decision. A procedure flow should be correct and reliable, as an error would lead to operator misjudgment and inadequate control. In this paper we present a modeling for the CPS that enables formal verification based on Petri nets. The proposed State Token Petri Nets (STPN) also support modeling of a procedure flow that has various interruptions by the operator, according to the plant condition. STPN modeling is compared with Coloured Petri net when they are applied to Emergency Operating Computerized Procedure. A converting program for Computerized Procedure (CP) to STPN has been also developed. The formal verification and validation methods of CP with STPN increase the safety of a nuclear power plant and provide digital quality assurance means that are needed when the role and function of the CPS is increasing.

Multistage Fuzzy Production Systems Modeling and Approximate Reasoning Based on Fuzzy Petri Nets (다단계 퍼지추론 시스템의 퍼지 페트리네트 모델링과 근사추론)

  • 전명근
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.12
    • /
    • pp.84-94
    • /
    • 1996
  • In this work, a fuzzy petri net model for modeling a general form of fuzzy production system which consists of chaining fuzzy production rules and so requires multistage reasoning process is presented. For the obtained fuzzy petri net model, the net will be transformed into some matrices, and also be systematically led to an algebraic form of a state equation. Since it is fond that the approximate reasoning process in fuzzy systems corresponds to the dynamic behavior of the fuzzy petri net, it is further shown that the multistage reasoning process can be carried out by executing the state equation.

  • PDF

Distributed Simulation models of Petri Nets under HLA/RTI (HLA/RTI 기반의 페트리 네트 분산 시뮬레이션 모텔)

  • Yim Dong-Soon
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.1
    • /
    • pp.19-32
    • /
    • 2005
  • In this study, a distributed simulation of Petri net models under HLA/RTI framework is considered. Throughout our modeling experiences, it is recognized that the proper use of interface specification and time management services are important in order to achieve successful implementation of RTI. The interfacing tokens between Petri net models are distinguished as information entity and physical entity. Both entities are modeled as InteractionClass in order to send and receive messages. For the synchronization of local simulation clocks, a conservative method with NERA service is considered. A cell manufacturing system is modeled and implemented with RTI to illustrate the distributed simulation of Petri net models.

  • PDF

Timed fuzzy petri net model for fuzzy control model (퍼지 제어를 위한 시간형 퍼지 페트리넷 모델)

  • 윤정모
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.5
    • /
    • pp.9-18
    • /
    • 1997
  • The petri net is a graphic model which is adaptable in modeling a complex concurrent parallel ssystem, and it is widely used in the fields of industrial enginering, computer science, electric engineeringand chemistry. Recently, the net is applied to the communication protocol, and extended to represent complex systems. There are several extended petri nets named as TPN (timed petri net), SPN (stochastic petri net), FPN(fuzzy petri net) and TFPN(timed fuzzy petri net). Accodingly, this SPN (stochastic petri net), FPN (fuzzy petri net) and TFPN(timed fuzzy petri net). Accodingly, this paper proposes an advanced communication protocol modeling method using the fuzzy value of the transition and firing delay time as the arguments of the function. The proposed method can produce clearer firing rules, and it is supposed to be used to design and analyse communication protocols in great effection.

  • PDF

Petri Nets Modelling and Performance Analysis of Multimedia Mobile Communication Systems for Channel Allocations (멀티미디어 이동 통신 시스템의 채널 할당을 위한 페트리 네트 모델링과 성능분석)

  • 노철우;최재승
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.6
    • /
    • pp.704-711
    • /
    • 2002
  • Multimedia communication systems are characterized by supporting three different typer of services such as circuit switched services, and packet switched real Lime and non real time services. The wireless channels in a cell ate allocated by calls of these different service classes and the different service requirements have to be met. SRN is an extension of stochastic Petri nets and provides compact Modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. In this paper, we present a SRN model for performance analysis of channel allocation of multimedia mobile communication systems. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocations under SRN rewards concepts.

  • PDF