• 제목/요약/키워드: Petri net model

검색결과 192건 처리시간 0.025초

PETSIM : 생산시스템의 설계 및 분석을 위한 Simulation 도구

  • 임동순
    • 한국시뮬레이션학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-12
    • /
    • 1993
  • Simulation has been recognized as an invaluable tool in designing and analyzing manufacturing system. In this paper, a Petri net based simulation tool to facilitate the simulation project in manufacturing area is presented . To simulate a manufacturing system, three models are developed ; a Petrinet model, a monitor, and a token control function. While hardware objects in manufacturing systems are modeled by Petri net objects, cell level control functions are separately modeled and integrated with a Petri net model so that they resolve conflicts occuring in Petri net execution. The monitor is a model regarding the information flow between Petri nets and token control functions. The facilities of the developed tool are presented. Also, a modeling procedure with the tool is illustrated via a case study.

  • PDF

기업간 전자거래를 위한 Petri Net 기반 프로세스 모델링 (Petri Net-based Process Modeling for B2B e-Commerce)

  • 김선호
    • 산업공학
    • /
    • 제20권1호
    • /
    • pp.79-86
    • /
    • 2007
  • In B2B e-commerce environments, many initiatives for process modeling have made efforts to design business processes correctly. Especially, Petri nets have been widely used as a good theory to design and verify process models. Therefore, we propose the process modeling method for the B2B e-commerce based on Petri nets. First of all, a B2B process model based on BPSS is represented by the UML activity diagram. Second, the activity diagram is transformed to a Petri net model. For the transformation, well-behaved building blocks/control structures and the modeling rules for inter-organizational workflow processes are proposed. Third, the process is partitioned into sharable processes for individual business partners. Finally, according to needs of individual business partners, the sharable processes are modified by well-structured refinement rules. The whole procedure is explained with the purchase process of an e-bookstore.

페트리 네트를 이용한 멀티미디어 동기화 모델의 설계 및 검증 (Design and Verification of Multimedia Synchronization Model using PetriNet)

  • 오명관;이근왕
    • 한국산학기술학회논문지
    • /
    • 제11권2호
    • /
    • pp.584-589
    • /
    • 2010
  • 본 논문에서는 만족스런 서비스 품질을 제공하는 페트리 네트 기반의 멀티미디어 동기화 모델을 제안한다. 제안한 모델은 실시간 특징을 나타내는 데이터의 서비스 품질을 보장할 수 있는 가변적 버퍼를 적용하였다. 본 논문에서는 페트리네트를 확장하여 새로운 멀티미디어 동기화 규격 모델을 표현할 수 있는 PBMSM을 제안하고, 제안한 모델의 검증을 위하여 페트리 네트의 두가지 분석방법에 의해 증명을 하였다. 그리고 기존의 모델과 비교하여 성능이 우수함을 보였다. 제안한 모델은 양질의 서비스 보장을 요구하는 시스템에 적합하다.

페트리네트의 계층화를 통한 시퀀스제어계의 설계(II) -Bottom up에 의한 서브PN의 합성- (Design for Sequential Control System Using Petri Nets with Hierarchical Expression (II) -composition of Sub Petri nets by Bottom up Oriented Method-)

  • 정석권;정영미;유삼상
    • 한국해양공학회지
    • /
    • 제15권4호
    • /
    • pp.108-114
    • /
    • 2001
  • Petri nets have been introduced as a powerful analyzing and design tool for the discrete systems such as sequential control systems. However, one of the important problems in its applications is that the model can be analyzed hardly when we deal with large scale systems because of increase of the number of Petri net components. To overcome this problem, some methods for dividing or reducing of Petri net have been suggested. In this paper, an approach for hierarchical expression of Petri net based on Sequential function Chart(SFC) and Bottom Up oriented Mehodology(BUM) is proposed. Especially, some definitions and rules are defined in order to divide and compose sub Petri nets. A measuring tank system will be described as a typical kind of discrete systems and modeled by some sub Petri nets based on the SFC and BUM by the proposed method in this paper.

  • PDF

시뮬레이션 기법을 이용한 페트리 네트 모델 성능 평가 (The performance evaluation of Petri Net model using simulation method)

  • 강성귀;장석호;남부희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.1105-1110
    • /
    • 1993
  • We applied the simulation method using Petri Nets to a FMS model. Generally ordinary Petri Net would be short of describing a real FMS operations. Hence we adopted the extended Petri-Mets(EPN) and timed places in order to have performance evaluation. Our simulator use data based modeled of Petri Nets in simulation. We can enhance the overall production rate of the system with the obtained results over a number of simulations.

  • PDF

FUZZY REASONING AND FUZZY PETRI NETS

  • Scarpelli, Helois;Gomide, Fernando
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1326-1329
    • /
    • 1993
  • This work presents a net-based structure to model approximate reasoning using fuzzy production rules, the Fuzzy Petri Net model. The Fuzzy Petri Net model is formally defined as a n-uple of elements. It allows for the representation of simple and complex forms of rules such as rules with conjunction in the antecedent and qualified rules. Parallel rules and conflicting rules can be modeled as well. We also developed an analysis method based on state equations and two fuzzy reasoning algorithms. Finally, the proposed method is applied to an example.

  • PDF

비연속시스템제어를 위한 Safe Petri Net에 기초로한 제어기의 구성에 관한 연구 (A study on controller design based on safe Petri Net for discrite system control)

  • 황창선;이재민
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.400-405
    • /
    • 1990
  • This paper deals with the design technique of the controller for the discrete system control using Extended Safe Petri Net which is deduced from Petri Net as its subclass with a specific constraint and which is introduced to develop the design and analysis for the discrete systems. First, we propose a construction matrix suitable for the discrete systems that represent the marking flows which are the dynamic behavior of the discrete systems. Next, we develop a method that can design the controller for the discrete system control by analyzing the proposed construction matrix into the incidence matrix of Extended Safe Petri Net. Finally, the validity of the proposed method is shown by using the incidence matrix and matrix equation of Extended Safe Petri Net model.

  • PDF

퍼지 트랜지션 시간 페트리 네트의 이산 사건 시스템에 응용 (Application of Fuzzy Transition Timed Petri Net for Discrete Event Dynamic Systems)

  • 모영승;김진권;김정철;탁상아;황형수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.364-364
    • /
    • 2000
  • Timed Petri Net(TPN) is one of methods to model and to analyze Discrete Event Dynamic Systems(DEDSs) with real time values. It has two time values, earliest firing time ($\alpha$$_{i}$) and latest firing time ($\beta$$_{I}$) for the each transition. A transition of TPN is fired at arbitrary time of time interval ($\alpha$$_{I}$, $\beta$$_{i}$). Uncertainty of firing time gives difficulty to analyze and estimate a modeled system. In this paper, we proposed the Fuzzy Transition Timed Petri Net(FTTPN) with fuzzy theory to determine the optimal transition time (${\gamma}$$_{i}$). The transition firing time (${\gamma}$$_{i}$) of FTTPN is determined from fuzzy controller which is modeled with information of state transition. Each of the traffic signal controllers are modeled using the proposed method and timed petri net. And its Performance is evaluated by simulation of traffic signal controller. controller.

  • PDF

페트리 넷을 적용한 위치기반 서비스 시스템의 타당성 분석 (A Feasibility Analysis of Location-Based Service Systems Applying Petri net)

  • 임재걸;주재훈;남윤석
    • Journal of Information Technology Applications and Management
    • /
    • 제12권1호
    • /
    • pp.157-172
    • /
    • 2005
  • Recently, location-based service (LBS) is a hot issue in the field of computer applications. So many papers introducing new techniques of implementing a LBS and new application fields of LBS have been published recently. However, to the best of our knowledge, none of them discusses feasibility test in the prior to the implementation. The importance of a feasibility test for a design prior to the implementation cannot be overemphasized. This paper presents a method of feasibility test for a LBS design. Our method performs three steps. At the first step, we build a Petri net model of the LBS system which is depicted in natural language. The second step is to analyse the Petri net to find errors and flaws in the design. We also improve the Petri net model by fixing the errors and flaws in this step. A feasibility test is the third and final step. In this step. we verify if the design satisfies the user's requirement in the senses of quality of service (QoS) and of minimizing the implementation cost. The third step is performed in the manner of mathematical analysis of the Petri net.

  • PDF

가중 퍼지 페트리네트 표현에서 경험정보로 확신도를 이용하는 가중 퍼지추론 (Weighted Fuzzy Reasoning Using Certainty Factors as Heuristic Information in Weighted Fuzzy Petri Net Representations)

  • 이무은;이동은;조상엽
    • Journal of Information Technology Applications and Management
    • /
    • 제12권4호
    • /
    • pp.1-12
    • /
    • 2005
  • In general, other conventional researches propose the fuzzy Petri net-based fuzzy reasoning algorithms based on the exhaustive search algorithms. If it can allow the certainty factors representing in the fuzzy production rules to use as the heuristic information, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more effective manner. This paper presents a fuzzy Petri net(FPN) model to represent the fuzzy production rules of a rule-based system. Based on the fuzzy Petri net model, a weighted fuzzy reasoning algorithm is proposed to Perform the fuzzy reasoning automatically, This algorithm is more effective and more intelligent reasoning than other reasoning methods because it can perform fuzzy reasoning using the certainty factors which are provided by domain experts as heuristic information

  • PDF