• Title/Summary/Keyword: Discrete event simulation

Search Result 390, Processing Time 0.022 seconds

Discrete event simulation of Maglev transport considering traffic waves

  • Cha, Moo Hyun;Mun, Duhwan
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.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.

Submarine Diving Simulation Using a DEVS-HLA Interface based on the Combined Discrete Event and Discrete Time Simulation Model Architecture (이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조 기반 DEVS-HLA 인터페이스를 이용한 잠수함의 잠항 시뮬레이션)

  • Cha, Ju-Hwan;Ha, Sol;Roh, Myung-Il;Lee, Kyu-Yeul
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.4
    • /
    • pp.279-288
    • /
    • 2010
  • In this paper, a DEVS(Discrete EVent Systems Specification)-HLA(High Level Architecture) interface was developed in order to perform the simulation using the combined discrete event and discrete time simulation model architecture in a distributed environment. The developed interface connects the combined simulation model with the HLA/RTI(Run-Time Infrastructure) which is an international standard middleware for distributed simulation. The interface consists of an interface model, a model interpreter, and a distributed environment interpreter. The interface model was defined by using the combined simulation architecture in order to easily connect the existing combined simulation model without modification with the HLA/RTI. The model interpreter takes charge of data transmission between the interface model and the combined simulation model. The distributed environment interpreter takes charge of data transmission between the interface model and the HLA/RTI. To evaluate the applicability of the developed interface, it was applied to the diving simulation of a submarine in a distributed environment. The result shows that a simulation result in a distributed environment using the interface is the same to the result in a single computing environment.

A Study on Discrete-Continuous Modeling Methodology for Supply Chain Simulation (공급사슬시뮬레이션을 위한 이산-연속 모델링 방법에 관한 연구)

  • 김서진;이영해
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.142-149
    • /
    • 2000
  • Most of supply chain simulation models have been developed on the basis of discrete-event simulation. Since supply chain systems are neither completely discrete nor continuous, the need of constructing a model with aspects of both discrete-event simulation and continuous is provoked, resulting in a combined discrete-continuous simulation. Continuous simulation concerns the modeling over time of a system by a representation in which the state variables change continuously with respect to time. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which presents the equation of continuous part in supply chain and how these equations are used supply chain simulation models. A simple supply chain model is demonstrated the possibility and the capability of this approach.

  • PDF

3D Visualization of Discrete Event Simulation and Its Applications in Virtual Manufacturing

  • Zhong Yongmin;Yuan Xiaobu
    • International Journal of CAD/CAM
    • /
    • v.4 no.1
    • /
    • pp.19-32
    • /
    • 2004
  • This paper presents a new approach to create 3D visualization from discrete simulation results. This approach connects discrete event simulation directly to 3D animation with its novel methods that analyze and convert discrete simulation results into animation events to trigger 3D animation. In addition, it constructs a 3D animation framework for the visualization of discrete simulation results. This framework supports the reuse of both the existing 3D animation objects and behavior components, and allows the rapid development of new 3D animation objects by users with no special knowledge in computer graphics. This approach has been implemented with the software component technology. As an application in virtual manufacturing, visualizations of an electronics assembly factory are also provided in the paper to demonstrate the performance of this new approach.

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

  • 성경빈;정희균;박용욱;이철영
    • Journal of Korean Port Research
    • /
    • v.14 no.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

Methodology for Discrete Event Modeling/Simulation of Mobile Agent Systems

  • Kim, Jae-Hyun;Kim, Tag-Gon
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • 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

A Model Formalization Methodology of Discrete Event Simulation with Formal Tools (형식 도구를 이용한 이산사건 시뮬레이션의 모델 형식화 방법론)

  • ;;Jeong, Young Sik;Baik, Doo Kwon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.3
    • /
    • pp.79-99
    • /
    • 1992
  • The DEVS (Discrete Event system Specification) formal model for discrete event simulation is a hierarchical, modular model. Because the DEVS formal model has a mathematical structure, it provides a theoretic background of discrete event simulation model. However, the DEVS formal model is difficult to understand because of its mathematical structure. Also, since the DEVS formal model is often constructed by heuristic, subjective method of model designer from the model, a systematic model built-in methodology does not exist. In this paper, we propose the model formalization methodology from an informal model to the DEVS formal model. For this formalization methodology, we introduce formal tools for model construction based on the DEVS ( from an informal model : Event Dependency Graph (EDG) for the event analysis and State Representation Graph(SRG) for the system state analysis.

  • PDF

Simulation Environment of DEVS Models using MATLAB/Simulink (MATLAB/Simulink를 이용한 DEVS 모델의 시뮬레이션 환경 구축)

  • Seo, Kyung-Min;Sung, Chang-Ho;Kim, Tag-Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.219-227
    • /
    • 2008
  • The DEVS (Discrete Event Systems Specification) formalism supports specification of discrete event models in a hierarchical modular manner. MATLAB/Simulink is widely used for modeling, simulating and analyzing continuous and discrete time systems. This paper proposes a realization of the DEVS formalism in MATLAB/ Simulink. The proposed design enables to use a great amount of mathematical packages and functions included in MATLAB /Simulink. The design is also employed as real time simulation and hybrid system simulation which is a mixture of continuous systems and discrete event systems. The paper introduces Simulink-DEVS model, in which a simulation algorithm is embedded. The model consists of a Simulink-atomic model and a Simulink-coupled model. In addition, the time advance algorithm to simulate the model is suggested. The algorithm handles the time synchronization and the accommodation of different concepts specific to continuous and discrete event models. Two experimental results are presented for a pure discrete event model and a hybrid model.

  • PDF

Field Service Engineer Replenishment Policy Assessment Using a Discrete-Event and Agent-Based Simulation Model : A Case Study (Discrete-event와 Agent 기반의 시뮬레이션을 이용한 현장 서비스 요원 보급 정책 평가 사례 연구)

  • Suh, Eun Suk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.6
    • /
    • pp.588-598
    • /
    • 2015
  • In this paper, a simulation model for assessing the impact of alternative field service engineer replenishment policies is introduced. The end-to-end supply chain simulation model is created using a discrete-event and agent-based simulation model, which enables accurate description of key individual entities in the investigated supply chain, such as field service engineers. Once the model is validated with the historical data, it is used to assess the impacts of field service engineer replenishment policies for a major printing equipment manufacturing firm.In the case study, newly proposed replenishment policies for post-sale distribution supply chain are assessed for the level of service improvement to end customers.

Block Erection Simulation Using the Integrated System of Combined Discrete Event and Discrete Time Simulation Kernel (이산 사건 및 이산 시간 혼합형 시뮬레이션 커널의 통합 시스템을 이용한 블록 탑재 시뮬레이션)

  • Cha, Ju-Hwan;Roh, Myung-Il;Cho, Doo-Yeoun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.3
    • /
    • pp.303-312
    • /
    • 2009
  • Recently, requests for the accurate process planning using modeling and simulation technique are increasing in many engineering fields including shipbuilding industry. In this study, Combined DEVS(Discrete EVent System specification) and DTSS(Discrete Time System Specification) simulation kernel is developed, and an integration strategy of dynamics simulation module and graphics module is also implemented. To evaluate the efficiency and applicability of the simulation kernel and integration strategy, these are applied to the block erection simulation of offshore structures.