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

검색결과 92건 처리시간 0.027초

지능형 에이전트와 페트리네트 모형화 기술을 활용한 ERP 유지보수 방법론 (Applying Intelligent Agent and Petri Net Modeling Technology to ERT Maintenance)

  • 권오병;이재준
    • 정보기술응용연구
    • /
    • 제2권1호
    • /
    • pp.113-137
    • /
    • 2000
  • ERP가 기업의 정보를 통합하는데 유용한 시스템이라는 것에는 의심할 바가 없다. 그러나 많은 회사들은 ERP시스템을 도입하는 것을 주저하고 있다. 주요한 이유는 유지보수를 포함한 ERP 구축에 엄청난 총비용이 들기 때문이다. 특별히 프로세스를 리엔지니어링(reengineering)하거나, 시스템이 각 기업에 경영지식을 담도록 하는 맞춤화 작업이 적절한 시간에 수정 보완되어지지 않는다면 ERP가 내놓는 성과의 최적화의 결과를 보장할 수 없다. 그러므로 본 논문은 ERP가 내놓는 성과의 최적화의 결과를 보장할 수 없다. 그러므로 본 논문은 ERP시스템의 사용자와 데이터베이스에 의해 발생되는 환경적 변화 그 자체를 수용하는 ERP시스템을 구축하는데 목표를 두고 있다. ERP시스템이 최적의 성과를 유지하도록 하기 위해 페트리넷 이론(petri-net theory)과 지능형 성과를 에이전트기술(Intelligent agent technology)을 사용하였다. 지능형 에이전트는 데이터베이스를 통합하고 예외적인 변화 상황을 발견하며, 그 변화가 ERP시스템의 성과에 어떤 영향을 주게 되는지에 대해서 각 에이전트끼리 자동적으로 협동하게 된다. 해당 에이전트의 역동성은 페트리넷으로 표현되었다. 새롭게 제안된 ERP시스템은 BPR(business process reenginnering)의 프로세스들을 최적 상태로 유지하도록 만들 것이다. 마지막으로 제안된 ERP 유지 보수 시스템의 타당성을 설명적인 물류부분 사례를 통해 제시하였다.

  • PDF

확률의 기대값을 이용한 멀티미디어 시나리오 수행시간 예측 (Estimation of the to Execute A Multimedia Scenario Using Expectation of Probability)

  • 임재걸;태돌만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.141-143
    • /
    • 1998
  • 본 논문은 멀티미디어 시나리오 수행시간 예측 방법을 제안한다. 제안된 방법은 멀티미디어 시나리오를 확률분포표를 갖는 페트리넷(Multimedia Petri Net with probability Distribution Table: MPNDT)으로 모델링하고, MPNDT 모델에서 시나리오의 흐름을 시뮬레이션하여 시작부터 종료에 이르기까지의 수행시간을 계산하다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고 , 멀티미디어 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다.

  • PDF

전자상거래 시스템 모듈의 페트리넷 모형 (Petri Net Models of the modules of An E-Commerce System)

  • 임재걸
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.83-88
    • /
    • 2000
  • 본 논문은 mobile agent 시스템 설계의 예를 보인다. 본 시스템 설계에서 구축될 시스템의 사양은 자연어로 묘사되어 있다고 가정한다. 본 시스템 설계 과정은 다음과 같다. 첫째, 시스템 사양으로부터 필요한 사이트들을 분별하고, 둘째, 사이트간에 송수신 되는 정보들을 분별해, 이들 정보 개체들을 각각 한 개의 agent로 구현한다. 셋째, 각 Agent가 수행할 과업을 Petri net으로 정확히 표현한다. Agent가 정의되는 위치에 따라 필요한 통신량이 좌우됨으로 통신량을 최소화시키는 관점에서 Agent 정의의 위치를 결정한다.

  • PDF

자원 공유 플레이스의 관계행렬을 이용한 효율적인 교착상태 확인 정책 (EFFICIENT DEADLOCK DETECTION POLICY BASED ON THE RESOURCE SHARE PLACES IN PETRI NETS)

  • 김종욱;차정원;이종근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.24-29
    • /
    • 2008
  • 여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 특정한 로봇이나 장치를 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 생산공정에서는 효율성과 경제성 제고에 가장 중요한 문제 중 하나다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용 되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 페트리넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스(Place)를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, FMS(Flexible Manufacturing System) 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.

  • PDF

게임 환경에서의 지능형 다중 에이전트 개발 (Development of Intelligent Multi-Agent in the Game Environment)

  • 김동민;최진우;우종우
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.69-78
    • /
    • 2015
  • 다중 에이전트 시스템에 대한 연구는 최근 다양한 분야에서 활성화 되고 있으며, 복잡한 시스템의 제어 및 최적화에 관한 연구가 진행되어 왔다. 본 논문에서는 게임 환경에서의 NPC(Non-Player Character) 시뮬레이션을 위한 다중 에이전트 시스템을 개발한다. 시스템 개발의 목적은 동적 이산사건 영역의 상황을 추론하여 신속하고 정확한 판단을 제공하고 에이전트 시스템의 최적화 과정을 보다 손쉽게 도와주는데 있다. 이를 위한 에이전트 시스템의 기본 모델은 페트리넷을 활용하여 구조를 단순화 하고 퍼지 추론엔진을 사용하여 다양한 상황을 결정할 수 있도록 하였다. 본 연구 시스템의 실험은 NPC간의 가상 전장 상황을 묘사하며, 퍼지 규칙이 적용된 에이전트와 유한 상태 기계로 구현된 NPC를 시뮬레이션 하여 에이전트의 승률과 생존율을 산출하였다. 실험 결과 퍼지 규칙 기반 에이전트의 승률과 생존율이 유한 상태 기계로 구현된 NPC보다 더 높은 것으로 나타났다.

Petri Net 이론 관점에서 본 소프트웨어 혁신의 확산 (Diffusion of software innovation: a Petri Net theory perspective)

  • 한지연;안종창;이욱
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.858-867
    • /
    • 2013
  • 본 연구에서는 MPSOC(Multiprocessor System-on-Chip) 환경의 소프트웨어적인 측면을 주 연구대상으로 하였고 범용 전문 프로그래머들에게 병렬 애플리케이션 프로그래밍을 위한 패턴언어를 제공한다면 병렬처리의 장점을 호소할 수 있을 것으로 보았다. 특히 자체적인 분류에 따른 Data, Tasks, Data flow 모델을 선별하고 그중 CUDA와 HOPES를 경험한 대상으로 Petri Net을 활용, 그들의 숙련도를 확인하는 과정을 포함한다. 각 영역의 숙련 정도, 서로 다른 모델에 대한 이해도를 실험을 통해 검증하였다. 페트리넷은 병렬프로그래밍의 설명에 용이한 모델로 특히 동시성과 병렬성을 설명하는데 탁월한 모형을 제시 할 수 있었다. 실험대상자들에게 페트리넷에 관한 4시간의 선행학습을 시킨 후 56명에게 실험을 실시하여 독립표본 t-검정을 수행했다. 비록 설정된 두 가지 가설이 지지되지 않았지만, 각 영역에서의 숙련자들이 Tasks 중심 혹은 Data 중심의 모형을 얼마나 상호 이해하는가를 판단 할 수 있었다.

광역망에서의 서비스 위치 탐색 및 다운로드 프로토콜의 개선 (Improvement of Service Location Discovery and Download Protocol in Wide Area Network)

  • 허덕행;김한경
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.55-62
    • /
    • 2011
  • 컴퓨팅 장비가 네트워크에 수용되었을 때 이들이 가지는 서비스의 탐색과 위치 정보를 제공하는 프로토콜인 IETF의 SLP의 기능을 광역화하고, 이동통신을 위한 유무선 네트워크를 수용하며, WIF에서 추진하는 서비스의 분산화 경향을 지원할 수 있도록 개선하기 위하여 Liaison Agent와 Forwarding Agent를 추가하고 이들 사이의 정보 교환을 위한 LAAdvert 메시지를 정의한다. LA 엔티티는 광역망에 존재하는 서비스의 위치를 확인해주며, FA 엔티티는 서비스 정보를 전달해주는 역할을 담당한다. 나머지 메시지 즉, SrvRqst, SrvRply, AttrRqst, AttrRply, DAAdvert, SrvReg, SrvAck, SrvDeReg의 사용은 동일하며 하며, 광역 서비스 망에서도 동일한 방식으로 활용한다. 개선된 프로토콜의 동작을 페트리넷으로 모델링하고, 페트리넷의 실행을 통하여 데드락과 라이브락의 문제가 없음을 확인한다.

사용자 컨텍스트와 페트리넷을 이용한 모바일 상의 라이프 스토리 생성 (Life Story Generation in Mobile Environments Using User Contexts and Petri Net)

  • 이영설;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.236-240
    • /
    • 2008
  • 사람들은 자신의 삶을 기록하고자 하는 욕구를 충족시키기 위하여 일기를 쓰거나 사진을 찍어 기록을 남긴다. 사람이 경험한 일을 자동적으로 이야기 형태로 만들어 기록으로 남길 수 있다면 그것을 통해서 자신의 경험을 다른 사람과 공유할 수 있고, 쉽게 자신의 과거 경험을 돌이켜 볼 수 있을 것이다. 본 논문에서는 모바일 기기를 통해서 얻을 수 있는 사용자 컨텍스트를 바탕으로 사람이 경험한 일들을 이야기 형식으로 구성하는 방법을 제안한다. 여기서는 사용자가 수행한 행위나 경험한 사건을 인과적이거나 시간적 순서로 연결해주기 위하여 Petri Net을 이용하였다. Petri Net은 동시적이고 병렬적으로 발생하는 사건이나 시스템을 모델링하는 방법으로 현실 세계의 일부를 모델링하는데 뿐만 아니라, 비선형적인 스토리 라인을 표현하는데도 적합한 방법이다. 제안한 방법의 가능성을 보이기 위하여 모바일 기기 사용자를 대상으로 수집한 사용자 컨텍스트를 바탕으로 스토리를 생성하는 사례를 보이고 유용성을 평가한다.

페트리 넷을 이용한 제조 셀의 성능평가 (Petri Net based Performance Evaluation of Manufacturing Cell)

  • 김태운;서윤호;신동목
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.152-159
    • /
    • 2004
  • The Purpose of this paper is to propose performance evaluation schemes of flexible manufacturing cell using a generalized stochastic Petri net. In the competitive and global manufacturing environment, to evaluate the feasibility and manufacturability of a product in the product design stage is highly required. Through this process, all the possible problems which may occur in the manufacturing stage can be fixed in early stage. The scheme of generalized stochastic Petri net utilizing both immediate and exponential distributed transitions are applied to model a manufacturing cell with flexible machines, material handler, transporter and buffers. Performance analyses are performed based on behavioral, structural and quantitative properties. A flexible manufacturing cell is evaluated using a Petri net simulator.

반도체시스템의 적응형 프로세스 관리모델 (An Adaptive Process Management Model in Semiconductor Systems)

  • 임재웅;정동원;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.169-173
    • /
    • 2002
  • 반도체 공정은 복잡하고 다양한 물리, 화학작용을 수반하며, 폭넓은 데이터 발생 및 관리에도 불구하고 공정진행시 내부 특성의 복잡함 때문에 효율적인 모델링이 어려웠다. 또한 원하는 출력을 얻기 위한 제어입력의 선정도 용이하지 않으므로 현재의 최적공정운영은 전문가의 경험에 의존하여 많은 시행 착오를 거쳐 수행되고 있다. 본 논문에서는 반도체 공정의 최적운영을 위해 다음 세 단계로 나누어 연구를 수행하였다. 첫째, 반도체 공정을 설비를 기반으로 컬러드 페트리 넷을 이용하여 모델링하고 둘째, Run-to-Run control에 기반한 최적공정운영 관리모델을 실험하고 셋째, 지식기반 데이터베이스를 기반으로 하는 지능적인 적응형 공정관리모델(Adaptive Process Control model)의 프레임 웍을 제안한다.

  • PDF