• Title/Summary/Keyword: Petri Net

검색결과 381건 처리시간 0.026초

A New Generic Petri Net Model for Design and Performance Evaluation of JIT Flexible Manufacturing and Assembly

  • Seeluangsawat, Roongrat;Bohez, Erik L.J.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.963-966
    • /
    • 2002
  • This paper presents a new generic Petri net model for design and performance evaluation of a flexible assembly system with dual kanban. The architectural design of the model is derived from a generic bill of materials and the combination of FMS and FAS concepts. Two approaches for analysis and performance evaluation of the new model base on the theory of invariant analysis and linear programming are also introduced. Finally, the effect of different processing times between FMS-FAS on the number of kanban cards is investigated.

  • PDF

페트리 네트를 이용한 유연 로봇 조립셀의 시뮬레이션에 관한 연구 (A study on the simulation of flexible robotic assembley cell using petri net)

  • 임용희;홍지민;이기동;김대원;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.49-54
    • /
    • 1992
  • A flexible robotic assembly cell is modeled using Petri net. A simulator is developed and used to predict the optimal status of the system. The assembly cell of flexible manufacturing system(FMS) pilot plant of Automation and Systems Research Institute(ASRI) in Seoul National University is modeled. The system consists of 3 robots, 4 conveyors, automatic guided vehicle(AGV) and auto-stacker. The simulator is programmed in Turbo C on IBM PC, supporting a simple graphic simulation with pull-down menu. The flexibility of the assembly cell in the FMS plant is guaranteed, since it is possible to predict the optimal status of the system using this simulator.

  • PDF

반도체 생산 시스템에서의 최소 공유 장비를 구하는 최적 알고리즘에 관한 연구 (A Study on the Optimal Algorithm to Find the Minimum Numbers of Sharing Resources in Semiconductor Production Systems)

  • 반장호;고인선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.61-61
    • /
    • 2000
  • Since FMS(Flexible Manufacturing System) such as semiconductor production systems have the characteristic that each device has to be commonly used in several stages, it is difficult to find an optimal solution. In this paper, we proposed the new algorithm which can get the optimal ratio of sharing resources. We will implement the proposed algorithm to semiconductor production systems. We introduce the optimal algorithm, which is modeled and analyzed by ExSpect, a petri net based simulation tool. When there exist conflicts of sharing resources, the scheduling method is adopted, which gives a priority to the most preceded process. The suggested algorithm can be used not only in semiconductor production systems but also in various FMS.

  • PDF

페트리네트 기반 AIM 관리시스템의 플랫폼의 설계 (Design of Petri net based AIM Supervisory Control System Platform)

  • 공성학;서일홍;조영준;강희석;이규봉
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.629-630
    • /
    • 2006
  • This paper present a design experience of supervisory control system platform for agile and intelligent manufacturing(AIM). Embodied integrated environment that can do in place that do work direction, analysis command file generation, achievement using Petrinet-type Graphical Language(PGL) in proposed Supervisory Control System. Also, embodying whole system software in Modular done form, did to have extensity to fit in developer's requirement.

  • PDF

독립 비젼 시스템 기반의 축구로봇을 위한 계층적 행동 제어기 (A Hierarchical Motion Controller for Soccer Robots with Stand-alone Vision System)

  • 이동일;김형종;김상준;장재완;최정원;이석규
    • 한국정밀공학회지
    • /
    • 제19권9호
    • /
    • pp.133-141
    • /
    • 2002
  • In this paper, we propose a hierarchical motion controller with stand-alone vision system to enhance the flexibility of the robot soccer system. In addition, we simplified the model of dynamic environments of the robot using petri-net and simple state diagram. Based on the proposed model, we designed the robot soccer system with velocity and position controller that includes 4-level hierarchically structured controller. Some experimental results using the stand-alone vision system from host system show improvement of the controller performance by reducing processing time of vision algorithm.

페트리 네트를 이용한 사례기반 추론 진동진단시스템의 개발 (Development of Case-base Reasoning Vibration Diagnosis System)

  • 양보석;오용민;정석권
    • 한국소음진동공학회논문집
    • /
    • 제11권9호
    • /
    • pp.414-421
    • /
    • 2001
  • If a machine has some faults, we can detect them using vibration or noise signals. However some maintenance engineers who don\`t have export knowledge, need the help of vibration experts for diagnosing the machine. In this paper a case based reasoning (CBR) system is developed which is able to manipulate the past experiences of vibration diagnosis experts. In the CBR system, the maintenance engineers can retrieve the information form previous cases which are most similar to new problem s that they can solve new problem using solutions form the previous cases. In this paper, a new case retrieval method of CBR system using Petri net is proposed and also applied to diagnosis for electric motors as a practical problem.

  • PDF

제한된 시간변동을 갖는 시간제약 이산사건시스템의 스케줄링 분석 (Discrete Event System with Bounded Random Time Variation)

  • 김자희;이태억
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.923-929
    • /
    • 2002
  • We discuss scheduling analysis for a discrete event system with time windows of which firing or holding time delays are subject to random variation within some finite range. To do this, we propose a modified p-lime Petri net, named p+-time Petri net. We develop a condition for which a synchronized transition does not have a dead token, that is, the firing epochs do not violate the time window constraints. We propose a method of computing the feasible range of the token sojourn time at each place based on a time difference graph. We also discuss an application for analyzing wafer residency times within the process chambers for a dual-armed cluster tool for chemical vapor deposition.

  • PDF

효율적 코드변환 알고리즘에 기반한 PLC 의 체계적 설계 (Systematic Design of Programmable Logic Controller Based on Efficient Code Conversion Algorithm)

  • 차종호;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제7권12호
    • /
    • pp.1009-1014
    • /
    • 2001
  • The ladder diagram (LD) for programmable logic controllers (PLCs) ar responsible for much important roles in advance industrial automation. As automated systems become more complex the design procedures of the system become more difficult as well. Hence. the design automation issues based on discrete event models(DEMs) are receiving more attention. One of the popular ways of tackling these problems is employing Petri nets. In this paper, we use the modified automation Petri net(MAPN) to model the manufacturing system and the modified token passing logic (MTPL) method conversion (ECC) algorithm based on the MAPN and the MTPL Finally, an example of the manufacturing system is provided to illustrate the proposed ECC algorithm.

  • PDF

행렬을 이용한 FMS에서의 교착상태 탐지 및 회피 알고리즘에 대한 연구 (The Study on the Deadlock Detection and Avoidance Algorithm Using Matrix in FMS)

  • 이종근;송유진
    • 제어로봇시스템학회논문지
    • /
    • 제11권4호
    • /
    • pp.344-352
    • /
    • 2005
  • The modem production systems are required to produce many items. This is due to the fact that society has become more complex and the customers' demands have become more varied. The demand for complex production systems of various purposes, which can flexibly change the content of work, has increased. One of such production systems is FMS (Flexible Manufacturing System). Limited resources must be used in FMS when a number of working procedures are simultaneously being undertaken because the conditions of stand-by job processes cannot be changed. Researchers are currently being conducted to determine ways of preventing deadlocks. In this study, we proposes the algorithm for detection and recovery of a deadlock status using the DDAPN(Deadlock Detection Avoidance Petri Net). Also, we apply the proposed algorithm has a feature to the FMS.

민첩생산시스템 모델링을 위한 OKITPN의 이론적 고찰 (A Study on the OKITPN (Object & Knowledge- based Interval Timed Petri-Net) for AMS (Agile Manufacturing System) Modeling)

  • 양광모;박재현;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2003년도 춘계학술대회
    • /
    • pp.299-304
    • /
    • 2003
  • Manufacturing companies must possess a new type of production system with characteristics of reconfigurability, reusability and scalability (Dove 1995), i.e. an agile manufacturing system. Such system will allow flexibility not only in producing a variety of part, but also in changing the system itself, which is a difference form flexible manufacturing systems. A fundamental early step in the reconfiguring process for agile manufacturing system is to develop a model that adequately describes the proposed systems, in order to be able to study and evaluate the impact of the reconfiguring decision on the system performance, before its construction. Therefore, in this paper, an Object & Knowledge-based Interval Timed Petri-Net (OKITPN) approach is proposed.

  • PDF