• 제목/요약/키워드: discrete event model

검색결과 278건 처리시간 0.021초

DEVSim-Java : Internet/WEB을 기반으로 한 DEVS 모델의 시뮬레이션 환경 (Web-based Environment for Simulation of DEVS Models)

  • 조정훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.91-95
    • /
    • 1998
  • 기존의 이산 사건 시스템 시뮬레이션 환경들은 Interoperability의 문제, Portability 문제로 인하여 Internet과 Web상에서 분산 시뮤레이션이 불가능하다. 본 논문에서는 이러한 제약을 해결하고자 자바를 사용하여 DEVS(Discrete Event Systems Specification)형식혼을 구현하여 Internet/Web 상에서 시뮬레이션이 가능한 DEVSim-Java 환경을 설계하고 구현하였다. DEVSim-Java를 사용하여 시뮬레이션 환경을 구현함으로써 원격지에서 개발된 시뮬레이션 모델들을 인터넷을 통하여 재사용 하는 remote model-base(RMB) 개념을 제안된다. DEVSim-Java는 자바의 장점을 이용하여 시뮬레이션 과정을 애니메이션으로 잘 나타낼수 있고, 시뮬레이션의 결과를 Graphical Analyzer를 통해 분석할 수 있게 된다.

  • PDF

REGENERATIVE BOOTSTRAP FOR SIMULATION OUTPUT ANALYSIS

  • Kim, Yun-Bae
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.169-169
    • /
    • 2001
  • With the aid of fast computing power, resampling techniques are being introduced for simulation output analysis (SOA). Autocorrelation among the output from discrete-event simulation prohibit the direct application of resampling schemes (Threshold bootstrap, Binary bootstrap, Stationary bootstrap, etc) extend its usage to time-series data such as simulation output. We present a new method for inference from a regenerative process, regenerative bootstrap, that equals or exceeds the performance of classical regenerative method and approximation regeneration techniques. Regenerative bootstrap saves computation time and overcomes the problem of scarce regeneration cycles. Computational results are provided using M/M/1 model.

  • PDF

유연생산체제에서 SIMAN을 이용한 공정의 수행도 평가를 위한 시뮬레이션 모형 (A Simulation Model for the performance of process using SIMAN Language in Flexible Manufacturing Systems)

  • 강영식;함효준
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.153-161
    • /
    • 1997
  • This paper has proposed the modelling by simulation in order to evaluate the performance of process through discrete event simulation using SIMAN language in flexible manufacturing systems. The production system is assumed to be a job shop type of system under the batch production of discrete products. In this paper, the input data is the workstation(process) time, the number of workstation(process), a probability distribution, the number of simulation runs. Also, transient period is considered. In the case study, this paper deals with three products in real flexible manufacturing systems. Finally, a number of simulation runs were executed under different experimental conditions to obtain preliminary statistics on the following performance measures: operating rate of facility and average system operating rate, transient period, central processing unit, average system throughput, and average waiting time in queues.

  • PDF

실시간 시간논리구조를 이용한 고정시간 교통제어 문제의 모델링 및 제어 (Modeling and Control of Fixed-time Traffic Control Problem with Real-time Temporal Logic Frameworks)

  • 정용만;이원혁;최정내;황형수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.109-112
    • /
    • 1997
  • A Discrete Event Dynamic System is a system whose states change in response to the occurrence of events from a predefined event set. A major difficulty in developing analytical results for the systems is the lack of appropriate modeling techniques. This paper proposes the use of Real-time Temporal Logic as a modeling tool for the modeling and control of fixed-time traffic control problem which by way of a DEDS. The Real-time Temporal Logic Frameworks is extended with a suitable structure of modeling hard real-time constraints. Modeling rules are developed for several specific situations. It is shown how the graphical model can be translated to a system of linear equations and constraints.

  • PDF

퍼지 트랜지션 시간 페트리 네트를 이용한 교통신호제어기 설계 (Design of Traffic Signal Controller Using Fuzzy Transition Timed Petri Net)

  • 모영승;김정철;김진권;황형수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.264-267
    • /
    • 2000
  • The need for including time variables in various type of modeled Discrete Event Dynamic Systems(DEDSs) is apparent since the modeled systems are real time in nature. In the real world, almost all event is related to time. A Time Petri Net(TPN) is one of methods for model ins and analyzing of DEDSs with real time values. Two time values, ${\alpha}$$\sub$i/ and ${\beta}$$\sub$i/ are defined for each transition. In this paper, Ire present Fuzzy Transition Timed Petri Net(FTTPN) to determine the optimal transition firing time between ${\alpha}$$\sub$i/ and ${\beta}$$\sub$i/ using fuzzy theory. The traffic signal controller in an intersection is modeled and analyzed by FTTPN.

  • PDF

터널 버력처리 공정의 시뮬레이션 적용성에 관한 연구 (Application of Discrete Event Simulation on Tunnel Muck Hauling Operations)

  • 김경민;서형범;황호정;김경주
    • 한국건설관리학회논문집
    • /
    • 제8권1호
    • /
    • pp.141-149
    • /
    • 2007
  • 시뮬레이션은 건설관리를 위한 도구로써 많은 잠재력을 가지고 있으나, 국내의 경우 대단히 제한된 범위에서 마이크로 프로세스의 공정 평가에 적용을 시도하고 있는 단계에 있다. 시뮬레이션을 건설 공정에 적용하기 위해서는 현장 특성을 반영한 입력 데이터 수집과 모델 구축에 상당한 노력이 필요하다. 본 연구에서는 시뮬레이션 모델 구축을 위한 장비 운영 데이터 활용과 시뮬레이션 모델 구축 방법론을 소개하고, 현장 측정 데이터와의 검증을 수행하였다. 그리고 버력 처리 시스템의 전체 운행 주기(Cycle Times)를 결정하는 주요 요인을 분석하고 장비운영 계획을 수립하기 위한 시뮬레이션 활용 방안을 제시하였다.

인천내항을 위한 시뮬레이션 모델 개발 + (A Study on the Development of Simulation Model for Inchon Port)

  • 김동희;김봉선;이창호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.73-81
    • /
    • 1999
  • Inchon Port is the second largest import-export port of Korea, and has the point ant issue such as the excessive logistics cost because of the limits of handing capacity and the chronic demurrage. There is few research activities on the analysis and improvement of the whole port operation, because Inchon Port not only has the dual dock system and various facilities but also handles a various kind of cargo. The purpose of this paper is to develop the simulation program as a long-term strategic support tool, considering the dual dock system and the TOC(terminal operation company) system executed from March, 1997 in Inchon Port. The basic input parameters such as arrival intervals, cargo tons, service rates are analyzed and the probability density function for this parameters are estimated. The main mechanism of simulation model is the discrete event-driven simulation and the next-event time advancing. The program is executed based on the knowledge base and database, and is constructed using VISUAL BASIC and ACCESS database. From the simulation model, it is possible to estimate the demurrage status through analyzing scenarios such as the variation of cargo ton and cargo handing level, the increase of service rate, and so on, and to establish the long-term port strategic plan.

제어 불능 입력이 존재하는 비동기 순차 머신의 상태 피드백 제어 및 오류 카운터로의 응용 (State Feedback Control of Asynchronous Sequential Machines with Uncontrollable Inputs: Application to Error Counters)

  • 양정민;곽성우
    • 제어로봇시스템학회논문지
    • /
    • 제15권10호
    • /
    • pp.967-973
    • /
    • 2009
  • The model matching problem of asynchronous sequential machines is to design a corrective controller such that the stable-state behavior of the closed-loop system matches that of a prescribed model. In this paper, we address model matching when the external input set consists of controllable inputs and uncontrollable ones. Like in the frame of supervisory control of Discrete-Event Systems (DES), uncontrollable inputs cannot be disabled and must be transmitted to the plant without any change. We postulate necessary and sufficient conditions for the existence of a corrective controller that solves model matching despite the influence of uncontrollable events. Whenever a controller exists, the algorithm for its design is outlined. To illustrate the physical meaning of the proposed problem, the closed-loop system of an asynchronous machine with the proposed control scheme is implemented in VHDL code.

Simulation and Analysis of an Automative Assembly Operation at Mercedes-Benz

  • 박영홍
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.217-217
    • /
    • 1999
  • The main objective of this study is to simulate the design and operational policies of the assembly shop of an automotive plant for planning purposes and to find possible improvements. The simulation study was used to answer the following questions: How does the sequence affect the daily throughput\ulcorner What are the bottlenecks to the assembly lines in a given scenario\ulcorner A Simulation model was developed in accordance with the objective of this study. The model incorporates detailed workstation logic to accurately model downtime results through the use of a pull cord system. It is written with SIMAN. The discrete event feature of SIMAN does not adequately model the conveyor systems of the asembly shop. As a result, a few subroutines were added to the SIMAN modeling structures to mimic the operations of the assembly shop. Use of the model uncovered attractive improvement opportunities, such as a tremendous gain in annual volume if four additional spaces were added to a between-line buffer.

  • PDF

페트리네트의 계층화를 통한 시퀀스제어계의 설계(I) - SFC에 근거한 페트리네트의 분할 (Design for Sequential Control System Using Petri Nets with Hierarchical Expression(I) - Division of Petri Nets Based on SFC)

  • 정석권;양주호
    • 한국해양공학회지
    • /
    • 제13권3B호
    • /
    • pp.106-115
    • /
    • 1999
  • Modeling a discrete event system such as a sequential control system is difficult compared with a continuous system. Petri nets have been introduced as an analyzing and design tool for the discrete systems. One of the problems in its applications is that the model can not be analyzed easily in the case of large scale or complicated systems because of increase of the number of components of the system. To overcome this problem, some methods for dividing or reducing Petri nets have been suggested. In this paper, an approach for a hierarchical expression of Petri nets based on Sequential Function Chart(SFC) is proposed. A measuring tank system will be described as a typical kind of discrete systems. The system is modeled by sub Petri nets based on SFC in order to analyze and visualize efficiently about the dynamic behaviors of the system. Some numerical simulations using state equations are performed to prove the validity of the proposed method.

  • PDF