• Title/Summary/Keyword: Discrete Event System

Search Result 382, Processing Time 0.022 seconds

Vessel and Navigation Modeling and Simulation based on DEVS Formalism : Case Studies in Collision Avoidance Simulation of Vessels by COLREG (DEVS 형식론 기반의 선박 항해 모델링 및 시뮬레이션 (II) : COLREG 기반 선박 충돌회피 시뮬레이션을 통한 사례연구)

  • Hwang, Hun-Gyu;Woo, Sang-Min;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1700-1709
    • /
    • 2019
  • Recently, many researches have been under way to develop systems (services) to support the safety navigation of ships, and in these studies, common difficulties have been encountered in assessing the usefulness and effectiveness of the developed system. To solve these problems, we propose the DEVS-based ship navigation modeling and simulation technique. Following the preceding study, we analyze the COLREG rules and reflected to officer and helmsman agent models for decision making. Also we propose estimation and interpolation techniques to adopt the motion characteristics of the actual vessel to simulation. In addition, we implement the navigation simulation system to reflect the designed proposed methods, and we present five-scenarios to verify the developed simulation system. And we conduct simulations according to each scenario and the results were reconstructed. The simulation results confirm that the components modelled in each scenario enable to operate according to the navigation relationships.

Development of a simulation method for the subsea production system

  • Woo, Jong Hun;Nam, Jong Ho;Ko, Kwang Hee
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.173-186
    • /
    • 2014
  • The failure of a subsea production plant could induce fatal hazards and enormous loss to human lives, environments, and properties. Thus, for securing integrated design safety, core source technologies include subsea system integration that has high safety and reliability and a technique for the subsea flow assurance of subsea production plant and subsea pipeline network fluids. The evaluation of subsea flow assurance needs to be performed considering the performance of a subsea production plant, reservoir production characteristics, and the flow characteristics of multiphase fluids. A subsea production plant is installed in the deep sea, and thus is exposed to a high-pressure/ low-temperature environment. Accordingly, hydrates could be formed inside a subsea production plant or within a subsea pipeline network. These hydrates could induce serious damages by blocking the flow of subsea fluids. In this study, a simulation technology, which can visualize the system configuration of subsea production processes and can simulate stable flow of fluids, was introduced. Most existing subsea simulations have performed the analysis of dynamic behaviors for the installation of subsea facilities or the flow analysis of multiphase flow within pipes. The above studies occupy extensive research areas of the subsea field. In this study, with the goal of simulating the configuration of an entire deep sea production system compared to existing studies, a DES-based simulation technology, which can logically simulate oil production processes in the deep sea, was analyzed, and an implementation example of a simplified case was introduced.

Development of a Real-time Simulation Technique for Cyber-physical System (사이버 물리 시스템을 위한 실시간 시뮬레이션 기술 개발)

  • Kim, Jiyeon;Kim, Hyung-Jong;Kang, Sungjoo
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.181-188
    • /
    • 2014
  • Heterogeneous physical systems and computational devices are incorporated on a large-scale in a CPS (cyber-physical system) environment. Simulations can be useful for the reliable behaviors of CPSs. Time synchronization is one of major technical issues for the simulations. In the CPS, distributed systems control themselves by interacting with each other during runtime. When some simulation models have high complexity, wrong control commands as well as incorrect data can be exchanged due to the time error. We propose a time synchronization algorithm for the hybrid model that has characteristics of both continuous time systems and discrete event systems. In addition, we develop a CPS simulator based on our algorithm. For the verification of the algorithm and the execution of the simulator, we develop an example hybrid model and simulate considering user controls as well as interactions among the distributed systems.

Study of the experimentation methodology for the counter fire operations by using discrete event simulation (이산사건 시뮬레이션을 활용한 대화력전 전투실험 방법론 연구)

  • Kim, Hyungkwon;Kim, Hyokyung;Kim, Youngho
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.2
    • /
    • pp.41-49
    • /
    • 2016
  • Counter Fire Operations can be characterized as having a system of systems that key features include situational awareness, command and control systems and highly responsive strike achieved by precision weapons. Current modeling methodology cannot provide an appropriate methodology for a system of systems and utilizes modeling and simulation tools to implement analytic options which can be time consuming and expensive. We explain developing methodology and tools for the effectiveness analysis of the counter fire operations under Network Centric Warfare Environment and suggest how to support a efficient decision making with the methodology and tools. Theater Counter Fire Operations tools consist of Enemy block, ISR block, C2 block and Shooter block. For the convenience of using by domain expert or non simulation expert, it is composed of the environments that each parameter and algorithm easily can be altered by user.

A Shipyard Layout Design System by Simulation (시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발)

  • Song, Young-Joo;Lee, Dong-Kun;Woo, Jong-Hun;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.4
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

Simulation-based Analysis of Electric Power Consumption Efficiency for Self-Driving Roller Conveyor Systems (시뮬레이션 기반 자체 구동 롤러 컨베이어 물류시스템의 전력 효율 분석)

  • Kim, Young J.;Park, Hee N.;HAM, Won K.;Park, Sang C.
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.97-105
    • /
    • 2015
  • This paper is to analyze the efficiency of power consumption in logistic systems that are based on self-driving roller conveyors by the simulation technology. The improvement of the efficiency brings advantages for reducing greenhouse gas emission and logistics costs. A self-driving roller conveyor is operated only when products are loaded on itself. Thus, the self-driving roller conveyor systems consume less electric power than continuous-driving roller conveyor systems. In this paper, we design a DEVS (Discrete-Event based System) based simulation model and construct self-driving roller and continuous-driving roller conveyor models. For the verification and validation of the designed simulation system and conveyor models, we model a corresponding logistic model for the experimental environment and compare between the model and a real system. The main objective of this paper is to describe the power consumption advantage of self-driving roller conveyor based logistic systems using a simulation method.

A Study on Simulation Model for RAM Analysis of SWRO Plant (SWRO 플랜트의 RAM 분석을 위한 시뮬레이션 모델 연구)

  • Kim, Yong Soo;Park, Jungwon;Choi, Sukho;Kang, Jun-Gyu
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.4
    • /
    • pp.1-10
    • /
    • 2019
  • The Sea Water Reverse Osmosis (SWRO) plant should take into account the availability of the plant from the design stage for long-term and continuous fresh water production. As it occurs, it is necessary to establish a corrective maintenance plan and preventive maintenance plan to maintain availability. In the field of complex engineering structures such as seawater desalination plants, it is difficult to estimate the reliability or availability of the system in a mathematical way. This study develops RAM analysis framework and model, and proposes discrete event simulation model as a application sowtware specialized for seawater desalination plant. Considering the characteristics of the plant maintenance, in case of corrective maintenance, we propose a preventive maintenance policy that not only repairs or replaces a single-broken part, but also simultaneously maintains all accessible parts according to the level of overhaul. A case study was conducted to estimate the availability of the system based on the field data of the seawater desalination plant in Korea and Saudi Arabia. The result was close to the expected availability of the plant.

Performance Analysis of Priority Scheme in the IEC/ISA Fieldbus (IEC/ISA 필드버스의 우선 순위 성능 분석)

  • Hong, Seung-Ho;Ko, Seong-Jun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.94-117
    • /
    • 1998
  • This paper investigates the performance characteristics of the data link layer of the 1996 version of IEC/ISA fieldbus which is developed as internatioal standard of fieldbus. A discrete-event simulation model of the data link layer of IEC/ISA fieldbus is developed. Using the simulation model, this paper identifies the network parameters that influence the performance of prioritys scheme and real-time data transmission, and analyzes the delay performance of IEC/ISA fieldbus with respect to the change of network parameters. The simulation model also integrates continuous-time simulation model of a control system as application process. Using the integrated simulation model, this study investigates the effect of network-induced delay on the performance of control system. Since the simulation model developed in this study can predict the network performance, it will be effectively utilized in the design phase of control and automation systems that adopt the IEC/ISA fieldbus.

  • PDF

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

DEVS-based Modeling Simulation for Semiconductor Manufacturing Using an Simulation-based Adaptive Real-time Job Control Framework (시뮬레이션 기반 적응형 실시간 작업 제어 프레임워크를 적용한 웨이퍼 제조 공정 DEVS 기반 모델링 시뮬레이션)

  • Song, Hae-Sang;Lee, Jae-Young;Kim, Tag-Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.3
    • /
    • pp.45-54
    • /
    • 2010
  • The inherent complexity of semiconductor fabrication processes makes it hard to solve well-known job scheduling problems in analytical ways, which leads us to rely practically on discrete event modeling simulations to learn the effects of changing the system's parameters. Meanwhile, unpredictable disturbances such as machine failures and maintenance diminish the productivity of semiconductor manufacturing processes with fixed scheduling policies; thus, it is necessary to adapt job scheduling policy in a timely manner in reaction to critical environmental changes (disturbances) in order for the fabrication process to perform optimally. This paper proposes an adaptive job control framework for a wafer fabrication process in a control system theoretical approach and implements it based on a DEVS modeling simulation environment. The proposed framework has the advantages in view of the whole systems understanding and flexibility of applying new rules compared to most ad-hoc software approaches in this field. Furthermore, it is flexible enough to incorporate new job scheduling rules into the existing rule set. Experimental results show that this control framework with adaptive rescheduling outperforms fixed job scheduling algorithms.