• Title/Summary/Keyword: Discrete-event simulation

Search Result 392, Processing Time 0.024 seconds

DEVS/HLA-based Virtual Warfare Distributed Simulation (DEVS/HLA 기반 가상전장 분산 시뮬레이션)

  • 김명훈;이상민;유용준;채수환;지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.143-148
    • /
    • 2002
  • 본 연구는 미국방성에서 시뮬레이션 시스템간의 표준화 분산 미들웨어 기술인 HLA와 이산 사건 시스템 형식론(DEVS: Discrete Event System Specification)을 이용한 가상전장 분산 시뮬레이션을 목적으로 한다. 최근 군체계 시뮬레이션은 지상전, 공중전, 해상전, 미사일전, 정보전 등 현대 전투개념을 모두 반영할 수 있도록 그 활용 범위가 넓어지고 있다. 따라서 기존에 개발되어 사용되고 있는 각종 군체계 시뮬레이션들을 통합하여 운영하려고 하고 있으나 각각의 시뮬레이션들은 그 목적에 따라 각기 다른 환경에서 개발되어졌기 때문에 통합환경을 제공하기가 쉽지 않다. 따라서 본 논문에서는 기존에 연구된 DEVS 기반 가상전장 환경을 확장하여 전장의 다양한 요소들을 계층 구조적으로 통합하고 HLA이 적용하여 분산 시뮬레이션 실험을 하였다. 이렇게 함으로써 분산 환경 하에서 통합 가상 전장 환경을 제공할 수 있으며, 대단위 부대의 실험시 시뮬레이션의 성능향상을 기대할 수 있다.

  • PDF

Development of SVDB for performance improvement of security (보안 시스템의 성능 향상을 위한 SVDB 개발)

  • 이원영;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.17-21
    • /
    • 2002
  • 네트워크 보안의 중요성과 필요성이 증대됨에 따라 많은 조직들이 다양한 보안 시 스템을 네트워크에 적용하고 있다. 침입 차단 시스템, 침입 탐지 시스템, 취약점 스캐너와 같은 보안 시스템들이 취약성 정보를 공유하게 되면 일관된 통합 보안 환경을 구축할 수 있다. 본 연구진은 통합 보안 시뮬레이션 환경의 구축을 위해 여러 보안 시스템 모델들이 사용할 수 있는 취약성 정보들을 집약시킴으로써 보안 시스템간의 정보 공유를 쉽게 할 수 있는 SVDB (Simulation based Vulnerability Data Base)를 구축하였다. 네트워크의 한 구성요소인 SVDB는 보안 시스템 모델의 구성에 필요한 다양한 정보를 담고 있어 한 호스트나 네트워크가 갖는 취약성을 조기에 발견할 수 있다. 또한 SVDB는 침입 탐지 시스템과 같은 보안 시스템이 존재하는 네트워크를 시뮬레이션 하는데 필요한 보안 정보를 제공한다. 보안시스템을 위한 시뮬레이션 모델은 DEVS (Discrete EVent system Specification) 방법론을 사용하여 구성하였다. 또한 이렇게 구축된 시뮬레이션 모델들이 SVDB와 연동하기 위한 인터페이스 모듈을 구현하였다. 취약성 스캐너, 침입 탐지 시스템, 침임 차단 시스템이 정보를 공유함으로써 공격에 효과적인 대응하는 것을 시뮬레이션을 통해 보인다.

  • PDF

System Theoretic Representation of UI System and DEVS Modeling (시스템 형식론에 의한 사용자 인터페이스 시스템 표현과 DEVS 모델링)

  • 김은하;조대호
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.4
    • /
    • pp.137-154
    • /
    • 1999
  • In this paper, we propose a software design method that will track the effects of modifications in a component to the rest of the components in the design phase. The prediction of the effects due to the design modifications before coding can be a valuable aid for the complex and large software development. Within the method, the target system is represented by the structured I/O system level specification which is one of the system representation level defined by the system theory. Then it is abstracted to the I/O system level. The DEVS (Discrete Event System Specification) model is constructed based on tile I/O system level specification. Finally, the DEVS model is simulated to generate the behavior of the software by the abstract simulator in DEVS simulation environment. As an application, the graphic user interface system of a metal grating production scheduling system is presented.

  • PDF

Hierarchical animation Environment for Simulation (시뮬레이션의 계층적 애니메이션 환경)

  • 조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.187-191
    • /
    • 1998
  • DEVS(Discrete Event system Specification)형식론은 계층적이고 모듈화 된 형식으로 시스템을 설계함으로써 신뢰성 있는 모델링이 가능하도록 이론적으로 잘 정립된 시뮬레이션 방법론이다. 시뮬레이션의 진행과정 및 결과를 표현하기 위한 애니메이션 개발 환경에 있어서도 DEVS 모델의 구조를 반영하여 계층적 애니메이션 환경을 구현 할 수 있다. 계층적 애니메이션은 시뮬레이션 관찰자가 시스템의 특정 레벨에 맞추어 애니메이션 진행 상황을 볼 수 있도록 한다. 이는 일반적으로 시뮬레이션 애니메이션이 갖는 장점인 시스템 이해 및 모델의 신뢰성 검증의 향상 뿐 아니라, 다양한 관점에서 시스템의 변화를 확인 할 수 있다는데 그 필요성이 요구된다. 본 논문에서는 계층적인 애니메이션과 그래픽 표현이 가능하도록 하기위해 DEVS 모델의 구조를 반영한 계층성을 갖는 애니메이터(시뮬레이션과 애니메이션의 연결 프로세서)를 설계하였다. 이러한 애니메이터는 모델과 같은 구조로 각 모델에 필요한 애니메이션 객체들을 유지·관리함으로써 계층적 애니메이션을 가능하게 하며, 시뮬레이션의 이산적인 시각 경과와 애니메이션의 연속적인 시간 경과와 애니메이션의 연속적인 시간 경과 사이에 동기화를 용이하게 한다.

  • PDF

A Discrete Event Simulation Modeling Using the Expert System and Database (전문가 시스템과 데이터 베이스를 이용한 이산 사건 시뮬레이션 모델링)

  • 김형종
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.95-100
    • /
    • 2000
  • 시뮬레이션 모델과 전문가 시스템의 학제간 연구는 그동안 많은 학자에 의해 진행되어 왔다. 전문가 시스템은 추론 기관과 지식베이스로 구성되며, 지식베이스는 사실과 규칙으로 구성된다. 사실과 규칙은 추론 기관의 추론을 위한 정보로 사용된다. 요즘의 정보 시스템은 데이터베이스를 가지며 데이터베이스의 정보를 기반으로 모든 처리가 진행된다. 이러한 정보 시스템에 삽입되어 사용되는 시뮬레이션 모델의 전문가 시스템도 데이터베이스의 정보를 사용하여 추론을 행한다. 데이터베이스의 정보는 전문가 시스템의 추론을 위한 사실로 사용되고, 추론 결과를 저장하기 위한 저장 장소로 사용된다. 본 연구에서는 전문가 시스템의 사실과 데이터베이스 사이의 사상을 정리하고, 이를 위한 사실 클래스를 제안한다. 이 사실 클래스는 데이터베이스 데이터를 전문가 시스템이 사용할 수 있도록 필링하는 기능과 추론을 위한 의미 분석의 기능을 갖는다. 또한, 데이터베이스에 추론 결과를 저장할 때 생기는 데이터의 일치성과 무결성 문제를 해결한다. 이 사실 클래스를 갖는 전문가 시스템 기능을 갖는 시뮬레이션 모델을 그래이팅 생산 공정의 시뮬레이션에 적용하였다.

  • PDF

Decision Support System by using Tunable Simulation for Optimally Mixed Systems (조정 가능한 시뮬레이션을 사용하여 최적 혼성 시스템을 찾아내기 위한 의사 결정 지원시스템 구축)

  • Kim, Sung-Soo
    • IE interfaces
    • /
    • v.10 no.3
    • /
    • pp.209-216
    • /
    • 1997
  • This mixed push and pull production system defines that all stages are not ordered by either of the production systems. Some stages are ordered by a push-type production system and the other stages are ordered by a pull-type production system. A decision support system is built by using a combination of optimization program and the "tunable" SIMAN discrete-event simulation for the implementation of an optimally mixed production system. Finding this optimal system requires 6 CPU hours for the case study on a Pentium. Both the simulation and optimization model are validated with a case study of Phoenix company that manufactures transmitters. This paper uses survey from experts in this company for evaluation and validation of this system.

  • PDF

Policy Safety Stock Cost Optimization : Xerox Consumable Supply Chain Case Study (정책적 안전재고의 비용 최적화 : 제록스 소모품 유통공급망 사례연구)

  • Suh, Eun Suk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.5
    • /
    • pp.511-520
    • /
    • 2015
  • Inventory, cost, and the level of service are three interrelated key metrics that most supply chain organizations are striving to optimize. One way to achieve this goal is to create a simulation model to conduct sensitivity analysis and optimization on several different supply chain policies that can be implemented in actual operation. In this paper, a case of Xerox global supply chain modeling and analysis to assess several "what if" scenarios for the consumable policy safety stock is presented. The simulation model, combined with analytical cost model and optimization module, is used to optimize the policy safety stock level to achieve the lowest total value chain cost. It was shown quantitatively that the policy safety stock can be reduced, but it is offset by the inbound premium transportation cost to expedite supplies in shortage, and the outbound premium transportation cost to send supplies to customers via express shipment, requiring fine balance.

Development and Performance Evaluation of a Car Assignment and Routing Algorithm for Reducing Transportation Cost in a Logistics System (물류시스템에서 운송비를 줄이기 위한 차량 할당 및 경로 설정 알고리즘 개발 및 성능평가)

  • 조병헌
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.91-103
    • /
    • 1999
  • This paper proposes an algorithm which reduces transportation cost while goods are delivered in time in a logistics system. The logistics system assumed in this paper is the system in which multiple cars moves various goods from spatially distributed warehouses to stores. For reducing transportation cost, the car assignment algorithm which allocates goods to minimal cars employs the BF method; routing of each car is modelled as the TSP and is solved by using the genetic algorithm. For evaluating the proposed algorithm, the logistics system is modelled and simulated by using the DEVS formalism. The DEVS formalism specifies discrete event systems in a hierarchical, modular manner. During simulation, each car is modelled as a message and traverses warehouse and stores. When a car arrives at a warehouse or a store, predetermined amount of goods are loaded or unloaded. The arrival time and departure time of cars are analyzed and eventually whether goods are delivered in the desired time bound is verified.

  • PDF

Performance and Cost Analysis of Supply Chain Models

  • Bause, F.;Fischer, M.;Kemper, P.;Volker, M.
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • 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

System development for establishing shipyard mid-term production plans using backward process-centric simulation

  • Ju, Suheon;Sung, Saenal;Shen, Huiqiang;Jeong, Yong-Kuk;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.12 no.1
    • /
    • pp.20-37
    • /
    • 2020
  • In this paper, we propose a simulation method based on backward simulation and process-oriented simulation to take into account the characteristics of shipbuilding production, which is an order-based industry with a job shop production environment. The shipyard production planning process was investigated to analyze the detailed process, variables and constraints of mid-term production planning. Backward and process-centric simulation methods were applied to the mid-term production planning process and an improved planning process, which considers the shipbuilding characteristics, was proposed. Based on the problem defined by applying backward process-centric simulation, a system which can conduct Discrete Event Simulation (DES) was developed. The developed mid-term planning system can be linked with the existing shipyard Advanced Planning System (APS). Verification of the system was performed with the actual shipyard mid-term production data for the four ships corresponding to a one-year period.