• Title/Summary/Keyword: Discrete Event Simulation(DES)

Search Result 23, Processing Time 0.025 seconds

Discrete Event Simulation and Its Application to Railway Maintenance Evaluation System (철도차량 유지보수 장비의 Discrete Event Simulation 기반 기초 성능평가 및 적용방안 연구)

  • Mun Hyeong-Seok;Jang Chang-Du;Ha Yun-Seok;Jo Yeong-Cheon
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.331-336
    • /
    • 2005
  • A lot of manufacturing knowledge and method have applied to increase manufacturing efficiency in industry field. DES(Discrete Event Simulation) is one of solution to deal with manufacturing problems in factory. Beginning of research, old maintenance system of KNR ( Korea National Railroad) and its technical problems are basically investigated. KNR has maintained railway vehicle with their own solution based on experience. Very advanced railway vehicles such as KTX (Korea Train Express) and TTX(Tilting Train Express) will be difficult to maintain with their old maintenance method. In order to apply knowledge of DES, maintenance field of railway must be considered. Imaginary maintenance machine are selected to variable of DES. Maintenance capability of each machine will be evaluated base on imaginary data from imaginary machine. The machine could be very expensive as well as difficult to replace. Target of research is minimization of number of machine in railway workshop. So basic knowledge of discrete event simulation is introduced. Then five essential stages of discrete event simulation are provided. Each maintenance case defined as event. Each event is discrete and simulated base on different case such as one maintenance line with one machine and one maintenance line with two machines in railway workshop. simple maintenance method, discrete event simulation, will be come out very powerful in complicate maintenance system and will be helpful to reduce maintenance cost as well as maintenance labor.

  • PDF

Introduction of Discrete Event Simulation and Its Application to Railway Maintenance System (Discrete Event Simulation의 차량 유지보수체계의 적용을 통한 유지보수 효율향상 연구)

  • Mun Hyung Suk;Jang Chang Doo;Ha Yun Sok;Cho Young Chun
    • Proceedings of the KSR Conference
    • /
    • 2005.05a
    • /
    • pp.48-57
    • /
    • 2005
  • A lot of manufacturing knowledge and method have applied to increase manufacturing efficiency in industry field. DES(Discrete Event Simulation) is one of solution to deal with manufacturing problems in factory. Beginning of research, old maintenance system of KNR ( Korea National Railroad) and its technical problems are basically investigated. KNR has maintained railway vehicle with their own solution based on experience. Very advanced railway vehicles such as KTX (Korea Train Express) and TTX(Tilting Train Express) will be difficult to maintain with their old maintenance method. In order to apply knowledge of DES, maintenance field of railway must be considered. Imaginary maintenance machine are selected to variable of DES. Maintenance capability of each machine will be evaluated base on imaginary data from imaginary machine. The machine could be very expensive as well as difficult to replace. Target of research is minimization of number of machine in railway workshop. So basic knowledge of discrete event simulation is introduced. Then five essential stages of discrete event simulation are provided. Each maintenance case defined as event. Each event is discrete and simulated base on different case such as one maintenance line with one machine and one maintenance line with two machines in railway workshop. simple maintenance method, discrete event simulation, will be come out very powerful in complicate maintenance system and will be helpful to reduce maintenance cost as well as maintenance labor.

  • PDF

A method for discrete event simulation and building information modelling integration using a game engine

  • Sandoval, Carlos A. Osorio;Tizani, Walid;Koch, Christian
    • Advances in Computational Design
    • /
    • v.3 no.4
    • /
    • pp.405-418
    • /
    • 2018
  • Building Information Modelling (BIM) and Discrete Event Simulation (DES) are tools widely used in the context of the construction industry. While BIM is used to represent the physical and functional characteristics of a facility, DES models are used to represent its construction process. Integrating both is beneficial to those interested in the field of construction management since it has many potential applications. Game engines provide a human navigable 3D virtual environment in which the integrated BIM and DES models can be visualised and interacted with. This paper reports the experience obtained while developing a simulator prototype which integrates a BIM and a DES model of a single construction activity within a commercial game engine. The simulator prototype allows the user to visualise how the duration of the construction activity is affected by different input parameters interactively. It provides an environment to conduct DES studies using the user's own BIM models. This approach could increase the use of DES technologies in the context of construction management and engineering outside the research community. The presented work is the first step towards the development of a serious game for construction management education and was carried out to determine the suitable IT tools for its development.

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

  • Park, Jisung;Jeong, Sunghwan;Sohn, Mye
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.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.

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

  • Jihyeon Park;Gysun Hwang
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.1
    • /
    • pp.1-11
    • /
    • 2023
  • Smart factory environments and digital twin environments are established, and today's factories accumulate vast amounts of production data and are managed in real time as visualized results suitable for user convenience. Production simulation techniques are in the spotlight as a way to prevent delays in delivery and predict factory volatility in situations where production schedule planning becomes difficult due to the diversification of production products. With the development of the digital twin environment, new packages are developed and functions of existing packages are updated, making it difficult for users to make decisions on which packages to use to develop simulations. Therefore, in this study, the concept of Discrete Event Simulation (DES) performed based on discrete events is defined, and the characteristics of various simulation packages were compared and analyzed. To this end, studies that solved real problems using discrete event simulation software for 10 years were analyzed, and three types of software used by the majority were identified. In addition, each package was classified by simulation technique, type of industry, subject of simulation, country of use, etc., and analysis results on the characteristics and usage of DES software were provided. The results of this study provide a basis for selection to companies and users who have difficulty in selecting discrete event simulation package in the future, and it is judged that they will be used as basic data.

A Study on Discrete Event Simulation of Shipyard Outdoor Block Movement (조선소 옥외 물류의 이산 사건 시뮬레이션에 관한 연구)

  • Lee, Choon-Jae;Lee, Jang-Hyun;Woo, Jong-Hun;Shin, Jong-Gye;Ryu, Cheol-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.6
    • /
    • pp.647-656
    • /
    • 2007
  • Simulation model of outdoor block movement of shipyard is implemented in this paper. The load of the outdoor workshops in a shipyard influences a mid-term planning and scheduling of the shipyard. Since the load analysis is expected in advance before confirming the planning and scheduling, a discrete event simulation (DES) may be a good solution. The accuracy of DES is up to the accurate modeling of Products, Processes, and Resources (PPR) included in a system. PPR in the outdoor system are clearly defined and the simulation model for the outdoor logistics is implemented by modeling the selective PPR with the help of a DES tool which is programmable by users. The simulation model is verified by comparing the results with the real shipyard data. The outputs through the simulation are discussed.

Development of Underwater Hull Search Time Prediction Model with Discrete Event Simulation (이산사건 시뮬레이션을 이용한 수중 선체 탐색 시간 예측 모델 개발)

  • Joopil Lee;Seung-Ho Ham
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.61 no.3
    • /
    • pp.152-160
    • /
    • 2024
  • In the event of a maritime accident, search plans have traditionally been planned using experiential methods. However, these approaches cannot guarantee safety when the scale of a maritime accident increases. Therefore, this study proposes a model utilizing discrete event simulation (DES) to predict the diving time for compartment searches of a ship located on the seabed. The discrete event simulation model was created by applying the DEVS formalism. The M/V Sewol sinking was used as an example to simulate how to effectively navigate compartments of different sizes. The simulation results showed the optimal dive time with the number of decompression chambers needed to navigate the compartment as a variable. Based on this, we propose a methodology for efficient navigation planning while ensuring diver safety.

Design and Implementation of Supervisors to Control of a CIM Testbed (CIM Testbed의 제어를 위한 Supervisor의 설계와 구현)

  • Song, Tae-Seung;Lee, Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.6
    • /
    • pp.478-485
    • /
    • 2000
  • A discrete event systems (DES) is a physical system that is discrete in time and state space, asynchronous (event rather than clock-driven), and in some sense generative(or nondeterministic). This paper presents the design of fifteen modular supervisors to control an experimental CIM testbed. These supervisors are nonblocking, controllable and nonconflicting. After verification of the supervisors by simulation, the supervisors for AGV system have been implemented to demonstrate their efficacy.

  • PDF

DEVS/CS ( Discrete Event Specification System/continuous System) Combined Modeling of Cardiovascular Continuous System Model (심혈관 연속 시스템 모델의 DEVS/CS혼합 모델링)

  • 전계록
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.4
    • /
    • pp.415-424
    • /
    • 1995
  • Combined models, specified by two or more modeling formalisms, can represent a wide variety of complex systems. This paper describes a methodology for the development of combined models in two model types of discrete event and continuous process. The methodology is based on transformation of continuous state space into discrete one to homomorphically represent dynamics of continuous processes in discrete events. This paper proposes a formal structure which can combine model of the DES and the CS within a framework. The structure employs the DEVS formalism for the DES models and differential or polynomial equations for the CS models. To employ the proposed structure to specify a DEVS/CS combined model, a modeler needs to take the following steps. First, a modeler should identify events in the CS and transform the states of the CS into the DES. Second, a modular employs the formalism to specify the system as the DES. Finally, a moduler developes sub-models for the CS and continguos states of the DES and establishs one-to-one correspondence between the sub-models and such states. The proposed formal structre has been applied to develop a DEVS/CS combined model for the human cardiovascular system. For this, the cardiac cycle is partitioned into a set of phases based on events identified through observation. For each phase, a CS model has been developed and associated with the phase. To validate the DEVS/CS combined model developed, then simulate the model in the DEVSIM + + environment, which is a model simulation results with the results obtained from the CS model simulation using SPICE. The comparison shows that the DEVS/CS combined model adequately represents dynamics of the human heart system at each phase of cardiac cycle.

  • PDF

Modeling and Simulation of the Cardiovascular System using DEVS formalism (DEVS 형식론을 적용한 심혈관 시스템의 모델링 및 시뮬레이션)

  • Cho, Y.J.;Son, K.S.;Nam, K.G.;Lee, Y.W.;Kim, K.N.;Choi, B.C.;Jun, K.R.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.74-79
    • /
    • 1996
  • This paper describes a methodology for the development of models of discrete event system(DES). The methodology is based on transformation of continuous state space into discrete one to homomorphically represent dynamics of continuous processes in discrete events. This paper proposes a formal structure which can couple DES models within a framework. The structure employs the DEVS formalism for the DES models. The proposed formal structure has been applied to develop a DEVS model for the human cardiovascular system. For this, the cardiac cycle is partitioned into a set of phases based on events identified through VisSim simulation in the CS of the electrical analog model. VisSim is the simulation tool of visual environment for developing continuous, discrete, and hybrid system models and performing dynamic simulation. For each phase, a CS of the electrical analog model for the cardiovascular system has been simulated by VisSim 2.0. To validate this model, first develop the DEVS model, then simulate the model in the DEVSIM++ environment. It has same simulation results for the data obtained from the CS simulation using VisSim. The comparison shows that the DEVS model represents dynamics of the human heart system at each phase of cardiac cycle.

  • PDF