• 제목/요약/키워드: 페트리네트

검색결과 137건 처리시간 0.018초

객체지향 페트리네트를 기반으로 하는 대규모 생산시스템 모델링 도구 (Large Scale Manufacturing Systems Modeling Tools Based on Object-oriented Petri Nets)

  • 이양규;박성주
    • 정보기술응용연구
    • /
    • 제1권3_4호
    • /
    • pp.133-152
    • /
    • 1999
  • 생산 시스템은 일반적으로 규모가 크고 복잡하며 동시 발생적인 특성을 가지는 경우가 많다. 이러한 특징은 시스템의 행태를 사전에 분석하고 시뮬레이션하기 위한 모델링에 많은 어려움을 가져오게 한다. 본 논문은 이러한 어려움을 해결하기 위하여 객체지향 페트리네트를 이용한 생산시스템 모델링 및 분석 도구를 제사한 것이다. 기본적인 구조는 페트리네트를 객체의 개념으로 구성하는 것이다. 객체의 개념으로 페트리네트를 구성하고 시스템의 행태는 객체간의 메시지 교환과 객체내의 행태로 표현된다. 시스템 분석에 있어서는 객체간의 메시지 전달관계와 객체내의 행태 분석 등이 가능하다. 대상 시스템이 객체의 클래스 개념으로 구성되기 때문에 복잡도가 많이 감소될 수 있다. 특히 본 논문에서는 상속성의 개념을 객체 지향 페트리네트에서 어떻게 구현할 것인가에 대한 방법과 분석 방법이 제시되었다.

  • PDF

이산 사건 동적 시스템의 모델링 및 분석을 위한 퍼지 트랜지션 시간 페트리 네트 (Fuzzy Transition Timed Petri Net for modeling and analyzing of Discrete Event Dynamic Systems)

  • 모영승;김진권;김정철;황형수
    • 한국지능시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.119-126
    • /
    • 2001
  • 시간 페트리 네트는 실시간 값을 갖는 이산사건 시스템을 모델링하고 해석하기 위한 방법중 하나이다. 시간 페트리 네트는 각 트랜지션에 대하여 두 개의 시간 값, 최초 발화 시간 $\alpha$$_{i}$와 최종 발화 시간 $\beta$$_{i}$를 갖는다. 본 논문에서는 최적 발화 시간을 결정하기 위하여 퍼지 이론을 적용한 퍼지 트랜지션 시간 페트리 네트를 제안하였다. 퍼지 트랜지션 시간 페트리 네트의 트랜지션 점화 시간 ${\gamma}$$_{i}$는 고정 최초 발화 시간 $\alpha$$_{i}$와 고정 최종 발화 시간 $\beta$$_{i}$ 사이에서 어떠한 복잡한 계산 절차나 임의의 조건 없이 입력정보를 이용한 퍼지 이론으로부터 결정된다. 교차로에서 교통 신호제어기는 퍼지 트랜지션 시간 페트리 네트에 의하여 모델링되고 해석되었다. 퍼지 트랜지션 시간 페트리 네트의 중요한 특성은 교통 신호기의 모델링과 시뮬레이션에 의해서 보여진다. 의해서 보여진다.

  • PDF

페트리네트를 기반으로 한 통합 소프트웨어의 개발 (Development of a Petri-net based Integrated Software)

  • 황상철;박찬우;이효성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.219-225
    • /
    • 2000
  • 본 연구에서는 이산사건 동적 시스템을 모델링하고 성능을 분석하기 위한 통합 소프트웨어를 개발하였다. 소프트웨어는 페트리네트를 기반으로 비쥬얼 C++와 비쥬얼 베이직을 이용하여 개발되었으며 윈도우즈 환경 하에서 동작하는 범용 그래픽도구를 내장하고 있다. 본 소프트웨어를 이용하면 사용자는 마우스의 드래그 앤 드롭만으로 페트리네트 모델을 작성할 수가 있으며 모델이 작성되면 수리적 분석과 시뮬레이션을 통하여 시스템의 성능분석을 자동으로 수행하여 준다. 또한 시스템의 논리적인 특성을 분석하기 위하여 coverbility tree와 reachability tree를 지원한다. 이외에도 deadlock을 탐지하고 이를 해소하는 기능과 정교한 세부 모델링이 가능하도록 다양한 활성화 함수와 분포를 지원하며 시스템의 성능척도와 관련된 다양한 통계치를 제공해준다.

  • PDF

동적 시간 페트리네트 (Dynamic Timed Petri Nets)

  • 김영찬;김탁곤
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.891-900
    • /
    • 2002
  • 시간 페트리네트는 동시발생적인(concurrent) 시스템을 명세하기 위해 폭 넓게 사용되는 형식론 중의 하나이다. 하지만 시간 페트리네트는 그 형식론 내에서 명확하게 시스템의 역학(dynamics)을 표현하지 못하는 단점을 가지고 있다. 이와 같은 불완전한 형식론은 설계자로 하여금 형식론 자체뿐만 아니라 특정 문제에 의존적인 시뮬레이션 알고리즘까지 고려하게 함으로서 모델링을 매우 어렵게 한다. 이 논문에서는 시스템의 역학을 표현할 수 있는 동적 시간 페트리네트 형식론과 추상적인 시뮬레이터를 제안한다.

  • PDF

유연제조시스템을 Petri Nets으로 구현하고, 결과를 다른 시뮬레이션과 비교, 검토 (Modeling, Analysis of Flexible Manufacturing System by Petri Nets)

  • 이종환
    • 산업경영시스템학회지
    • /
    • 제28권3호
    • /
    • pp.36-41
    • /
    • 2005
  • 페트리 네트(Petri Nets)는 이산 사건 시스템을 모델링할 수 있는 그래픽하고, 수학적인 도구이다. 본 연구는 유연제조 시스템을 확률적인 페트리 네트(Stochastic Petri Nets)중의 하나인 임베디드 마코프 체인(Embeded Markov Chain)에 도입하고, 임베디드 마코프 체인의 방법 중에 하나인 일반화된 확률적 페트리 네트(Generalized Stochastic Perti Nets)에 적용시켰다. 그리고 결과치의 정확성을 알아내기 위하여, 페트리 네트 시뮬레이션과 아레나를 사용하여 실행하였다.

확장된 타임 페트리 네트에 의한 분산 시스템의 성능 분석 (Performance Analysis of Distributed system by Extended Time Petri Nets)

  • 송영재;이부영;이대영
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.207-215
    • /
    • 1989
  • 본 논문은 타임 페트리 네트에서 천이에 제약과 확률 밀도 함수를 추가한 확장된 타임 페트리 네트를 제안하고, 이를 이용한 분산된 시스템의 분석 방법을 제시하였다. 도달 가능에 기반을 둔 분석 방법은 성능에 관한 네트들의 동작을 고려하여 효율성을 표시하고, 제안한 확장된 타임 페트리 네트 모델이 시스템의 명세화에 보다 정확도를 제공하므로써 작업에 얼마나 적합한가를 모의 실험 하는 것이다. 마지막으로, 분석된 시스템을 구별하고, 평가하기 위한 분석 기구 장치로써 타임 페트리 네트를 기반으로 하여 연구하는 것이다.

  • PDF

페트리 네트 (Petri nets)

  • 남부희
    • 전기의세계
    • /
    • 제43권3호
    • /
    • pp.10-17
    • /
    • 1994
  • 패트리네트는 시스템의 관계를 시작적으로 보여주어 시스템의 모델링을 쉽게 만든다. 시스템의 각 부분에 관한 정보를 가지고 전체와 부분에 대하여 하향식(top-down)과 상향식(bottom-up) 설계를 할 수 있게 해준다. 패트리네트는 그래프 표현이므로 FMS(flexible manufacturing systems)등과 같은 실시간 제어(real-time control)의 구현에 사용될 수 있으며 토큰 정보로부터 시스템의 각 부분의 상태를 실시간 감시(monitoring)할 수 있다. 패트리네트는 PLC(programmable logic controller)와 같이 여러 요소시스템(subsystem)을 순서대로 동작시키고 조정한다. 시스테메 대한 페트리네트 모델로부터 시뮬레이션(simulation)을 할 수 있고, 이로부터 성능 평가를 할 수 있다.

  • PDF

퍼지 페트리네트를 이용한 구간값 퍼지 집합 후진추론 (Interval-Valued Fuzzy Set Backward Reasoning Using Fuzzy Petri Nets)

  • 조상엽;김기석
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.559-566
    • /
    • 2004
  • 일반적으로 퍼지 생성규칙의 확신도와 규칙에 나타나는 퍼지 명제의 확신도는 0과 1사이의 실수로 표현한다. 만일 퍼지 생성규칙의 확신도와 퍼지 명제의 확신도를 구간값 퍼지 집합으로 표현한다면, 규칙기반시스템이 더 유연한 방법으로 퍼지 추론을 하는 것이 가능하게 된다. 본 논문에서는 퍼지 페트리네트와 이 네트에 기반을 둔 규칙 기반시스템을 위한 구간값 퍼지 집합 후진추론 알고리즘을 제안한다. 규칙 기반시스템에 있는 퍼지 생성규칙은 퍼지 페트리네트로 모형화된다. 여기에서 퍼지 생성규칙에 나타나는 퍼지 명제의 확신도와 규칙의 확신도는 구간값 퍼지 집합으로 표현한다. 여기에서 제안한 알고리즘은 목표노드에서 시작노드까지 후진추론 통로를 찾아낸 후 목표노드의 확신도를 계산한다. 구간값 퍼지 집합 후진추론 알고리즘은 규칙 기반 시스템이 더 유연하고 사람들이 하는 것과 같은 퍼지 후진추론을 가능하게 한다.

  • PDF

퍼지 페트리네트를 이용한 구간간 퍼지집합 추론 (Interval-valued Fuzzy Set Reasoning Using Fuzzy Petri Nets)

  • 조경달;조상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.625-631
    • /
    • 2004
  • 일반적으로 퍼지 생성규칙의 확신도와 규칙에 나타나는 퍼지 명제의 확신도는 0과 1사이의 실수로 표현한다. 만일 퍼지 생성규칙의 확신도와 퍼지 명제의 확신도를 구간 값 퍼지 집합으로 표현한다면, 규칙기반시스템이 더 유연한 방법으로 퍼지 추론을 하는 것이 가능하게 된다[15]. 본 논문에서는 퍼지 페트리네트와 이 네트에 기반을 둔 규칙기반시스템을 위한 구간 값 퍼지 집합 추론 알고리즘을 제안한다. 규칙기반시스템에 있는 퍼지 생성규칙은 퍼지 페트리네트로 모형화 된다. 여기에서 퍼지 생성규칙에 나타나는 퍼지 명제의 확신도와 규칙의 확신도는 구간 값 퍼지 집합으로 표현한다. 제안한 구간 값 퍼지집합 추론알고리즘은 규칙기반시스템에서 더 유연한 퍼지추론을 하는 것을 가능하게 한다.

페트리 네트와 퍼지 개념을 이용한 자동 조립 시스템 제어

  • 고인선;전광호
    • 제어로봇시스템학회지
    • /
    • 제1권3호
    • /
    • pp.92-100
    • /
    • 1995
  • 본 연구에서는 페트리 네트를 사용하여 모델링된 이산 사건 시스템의 제어시 발생하는 충돌 현상을 해결하기 위하여 퍼지 개념을 사용하였다. 이를 통하여 페트리 네트로 시스템을 제어할 경우 발생하는, 큰 문제점인 외부 시스템과의 데이터 입출력 설정의 어려움을 해결하는 방법을 보였다. 또한 제시된 규칙 행렬의 단순성으로부터 쉽게 충돌 현상하의 우선 순위를 변화시킬 수 있다. 시스템을 제어하는 전문가의 지식이 모호하여 단순히 상수값으로 우선순위를 표현할 수 없는 경우에는 퍼지개념을 이용하여 해결하였다. 이러한 방법들은 소규모의 모터 자동 조립 시스템을 제어하는데 부품의 수량, 작업의 대기 상태를 퍼지화하여 규칙행렬을 만들어 제어신호를 발생시켰다. FMS, CIM을 제어할 때 발생하는 Scheduling 문제도 본 논문의 방법을 사용하면 해결할 수 있다고 본다.

  • PDF