• Title/Summary/Keyword: Discrete-event simulation

Search Result 391, Processing Time 0.025 seconds

Development of Discrete Event Simulation Model for Air Cargo Demand Management (항공화물 수요관리를 위한 이산 시뮬레이션 모델 개발)

  • Lee, Kwang-Ryul;Hong, Ki-Sung;Lee, Chul-Ung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.281-289
    • /
    • 2008
  • In this study, a discrete-event simulation model is developed to estimate load factors and the corresponding revenues under different pricing and dispatching policies. The model has been employed to forecast the inbound and the outbound air cargo demands of the major Northeastern Chinese cities, and the simulation results were compared to the actual demands obtained from real-life airline operations. The statistical analysis confirms that the simulation model is able to provide accurate estimates for air cargo demands, and thus, the model may be employed to be a useful tool for air cargo demand management.

  • PDF

Simulation-Based Risk Analysis of Integrated Power System (시뮬레이션을 이용한 통합전력시스템의 위험도 분석)

  • Lee, Ji Young;Han, Young Jin;Yun, Won Young;Bin, Jae Goo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.2
    • /
    • pp.151-164
    • /
    • 2016
  • In this paper, we deal with a risk analysis for an IPS (Integrated power system) and propose a simulation model combining the fault tree and event tree in order to estimate the system availability and risk level, together. Firstly, the basic information such as operational scenarios, physical structure, safety systems is explained in order to make the fault tree and event tree of the IPS. Next, we propose a discrete-event simulation model using a next-event time advance technique to advance the simulation time. Also the state transition and activity diagrams are explained to represent the relationship between the objects. By numerical examples, the redundancy allocation is considered in order to decrease the risk level of the IPS.

Development of a Windows-based Program for Discrete Event Simulation of Truck-Loader Haulage Systems in an Underground Mine (지하광산 트럭-로더 운반시스템의 이산 사건 시뮬레이션을 위한 Windows용 프로그램 개발)

  • Choi, Yosoon;Park, Sebeom;Lee, Sung-Jae;Baek, Jieun;Jung, Jihoo;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.26 no.2
    • /
    • pp.87-99
    • /
    • 2016
  • We developed a Windows-based program for discrete event simulation of truck-loader haulage systems in an underground mine. The Daesung MDI limestone mine located in Samcheok City, Gangwon Province, Korea was selected as the study area to design the program. The developed program is composed of the graphic user interface (GUI) and simulation engine implemented by Visual Basic.NET 2012 and the GPSS/H simulation language, respectively. When a user sets up input parameters for the discrete event simulation through GUI, the program activates the simulation engine, and then simulation results are displayed on GUI. This paper describes the details of the program development as well as its applications to the study area to determine the optimal number of trucks dispatched at each loading point under different operating conditions.

Simulation Reconfiguration using Entity Plug-in approach for Weapon System Effectiveness Analysis (무기체계 효과도 분석을 위한 개체 플러그인 방식의 모의 재구성 연구)

  • Kim, Taeyoung
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.49-59
    • /
    • 2018
  • The simulation-based weapon system effectiveness analysis is to support the decision making in the acquisition process of the defense domain. The effectiveness of the weapon system is a complexly influenced indicator from various factors such as environment, doctrine and so on. And the measurement of effectiveness can be defined differently in compliance with major issues in the weapon system. Because of this, the weapon system effectiveness analysis requires the comparative experiment of various alternatives based on the underlying assumption. This paper presents the efficient approach to reconfigure the simulation using the reflection technique. The proposed method contains the recoupling and resetting the simulation entity using DEVS(Discrete EVent System specification) formalism-based dynamic plug-in method. With the proposed method, this paper designs the effectiveness analysis environment that can efficiently handle the various alternatives of the weapon system.

An Operation Simulation of MAGLEV using DEVS Formalism Considering Traffic Wave (승객 유동을 고려한 DEVS 기반 자기부상열차 운행 시뮬레이션)

  • Cha, Moo-Hyun;Lee, Jai-Kyung;Beak, Jin-Gi
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.89-100
    • /
    • 2011
  • The MAGLEV (Magnetically Levitated Vehicle) system, which is under commercialization as a new transportation system in Korea, is operated by means of unmanned automatic control system. Therefore the plan of train operation should be carefully established and validated in advance. In general, when making the train operation plan, the statistically predicted traffic data is used. However, traffic wave can occur when real train service is operated, and the demand-driven simulation technology is required to review train operation plans and service qualities considering traffic wave. This paper presents a method and model to simulate the MAGLEV's operation considering continuous demand changes. For this purpose, we employed the discrete event model which is suitable for modeling the behavior of railway passenger transportation, and modeled the system hierarchically using DEVS (Discrete Event System Specification) formalism. In addition, through the implementation and experiment using DEVSim++ simulation environment, we tested the feasibility of the proposed model and it is also verified that our demand-driven simulation technology could be used for the prior review of the train operation plans and strategies.

Transient Queueing Approximation for Modeling Computer Networks (컴퓨터 통신망의 모델링을 위한 비정상 상태에서의 큐잉 근사화)

  • Lee, Bong-Hwan
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.4
    • /
    • pp.15-23
    • /
    • 1995
  • In this paper, we evaluate the performance of a transient queueing approximation when it is applied to modeling computer communication networks. An operational computer network that uses the ISO IS-IS(Intermediate System-Intermediate System) routing protocol is modeled as a Jackson network. The primary goal of the approximation pursued in the study was to provide transient queue statistics comparable in accuracy to the results from conventional Monte Carlo simulations. A closure approximation of the M/M/1 queueing system was extended to the general Jackson network in order to obtain transient queue statistics. The performance of the approximation was compared to a discrete event simulation under nonstationary conditions. The transient results from the two simulations are compared on the basis of queue size and computer execution time. Under nonstationary conditions, the approximations for the mean and variance of the number of packets in the queue erer fairly close to the simulation values. The approximation offered substantial speed improvements over the discrete event simulation. The closure approximation provided a good alternative Monte Carlo simulation of the computer networks.

  • PDF

Implementation and Static Verification Methodology of Discrete Event Simulation Software based on the DEVS Diagram: A Practical Approach (DEVS 다이어그램 기반 이산사건 시뮬레이션 소프트웨어 구현 및 정적 검증기법: 실용적 접근방법)

  • Song, Hae Sang
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.3
    • /
    • pp.23-36
    • /
    • 2018
  • Discrete Event System Specification (DEVS) has been used for decades as it provides sound semantics for hierarchical modular specification of discrete event systems. Instead of the mathematical specification, the DEVS diagram, based on the structured DEVS formalism, has provided more intuitive and convenient representation of complex DEVS models. This paper proposes a clean room process for implementation and verification of a DEVS diagram model specification into a simulation software source code. Specifically, it underlies a sequence of transformation steps from conformance and integrity checking of a given diagram model, translation into a corresponding tabular model, and finally conversion to a simulation source code, with each step being inversely verifiable for traceability. A simple example helps developers to understand the proposed process with associated transformation methods; a case study shows that the proposed process is effective for and adaptable to practical simulation software development.

A NESTING APPROACH IN DISCRETE EVENT SIMULATION FOR INTEGRATING CONSTRUCTION OPERATION AND SCHEDULE MODELS

  • Chang-Yong Yi;Chan-Sik Park;Doo-Jin Lee;Dong-Eun Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.400-408
    • /
    • 2009
  • Simulation applications for analyzing the productivity of construction operations at operation level and project schedules at project level are crucial methods in project management. The application at two different levels should be very tightly linked to each other in practice. However, appropriate integration at the levels is not achieved in that existing systems do not support to integrate operation models into a schedule model. This paper presents a new approach named to Discrete Event Simulation-Nesting modeling approach, which supports not only productivity analysis at operation level but also schedule management at a project level. The system developed by the authors allows creating operation models at the operation level, maintaining them in operation model library, executing sensitivity analysis to find the behaviors of the operation models when different combination of resources are used as existing DES systems do. On top of the conventional functions, the new system facilitates to find the optimum solution of resource combinations which satisfy the user's interest by computing the hourly productivity and the hourly cost of the operation. By drag-and-dropping an operation model kept in the operation model library, the operation models are integrated into an activity of the schedule model. When a complete schedule model is established by nesting operation models into the schedule model, stochastic simulation based scheduling is executed. A case study is presented to demonstrate the new simulation system and verify the validity of the system.

  • PDF

Hybrid System Modeling and Control for Path Planning and Autonomous Navigation of Wheeled Mobile Robots (차륜형 이동로봇의 경로 계획과 자율 주행을 위한 하이브리드 시스템 모델과 제어)

  • Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • In this paper, an integrated method for the path planning and motion control of wheeled mobile robots using a hybrid system model and control is presented. The hybrid model including the continuous dynamics and discrete dynamics with the continuous and discrete state vector is derived for a two wheel driven mobile robot. The architecture of the hybrid control system for real time path planning and following is designed which has the 3-layered hierarchical structure : the discrete event system using the digital automata as the higher process, the continuous state system for the wheel velocity controls as the lower process, and the interface system as the interaction process between the continuous system as the low level and the discrete event system as the high level. The reference motion commands for autonomous navigation are generated by the abstracted motion in the discrete event system. The motion control tasks including the feasible path planning and autonomous motion control with various initial conditions are investigated as the applications by the simulation studies.

  • PDF

A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model (행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구)

  • Kim, Suktae;Hong, Sachul
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.24 no.2
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.