• 제목/요약/키워드: Event modeling

검색결과 544건 처리시간 0.035초

디지털 생산을 기반으로 한 조선 소조립 공정 모델링 및 시뮬레이션 (Digital Manufacturing based Modeling and Simulation of Production Process in Subassembly Lines at a Shipyard)

  • 이광국;신종계;우종훈;최양렬;이장현;김세환
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.185-192
    • /
    • 2003
  • Digital Manufacturing-based production could be very effective in shipbuilding in order to save costs and time, to increase safety for workers, and to prevent bottleneck processes in advance. Digital shipbuilding system, a simulation-based production tool, is being developed to achieve such aspects in Korea. To simulate material flow in a subassembly line at a shipyard, the product, process and resources was modeled for the subassembly process which consisted of several sub-processes such as tack welding, piece alignment, tack welding, and robot welding processes. The analysis and modeling were carried out by using the UML(Unified Modeling Language), an object-oriented modeling method as well as IDEF(Integration DEFinition), a functional modeling tool. Initially, the characteristics of the shop resources were analyzed using the shipyard data, and the layout of the subassembly line was designed with the resources. The production process modeling of the subassembly lines was performed using the discrete event simulation method. Using the constructed resource and process model, the productivity and efficiency of the line were investigated. The number of workers and the variations In the resource performance such as that of a new welding robot were examined to simulate the changes in productivity. The bottleneck process floated according to the performance of the new resources. The proposed model was viewed three-dimensionally in a digital environment so that interferences among objects and space allocations for the resources could be easily investigated

  • PDF

자율제어시스템의 효과적인 시뮬레이션 모델링 형식론 (Effective Simulation Modeling Formalism for Autonomous Control Systems)

  • 장대순;조강훈;천상욱;이상진;박상철
    • 품질경영학회지
    • /
    • 제46권4호
    • /
    • pp.973-982
    • /
    • 2018
  • Purpose: The purpose of this study is to develop an effective simulation modeling formalism for autonomous control systems, such as unmanned aerial vehicles and unmanned surface vehicles. The proposed simulation modeling formalism can be used to evaluate the quality and effectiveness of autonomous control systems. Methods: The proposed simulation modeling formalism is developed by extending the classic DEVS (Discrete Event Systems Specifications) formalism. The main advantages of the classic DEVS formalism includes its rigorous formal definition as well as its support for the specification of discrete event models in a hierarchical and modular manner. Results: Although the classic DEVS formalism has been a popular modeling tool, it has limitations in describing an autonomous control system which needs to make decisions by its own. As a result, we proposed an extended DEVS formalism which enables the effective description of internal decisions according to its conditional variables. Conclusion: The extended DEVS formalism overcomes the limitations of the classic DEVS formalism, and it can be used for the effectiveness simulation of autonomous weapon systems.

Hierarchical Decentralized Supervisory Control of Discrete Event Systems

  • Kim, Seong-Gyu;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.73.6-73
    • /
    • 2001
  • In this paper, we consider a hierarchical decentralized supervisory control of discrete event systems underpartial observation in two-level hierarchical structure since the observability is a practical and general property in modeling of real systems. Hierarchical consistencies of controllability and observability on the hierarchical decentralized supervisory control are investigated and relevant conditions are proposed to ensure such hierarchical consistencies.

  • PDF

Large-Scale Integrated Network System Simulation with DEVS-Suite

  • Zengin, Ahmet
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.452-474
    • /
    • 2010
  • Formidable growth of Internet technologies has revealed challenging issues about its scale and performance evaluation. Modeling and simulation play a central role in the evaluation of the behavior and performance of the large-scale network systems. Large numbers of nodes affect simulation performance, simulation execution time and scalability in a weighty manner. Most of the existing simulators have numerous problems such as size, lack of system theoretic approach and complexity of modeled network. In this work, a scalable discrete-event modeling approach is described for studying networks' scalability and performance traits. Key fundamental attributes of Internet and its protocols are incorporated into a set of simulation models developed using the Discrete Event System Specification (DEVS) approach. Large-scale network models are simulated and evaluated to show the benefits of the developed network models and approaches.

사용자 이벤트 기반의 정보구조 모델링을 이용한 비즈니스 업무 분석에서의 클래스 추출 방법 (User Event-based Information Structure Modeling for Class Abstraction of Business System)

  • 이혜선;박재년
    • 정보처리학회논문지D
    • /
    • 제12D권7호
    • /
    • pp.1071-1078
    • /
    • 2005
  • 비즈니스 시스템 분석을 위한 유스케이스 모델링은 유스케이스의 기능 별 분해 수준 및 시나리오의 구체적인 기술 단계를 어느 수준까지 작성해야 할 지 결정하기 어렵고 사용자가 분석 결과를 쉽게 이해하기가 어렵다. 본 논문에서는 비즈니스 시스템 분석 단계에서 사용자와 개발자 모두 쉽게 이해할 수 있는 표기법을 사용하여 사용자의 요구사항을 직관적으로 표현할 수 있는 정보구조 모델링을 정의하고, 객체 타입 별로 이벤트 객체, 재산 객체, 거래 객체로 분류 정의하여 추출하는 방법에 대해 제안함으로써 사용자의 요구사항 변경에 쉽게 대처하고, 개발자들이 분석 결과를 기반으로 설계를 위한 클래스 도출을 보다 용이하게 할 수 있도록 한다.

DEVS-based Modeling Methodology for Cybersecurity Simulations from a Security Perspective

  • Kim, Jiyeon;Kim, Hyung-Jong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2186-2203
    • /
    • 2020
  • Security administrators of companies and organizations need to come up with proper countermeasures against cyber-attacks considering infrastructures and security policies in their possession. In order to develop and verify such countermeasures, the administrators should be able to reenact both cyber-attacks and defenses. Simulations can be useful for the reenactment by overcoming its limitations including high risk and cost. If the administrators are able to design various scenarios of cyber-attacks and to develop simulation models from their viewpoints, they can simulate desired situations and observe the results more easily. It is challenging to simulate cyber-security issues, because there is lack of theoretical basis for modeling a wide range of the security field as well as pre-defined basic components used to model cyber-attacks. In this paper, we propose a modeling method for cyber-security simulations by developing a basic component and a composite model, called Abstracted Cyber-Security Unit Model (ACSUM) and Abstracted Cyber-security SIMulation model (ACSIM), respectively. The proposed models are based on DEVS(Discrete Event systems Specification) formalism, a modeling theory for discrete event simulations. We develop attack scenarios by sequencing attack behaviors using ACSUMs and then model ACSIMs by combining and abstracting the ACSUMs from a security perspective. The concepts of ACSUM and ACSIM enable the security administrators to simulate numerous cyber-security issues from their viewpoints. As a case study, we model a worm scenario using ACSUM and simulate three types of simulation models based on ACSIM from a different security perspective.

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘 (Adapted Sequential Pattern Mining Algorithms for Business Service Identification)

  • 이정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.87-99
    • /
    • 2009
  • SOA를 도입하는 하향식 (top-down) 방법은 온톨로지를 기반으로 서비스를 분석하고 설계하는 서비스 모델링 단계를 핵심으로 봄으로써 SOA의 장점을 가장 잘 반영할 수 있는 방법으로 권장되고 있다. 그러나 대부분의 기업들은 하향식 방법이 최상이라는 것을 알면서도 기업 이윤 창출에 단기적인 효과가 드러나지 않고 도입 초기에 개발시간과 비용이 증대되므로 이를 꺼리게 된다. 특히 잘 정의된 컴포넌트 시스템을 이미 사용하고 있는 경우에 더욱 그러하다. 따라서 본 논문에서는 기존의 잘 정의된 컴포넌트시스템을 최대한 이용할 수 있는 상향식 (bottom-up) 서비스식별 방법을 제안한다. GUI는 직접 사용자의 입력을 받아 들여 이벤트를 발생시킨다는 점에 착안하여 이벤트의 경로를 연결하면 비즈니스 프로세스에 근사시킬 수 있다. 따라서 컴포넌트와 상호작용하는 GUI의 이벤트 수를 기준으로 핵심 GUI를 선정하고 핵심 GUI로부터 연결되는 이벤트 경로를 대상으로 기존의 순차패턴 마이닝 알고리즘을 변형하여 사용자의 서비스 사용 패턴을 추출한다. 실험결과 추출된 이벤트 패턴에 응집도를 적용하여 다양한 크기의 비즈니스 서비스를 식별할 수 있음을 보였다.

이산사건 및 이산시간 혼합 표준모델구조를 활용한 수중운동체 정상잠항 시뮬레이션 (The Normal Diving Simulation of the Underwater Vehicle Using the Standard Model Architecture for the Combined Simulation of Discrete Event System and Discrete Time System)

  • 손영조;이현진;함승호;이효광;김태완;이규열;한순흥;나영인
    • 대한조선학회논문집
    • /
    • 제45권6호
    • /
    • pp.656-668
    • /
    • 2008
  • When it comes to design and acquire underwater vehicles such as a submarine and a torpedo according to the process of SBA(Simulation Based Acquisition)/SBD(Simulation Based Design), it is necessary to predict the performance of interest precisely and to perform the test over and over again using the M&S(Modeling and Simulation) of the engineering and the engagement level. In this paper, we research the DEVS(Discrete Event System Specification) and DTSS(Discrete Time System Specification) formalism based standard model architecture for the underwater vehicle which can support both the heterogeneous level of the M&S(Engineering/Engagement) and the different system of the M&S(Discrete Event System and Discrete Time System). To validate this standard modeling architecture, we apply it to the submarine normal diving simulation.

Discrete event simulation of Maglev transport considering traffic waves

  • Cha, Moo Hyun;Mun, Duhwan
    • Journal of Computational Design and Engineering
    • /
    • 제1권4호
    • /
    • pp.233-242
    • /
    • 2014
  • A magnetically levitated vehicle (Maglev) system is under commercialization as a new transportation system in Korea. The Maglev is operated by an unmanned automatic control system. Therefore, the plan of train operation should be carefully established and validated in advance. In general, when making a train operation plan, statistically predicted traffic data is used. However, a traffic wave often occurs in real train service, and demand-driven simulation technology is required to review a train operation plan and service quality considering traffic waves. We propose a method and model to simulate Maglev operation considering continuous demand changes. For this purpose, we employed a discrete event model that is suitable for modeling the behavior of railway passenger transportation. We modeled the system hierarchically using discrete event system specification (DEVS) formalism. In addition, through implementation and an experiment using the DEVSim++ simulation environment, we tested the feasibility of the proposed model. Our experimental results also verified that our demand-driven simulation technology can be used for a priori review of train operation plans and strategies.