• 제목/요약/키워드: Event-oriented Simulation

검색결과 42건 처리시간 0.023초

DEVS 형식론을 이용한 컨테이너터미널의 객체지향 시뮬레이션에 관한 연구 (Object-Oriented Simulation of Container Terminal using a DEVS Formalism)

  • 성경빈;정희균;박용욱;이철영
    • 한국항만학회지
    • /
    • 제14권1호
    • /
    • pp.47-55
    • /
    • 2000
  • In order to cope with the changes of container terminal situation in these days, many simulation studies for container terminal have been accomplished. But previous simulation studies using simulation language have limitations in model representation and difficulties in modeling of large scaled container terminal system. To make these problems better, this paper addresses an object-oriented simulation of container terminal system using a DEVS formalism. The DEVS(Discrete Event System Specification) formalism, developed by Zeigler, supports specification of discrete event system in a hierarchical and modular manner. The formalism provides a mathematical basis for studying discrete event systems with better understood and sounder semantics. In a step of system modeling, a DEVS formalism aims at the exact system modeling that has a basis of semantics and utilizing the object-oriented manner can flexibly cope with the changes of system environment. In this study a model is developed and verified through the simulation of some alternatives.

  • PDF

함포교전 시뮬레이션 시스템 (Gun-oriented Engagement Simulation System)

  • 이동훈;김철호;김태수
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.78-85
    • /
    • 2007
  • A gun is still one of the major weapons of a combat ship. To assess the ship's fire control capability which is influenced by tracking system, fire control algorithm, gun, the ship itself, target behavior, environment and engagement situation, simulation system for gun-oriented engagement for surface ship is needed. This paper proposes the process for designing and implementing a gun-oriented engagement simulation system using DEVS(Discrete Event Simulation Specification), which is a formalism based on the set theory. It consists of the following activities : 1) analyzing the characteristics of a gun-oriented engagement, 2) constructing the deterministic model of the combat ship of study with DEVS, 3) modeling properties of each entity showing as stochastic errors. With this process, the gun-oriented engagement simulation system is developed and applied for the combat system under development.

이벤트 지향 DEVS 실행 환경의 설계, 구현 및 성능 비교 (Design, Implementation and Performance Analysis of Event-oriented Execution Environment for DEVS)

  • 권세중;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.87-96
    • /
    • 2011
  • DEVS는 이산 사건 시스템을 명세하는 집합론에 근거한 수학적인 틀이다. 이러한 DEVS를 통해 시스템을 시뮬레이션할 때는 명세된 DEVS로부터 구현된 모델과 시뮬레이션 엔진으로 이루어진 실행 환경이 필요하다. 시뮬레이션 엔진은 스케줄링 알고리즘을 통해 모델을 해석하고 실행하는데, 주로 DEVS의 계층적이고 모듈러한 특성을 따라 계층적인 스케줄링 방법을 사용한다. 그러나 이 방법은 계층적인 구조로 인해 시간 관리와 메시지 패싱에 있어서 오버헤드가 존재한다. 본 논문에서는 이러한 오버헤드를 해결하기 위해 이벤트 지향 시뮬레이션을 적용한다. 이벤트 지향의 시뮬레이션은 이벤트에 의해서 모델이 실행되며 이벤트 리스트에 의해 이벤트가 관리된다. 이벤트 리스트에 의해서 시간 관리가 되고 메시지 패싱이 이루어지기 때문에 계층적인 오버헤드를 줄이고 성능 향상을 이룰 수 있다. 본 논문은 이벤트 리스트를 이용한 실행 환경을 제안하고 이러한 실행 환경을 위한 모델 구현 방안에 대해 논하며, 각 실행 환경의 성능을 비교, 분석한다.

Methodology for Discrete Event Modeling/Simulation of Mobile Agent Systems

  • Kim, Jae-Hyun;Kim, Tag-Gon
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.453-458
    • /
    • 2001
  • A mobile agent is an autonomous software agent capable of moving from one computer to another while performing its tasks. We view the agent as a discrete event system in the view of its computation and communication. This paper presents a methodology far modeling and simulation of such a mobile agent system as a discrete event system. The methodology is based on the Mobile Discrete Event System Specification (MDEVS) formalism and the associated simulation environment AgentSim which are previously developed by the authors. Within the methodology an atomic model represents dynamics of a mobile agent; a coupled model is modeled as mobile agent servers for representation of structural changes between atomic agents. Being based on the object-oriented environment the modeling methodology exploits inheritance of basic classes AtomicModel and CoupledModel provided by AgentSim.

  • PDF

터널 버력처리 공정의 시뮬레이션 모델 구축에 관한 연구 (Event Oriented Modeling Approach on Tunnel Muck Hauling Operations)

  • 김경민;서형범;김경주
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.574-578
    • /
    • 2006
  • 시뮬레이션은 건설관리를 위한 도구로써 많은 잠재력을 가지고 있으나, 국내의 경우 대단히 제한된 범위에서 마이크로 프로세스의 공정 평가에 적용을 시도하고 있는 단계에 있다. 시뮬레이션을 건설 공정에 적용하기 위해서는 현장 특성을 반영한 입력 데이터 수집과 모델 구축에 상당한 노력이 필요하며, 건설 주요 공정에 대한 시뮬레이션 모델을 구축하여 적용성을 검증하는 것은 필수적인 프로세스라고 할 수 있다. 본 연구에서는 시뮬레이션 모델 구축 방법론을 소개하고 현장 측정 데이터와의 비교 ${\cdot}$ 분석을 통해 모델을 검증하였다.

  • PDF

DEVS형식론을 이용한 컨테이너 터미널의 객체지향 시뮬레이션에 관한 연구 (Object-Oriented Simulaton of Container Terminal Using a DEVS Formalsim)

  • 성경빈;정희균;박용욱;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1999년도 추계학술대회논문집
    • /
    • pp.35-42
    • /
    • 1999
  • In order to cope with the changes of container terminal situation in these days, many simulation studies for container terminal have been accomplished. But established simulation studies using simulation language have restrictions in model representation and difficulties in modeling of large scaled container terminal system. To make these problems better, in this paper addresses object-oriented simulation of container terminal system using a DEVS formalism. In a step of system modeling, using a DEVS formalism aim at the exact system modeling that has a basis of semantics and utilizing the object-oriented manner can flexibly cope with the changes of system environment. In this study a model was developed and verified through the simulation of some alternatives.

객체지향 설계 및 시뮬레이션을 이용한 자동 물류 핸들링 시스템의 제어 로직 검증 (Validation of the Control Logic for Automated Material Handling System Using an Object-Oriented Design and Simulation Method)

  • 한관희
    • 제어로봇시스템학회논문지
    • /
    • 제12권8호
    • /
    • pp.834-841
    • /
    • 2006
  • Recently, many enterprises are installing AMSs(Automated Manufacturing Systems) for their competitive advantages. As the level of automation increases, proper design and validation of control logic is a imperative task for the successful operation of AMSs. However, current discrete event simulation methods mainly focus on the performance evaluation. As a result, they lack the modeling capabilities for the detail logic of automated manufacturing system controller. Proposed in this paper is a method of validation of the controller logic for automated material handling system using an object-oriented design and simulation. Using this method, FA engineers can validate the controller logic easily in earlier stage of system design, so they can reduce the time for correcting the logic errors and enhance the productivity of control program development Generated simulation model can also be used as a communication tool among FA engineers who have different experiences and disciplines.

객체지향접근법을 사용한 컨테이너 터미널 시뮬레이터의 설계 (Design for Container Terminal Simulator Using an Object-oriented Approach)

  • 윤원영;최용석;이명길;송진영
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.608-618
    • /
    • 2000
  • This paper proposes a design procedure to develop the object-oriented simulator of port container terminal. The design methodology uses an object-oriented approach to support an object-oriented simulation and the design procedure consists of object scheme and event scheme. The object-scheme is a procedure to determine the structure of material flow objects and information flow objects and a relation diagram between objects that have attributes and methods. The event scheme is a procedure to define methods and to connect messages of objects. We assume that the container terminal system consists of gate, container yard, and berth and the equipment used in the container terminal are container cranes, transfer cranes, yard tractors, and trailers.

  • PDF

동적 모델링을 통한 업무 재설계 (Process Redesign Through Dynamic Modeling)

  • 김희웅;김영걸
    • 한국경영과학회지
    • /
    • 제22권3호
    • /
    • pp.175-190
    • /
    • 1997
  • Organizational change projects such as Business Process Redisign (BPR) have been perceived to incur high risk due to their high management complexity, enterprise-wide impace, and steep project cost. This research intends to reduce such risk by developing a systematic process redesign methods, called Dynamic Process Modeling (DPM) method. DPM integrates the customer-oriented business process modeling technique with computerized visual simulation technique to promote better understanding of the target process and enable performance simulation of the proposed redesign alternatives prior to actual BPR implementations. For the cusstomer-oriented process modeling, we propose Dynamic-Event Process Chain (Dynamic-EPC) extending from the conceptual customer process model, Event-Process Chain (EPC). We compare DPM with four other implementation-level process modeling methods over eight criteria and demonstrate its effectiveness by applying it to the real-world hospital BPR case.

  • PDF

무기체계 교전 시뮬레이션을 위한 매트랩 기반 이산사건시뮬레이션 프레임워크의 개발 (The Development of a MATLAB-based Discrete Event Simulation Framework for the Engagement Simulations of the Weapon Systems)

  • 황근철;이민규;김정훈
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.31-39
    • /
    • 2012
  • 시뮬레이션 프레임워크는 시뮬레이션 응용 프로그램의 개발을 지원하는 기반 소프트웨어이다. 본 논문은 공학용 프로그래밍 언어로 광범위하게 사용되는 매트랩을 이용하여 개발된 이산사건시뮬레이션 프레임워크의 개발 과정을 기술하고 있다. 매트랩 객체지향프로그래밍을 토대로 새롭게 개발된 프레임워크는 매트랩 언어의 편리성과 이산사건시뮬레이션 형식론(DEVS: Discrete EVent System Specification Formalism)이 가지는 뛰어난 개발 방법론을 결합시킴으로써 무기체계 교전 시뮬레이션 프로그램 개발에서 요구되는 생산성, 유연성, 확장성을 제공한다. 더불어 매트랩의 병렬컴퓨팅 기술을 적용한 배치(Batch) 시뮬레이션 기능을 제공함으로써 몬테카를로 시뮬레이션 수행시 컴퓨터 환경에서 지원되는 CPU 코어의 수에 비례하여 응용 프로그램의 연산성능을 향상시킨다.