• 제목/요약/키워드: Discrete event simulation techniques

검색결과 26건 처리시간 0.017초

이산 사건 모델링 및 시뮬레이션을 이용한 교통 흐름 분석 방법론 (Traffic Flow Analysis Methodology Using the Discrete Event Modeling and Simulation)

  • 이자옥;지승도
    • 대한교통학회지
    • /
    • 제14권1호
    • /
    • pp.101-116
    • /
    • 1996
  • Increased attention has been paid in recent years to the need of traffic management for alleviating urban traffic congestion. This paper presents a discrete event modeling and simulation framework for analyzing the traffic flow. Traffic simulation models can be classified as being either microscopic and macroscopic models. The discrete event modeling and simulation technique can be basically employed to describe the macroscopic traffic simulation model. To do this, we have employed the System Entity Structure/Model Base (SES/MB) framework which integrates the dynamic-based formalism of simulation with the symbolic formalism of AI. The SES/MB framework supports to hierarchical, modular discrete event modeling and simulation environment. We also adopt the Symbolic DEVS (Discrete Event System Specification) to developed the automated analysis methodology for generating optimal signal light policy. Several simulation tests will demonstrates the techniques.

  • PDF

온톨로지를 이용한 이산 사건 시뮬레이션의 개념적 모델 구축 지원에 관한 연구 (Ontology-based Conceptual Model Building Framework for Discrete Event Simulation)

  • 박지성;정성환;손미애
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.29-40
    • /
    • 2014
  • Conceptual Modeling is the process of abstracting a model from a real or proposed system. It is probably the most important aspect of a simulation study. Relate works show that the elementary developers devoted little time to understanding how the systems actually worked, namely they didn't build appropriate conceptual model. Thus, the result of simulation is inconsistent because it depends on developer's competence. Although many researchers suggested various techniques enabling developer to build conceptual model, there were several limitations. In this study, to overcome the limitations of existing techniques, we proposed COMBINE-DES (COnceptual Model BuildINg framEwork using ontology for Discrete Event Simulation). The COM-BINE-DES supports expediting the conceptual modeling with Solution ontology generated by Domain ontology and Simulation ontology. Moreover, it provides consistent simulation result regardless of repeated modeling.

병렬분산 환경에서의 DEVS형식론의 시뮬레이션

  • Seong, Yeong-Rak;Jung, Sung-Hun;Kon, Tag-Gon;Park, Kyu-Ho-
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.5-5
    • /
    • 1992
  • The DEVS(discrete event system specification) formalism describes a discrete event system in a hierarchical, modular form. DEVSIM++ is C++ based general purpose DEVS abstract simulator which can simulate systems to be modeled by the DEVS formalism in a sequential environment. We implement P-DEVSIM++ which is a parallel version of DEVSIM++. In P-DEVSIM++, the external and internal event of models can be processed in parallel. To process in parallel, we introduce a hierarchical distributed simulation technique and some optimistic distributed simulation techniques. But in our algorithm, the rollback of a model is localized itself in contrast to the Time Warp approach. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

상용 이산사건 시뮬레이터 패키지들에 대한 선행연구 분석 (Literature Review of Commercial Discrete-Event Simulation Packages)

  • 박지현;황규선
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.1-11
    • /
    • 2023
  • 스마트 팩토리 환경과 디지털 트윈 환경이 구축되며 요즘의 공장은 방대한 생산 데이터를 축적하고 공정 현황에 대해 실시간으로 사용자 편의에 맞는 시각화된 결과물로 관리되고 있다. 생산 제품의 다변화에 따른 공정의 복잡도가 증대되어 생산일정 계획이 어려워지고, 자동화 설비가 구축되는 상황에서 납기 지연을 예방하고, 공장의 변동성에 대한 사전 예측을 위한 방안으로 생산 시뮬레이션 기법이 각광받고 있다. 디지털 트윈 환경의 발전과 함께 신규 패키지가 개발되고 기존 패키지들의 기능 업데이트가 됨에 따라 상용 제품별 특성이나 장단점이 명확히 정의되지 않아 사용자들이 어떠한 패키지를 활용하여 시뮬레이션 개발을 진행하는 지에 대한 의사결정이 어려운 상황이다. 이에 본 연구에서는 이산적으로 발생되는 사건을 기반으로 수행하는 이산사건 시뮬레이션(DES, Discrete Event Simulation)의 개념을 정의하고, 다양한 시뮬레이션 패키지에 대한 특성을 비교 분석하고자 한다. 이를 위해 10년간 이산사건 시뮬레이션 패키지를 사용하여 실제 문제를 해결한 연구들을 분석하였고, 사용 빈도가 높은 패키지 세 가지를 도출하였다. 또한, 각 패키지들의 시뮬레이션 기법, 주요 업종, 시뮬레이션을 수행한 대상, 사용한 국가 등으로 분류하여 DES 소프트웨어의 특성과 사용 현황에 대한 분석을 진행하였다. 본 연구 결과는 추후 이산사건 시뮬레이션 패키지 선택에 어려움을 겪는 기업과 사용자에게 선택의 기반을 제공하며 기초자료로 사용될 것으로 판단한다.

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

DEVS형식론을 적응한 HLA기반의 분산 실시간 시뮬레이션 시스템 개발 (Development of the Distributed Real-time Simulation System Based on HLA and DEVS)

  • 김호정;이재현;조길석
    • 한국군사과학기술학회지
    • /
    • 제9권3호
    • /
    • pp.25-32
    • /
    • 2006
  • Weapon systems composed of several subsystems execute various engagement missions in distributed combat environments in cooperation with a large number of subordinate/adjacent weapon systems as well as higher echelons through tactical data links. Such distributed weapon systems require distributed real-time simulation test beds to integrate and test their operational software, analyze their performance and effects of cooperated engagement, and validate their requirement specifications. These demands present significant challenges in terms of real-time constraints, time synchronization, complexity and development cost of an engagement simulation test bed, thus necessitate the use of high-performance distributed real-time simulation architectures, and modeling and simulation techniques. In this paper, in order to meet these demands, we presented a distributed real-time simulation system based on High Level Architecture(HLA) and Discrete Event System Specification(DEVS). We validated its performance by using it as a test bed for developing the Engagement Control System(ECS) of a surface-to-air missile system. The proposed technique can be employed to design a prototype or model of engagement-level distributed real-time simulation systems.

An Integrated Simulation Method to Support Virtual Factory Engineering

  • Zhai, Wenbin;Fan, Xiumin;Yan, Juanqi;Zhu, Pengsheng
    • International Journal of CAD/CAM
    • /
    • 제2권1호
    • /
    • pp.39-44
    • /
    • 2002
  • This paper presents a structure and architecture of an integrated simulation method (ISM) to meet the requirements of virtual factory engineering (VFE). Combining CAD, VR and discrete event simulation techniques, the ISM provides static and dynamic simulation functions for implementation of VFE throughout the lifecycle. The static simulation can be used to evaluate the factory layout. The dynamic simulation enables us to evaluate ergonomics of factory, process performance of production system, feasibility of production plan and operation of factory, and to train operators safely, which cover the whole VFE lifecycle. The principles of the key techniques of VFE, including virtual factory data management system (VFDMS), static and dynamic simulation, are also discussed. To demonstrate and validate the ISM, a case study has been carried out in an assembly factory.

GPSS 프로그램의 병렬화에 관한 연구 (A Study on the Implementation of GPSS Program on a Parallel Computer)

  • 윤정미
    • 한국시뮬레이션학회논문지
    • /
    • 제8권2호
    • /
    • pp.57-72
    • /
    • 1999
  • With the rapidly increasing complexity of decision-marking or system development in the fields of industry, management, etc., modelling techniques using simulation has become more highlighted. Particularly, the advent of parallel computer systems not only has opened a new horizon of parallel simulation, but also has greatly contributed to the speed-up of the execution of simulation. The implementation of parallel simulation, however, is not a easy job for those who accustomed to the existing computer systems. And it is also necessarily confronted with the problem of synchronization conflict in the process. Thus, how to allow a wider community of users to gain access to parallel simulation while solving synchronization conflicts has become an important issue in simulation study. As a method to solve these problems, this paper is primarily concerned with the implementation of GPSS which is a generally used simulation language for discrete event simulation, onto a parallel computer using C-LINDA. For that, this paper, is to suggest a model and algorithm and to experiment it using a case.

  • PDF

Advanced Reactor Passive System Reliability Demonstration Analysis for an External Event

  • Bucknor, Matthew;Grabaskas, David;Brunett, Acacia J.;Grelle, Austin
    • Nuclear Engineering and Technology
    • /
    • 제49권2호
    • /
    • pp.360-372
    • /
    • 2017
  • Many advanced reactor designs rely on passive systems to fulfill safety functions during accident sequences. These systems depend heavily on boundary conditions to induce a motive force, meaning the system can fail to operate as intended because of deviations in boundary conditions, rather than as the result of physical failures. Furthermore, passive systems may operate in intermediate or degraded modes. These factors make passive system operation difficult to characterize within a traditional probabilistic framework that only recognizes discrete operating modes and does not allow for the explicit consideration of time-dependent boundary conditions. Argonne National Laboratory has been examining various methodologies for assessing passive system reliability within a probabilistic risk assessment for a station blackout event at an advanced small modular reactor. This paper provides an overview of a passive system reliability demonstration analysis for an external event. Considering an earthquake with the possibility of site flooding, the analysis focuses on the behavior of the passive Reactor Cavity Cooling System following potential physical damage and system flooding. The assessment approach seeks to combine mechanistic and simulation-based methods to leverage the benefits of the simulation-based approach without the need to substantially deviate from conventional probabilistic risk assessment techniques. Although this study is presented as only an example analysis, the results appear to demonstrate a high level of reliability of the Reactor Cavity Cooling System (and the reactor system in general) for the postulated transient event.

Performance and Cost Analysis of Supply Chain Models

  • Bause, F.;Fischer, M.;Kemper, P.;Volker, M.
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.425-434
    • /
    • 2001
  • In this paper we introduce a general framework for the modeling, analysis and costing of logistic networks including supply chains (SCs). The employed modeling notation, the so-called Process Chain paradigm, is specifically developed for the application field of logistic networks which includes SCs. We view SCs as discrete event dynamic systems (DEDS) and apply corresponding simulative techniques in order to derive performance measures of the Process Chain model under investigation. For this purpose Process Chain models are automatically transformed into the input language of the simulation tool HIT. Subsequently, a cost accounting model using the performance measures is applied to obtain costs which are actually subject of interest. The usefulness and applicability of the approach is illustrated by a typical supply chain example. We investigate the impact of an additional SC channel between a manufacturer and web-consumers on the overall supply chain costs.

  • PDF