• Title/Summary/Keyword: Stochastic Discrete Event Simulation

Search Result 16, Processing Time 0.023 seconds

Discrete Event Simulation for the Initial Capacity Estimation of Shipyard Based on the Master Production Schedule (대일정 생산 계획에 따른 조선소 생산 용량의 초기 평가를 위한 이산사건 시뮬레이션)

  • Kim, Kwang-Sik;Hwang, Ho-Jin;Lee, Jang-Hyun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.2
    • /
    • pp.111-122
    • /
    • 2012
  • Capacity planning plays an important role not only for master production plan but also for facility or layout design in shipbuilding. Product work breakdown structure, attributes of production resources, and production method or process data are associated in order to make the discrete event simulation model of shipyard layout plan. The production amount of each process and the process time is assumed to be stochastic. Based on the stochastic discrete event simulation model, the production capacity of each facility in shipyard is estimated. The stochastic model of product arrival time, process time and transferring time is introduced for each process. Also, the production capacity is estimated for the assumed master production schedule.

Combined Discrete-Continuous Modeling for Supply Chain Simulation

  • Cho, Min-Kwan;Lee, Young-Hae;Kim, Seo-Jin
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.405-424
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. 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 and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF

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

  • 김서진;이영해;조민관
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.2
    • /
    • pp.75-89
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. 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 and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF

A Method for Design of Discrete Variable Stochastic Systems using Simulation (이산형 변수 시스템의 설계를 위한 시뮬레이션 활용 기법 연구)

  • 박경종
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.1-16
    • /
    • 1999
  • This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event system. The proposed algorithm in this paper searches the effective and reliable alternatives satisfying the target values of the system to be designed through a single run in a relatively short time period. It tries to estimate an autoregressive model, and construct mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data. The experimental results using the proposed method are also shown.

  • PDF

Stochastic Project Scheduling Simulation System (SPSS III)

  • Lee Dong-Eun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.6 no.1 s.23
    • /
    • pp.73-79
    • /
    • 2005
  • This paper, introduces a Stochastic Project Scheduling Simulation system (SPSS III) developed by the author to predict a project completion probability in a certain time. The system integrates deterministic CPM, probabilistic PERT, and stochastic Discrete Event Simulation (DES) scheduling methods into one system. It implements automated statistical analysis methods for computing the minimum number of simulation runs, the significance of the difference between independent simulations, and the confidence interval for the mean project duration as well as sensitivity analysis method in What-if analyzer component. The SPSS 111 gives the several benefits to researchers in that it (1) complements PERT and Monte Carlo simulation by using stochastic activity durations via a web based JAVA simulation over the Internet, (2) provides a way to model a project network having different probability distribution functions, (3) implements statistical analyses method which enable to produce a reliable prediction of the probability of completing a project in a specified time, and (4) allows researchers to compare the outcome of CPM, PERT and DES under different variability or skewness in the activity duration data.

Gun-oriented Engagement Simulation System (함포교전 시뮬레이션 시스템)

  • Lee, Dong-Hoon;Kim, Cheol-Ho;Kim, Tae-Su
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.1
    • /
    • pp.78-85
    • /
    • 2007
  • A gun is still one of the major weapons of a combat ship. To assess the ship's fire control capability which is influenced by tracking system, fire control algorithm, gun, the ship itself, target behavior, environment and engagement situation, simulation system for gun-oriented engagement for surface ship is needed. This paper proposes the process for designing and implementing a gun-oriented engagement simulation system using DEVS(Discrete Event Simulation Specification), which is a formalism based on the set theory. It consists of the following activities : 1) analyzing the characteristics of a gun-oriented engagement, 2) constructing the deterministic model of the combat ship of study with DEVS, 3) modeling properties of each entity showing as stochastic errors. With this process, the gun-oriented engagement simulation system is developed and applied for the combat system under development.

Analysis of Detecting Effectiveness of a Homing Torpedo using Combined Discrete Event & Discrete Time Simulation Model Architecture (이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 사용한 유도 어뢰의 탐지 효과도 분석)

  • Ha, Sol;Cha, Ju-Hwan;Lee, Kyu-Yeul
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.2
    • /
    • pp.17-28
    • /
    • 2010
  • Since a homing torpedo system consists of various subsystems, organic interactions of which dictate the performance of the torpedo system, it is necessary to estimate the effects of individual subsystems in order to obtain an optimized design of the overall system. This paper attempts to gain some insight into the detection mechanism of a torpedo run, and analyze the relative importance of various parameters of a torpedo system. A database for the analysis was generated using a simulation model based on the combined discrete event and discrete time architecture. Multiple search schemes, including the snake-search method, were applied to the torpedo model, and some parameters of the torpedo were found to be stochastic. We then analyzed the effectiveness of torpedo’s detection capability according to the torpedo speed, the target speed, and the maximum detection range.

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

Dynamic Decisions using Variable Neighborhood Search for Stochastic Resource-Constrained Project Scheduling Problem (확률적 자원제약 스케줄링 문제 해결을 위한 가변 이웃탐색 기반 동적 의사결정)

  • Yim, Dong Soon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.43 no.1
    • /
    • pp.1-11
    • /
    • 2017
  • Stochastic resource-constrained project scheduling problem is an extension of resource-constrained project scheduling problem such that activity duration has stochastic nature. In real situation where activity duration is not known until the activity is finished, open-loop based static policies such as activity-based policy and priority-based policy will not well cope with duration variability. Then, a dynamic policy based on closed-loop decision making will be regarded as an alternative toward achievement of minimal makespan. In this study, a dynamic policy designed to select activities to start at each decision time point is illustrated. The performance of static and dynamic policies based on variable neighborhood search is evaluated under the discrete-event simulation environment. Experiments with J120 sets in PSPLIB and several probability distributions of activity duration show that the dynamic policy is superior to static policies. Even when the variability is high, the dynamic policy provides stable and good solutions.

Quality of Service Assurance Model for AMR Voice Traffic in Downlink WCDMA System (순방향 WCDMA 채널에서 AMR 음성 트래픽의 품질 보증 모델)

  • Jung, Sung Hwan;Hong, Jung Wan;Lie, Chang Hoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.2
    • /
    • pp.191-200
    • /
    • 2007
  • We propose the QoS (Quality of Service) assurance model for AMR (Adaptive MultiRate) voice users considering the capacity and service quality jointly in downlink WCDMA system. For this purpose, we introduce a new system performance measure and the number-based AMR mode allocation scheme. The proposed number-based AMR mode allocation can be operated only with the information of total number of ongoing users. Therefore, it can be more simply implemented than the existing power-based allocation. The proposed system performance measure considers the stochastic variations of AMR modes of ongoing users and can be analytically obtained using CTMC (Continuous Time Markov Chain) modeling. In order to validate the proposed analytical model, a discrete event-based simulation model is also developed. The performance measure obtained from the analytical model is in agreement with the simulation results and is expected to be useful for parameter optimization.