• 제목/요약/키워드: discrete time model

검색결과 829건 처리시간 0.027초

유연생산(柔軟生産) 시스템(FMS : Flexible Manufacturing Systems)의 용량확충을 위한 이산적 최적 제어 모델 (A Discrete Optimal Control Model for Capacity Expansion Planning of FMS)

  • 박태형;김승권;김성인;강석현
    • 대한산업공학회지
    • /
    • 제14권2호
    • /
    • pp.131-141
    • /
    • 1988
  • As flexible manufacturing technology has become available across a broad range of applications, an increasingly large number of firms have confronted decisions about when to adopt the FMS technology and the size of FMS at that time. For small to medium size firms that should invest under budget limitation and high investment risk, proper size of FMS adoption at proper time is very important. In this paper the discrete optimal control theory has been used to make decisions about the size and timing of FMS capacity expansion over a planning period. Sensitivity analysis is presented for analysing the behavior of the model to variations of model parameters.

  • PDF

Simulation of a Mobile IoT System Using the DEVS Formalism

  • Im, Jung Hyun;Oh, Ha-Ryoung;Seong, Yeong Rak
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.28-36
    • /
    • 2021
  • This paper proposes two novel methods to model and simulate a mobile Internet of Things (IoT) system using the discrete event system specification (DEVS) formalism. In traditional simulation methods, it is advantageous to partition the simulation area hierarchically to reduce simulation time; however, in this case, the structure of the model may change as the IoT nodes to be modeled move. The proposed methods reduce the simulation time while maintaining the model structure, even when the IoT nodes move. To evaluate the performance of the proposed methods, a prototype mobile IoT system was modeled and simulated. The simulation results show that the proposed methods achieve good performance, even if the number of IoT nodes or the movement of IoT nodes increases.

GPGPU에 의한 음장의 가시화에 관한 연구 (A study on the visualization of the sound field by using GPGPU)

  • 이채봉
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.421-427
    • /
    • 2010
  • 본 연구에서는 음파전달의 가시화를 위해 고속 연산장치인 GPU(Graphics Processing Unit)를 이용하여 실시간 처리를 하였으며 이산 호이겐스 모델법을 사용하여 시뮬레이션 하였다. 실시간 처리와 2차원 가상 음장내의 반사물이나 음원의 상태를 변경하여 실재 음장과 같은 음파전달의 가시화를 하였다. 그 결과, 음파가 반사물에 의해 반사되는 형태나 반사물에서 회절하는 형태가 확인되었다.

Multiscale analysis using a coupled discrete/finite element model

  • Rojek, Jerzy;Onate, Eugenio
    • Interaction and multiscale mechanics
    • /
    • 제1권1호
    • /
    • pp.1-31
    • /
    • 2008
  • The present paper presents multiscale modelling via coupling of the discrete and finite element methods. Theoretical formulation of the discrete element method using spherical or cylindrical particles has been briefly reviewed. Basic equations of the finite element method using the explicit time integration have been given. The micr-macro transition for the discrete element method has been discussed. Theoretical formulations for macroscopic stress and strain tensors have been given. Determination of macroscopic constitutive properties using dimensionless micro-macro relationships has been proposed. The formulation of the multiscale DEM/FEM model employing the DEM and FEM in different subdomains of the same body has been presented. The coupling allows the use of partially overlapping DEM and FEM subdomains. The overlap zone in the two coupling algorithms is introduced in order to provide a smooth transition from one discretization method to the other. Coupling between the DEM and FEM subdomains is provided by additional kinematic constraints imposed by means of either the Lagrange multipliers or penalty function method. The coupled DEM/FEM formulation has been implemented in the authors' own numerical program. Good performance of the numerical algorithms has been demonstrated in a number of examples.

Complex Discrete Systems Graph Simulation

  • Kadirova, Delovar;Kadirova, Aziza
    • Journal of Multimedia Information System
    • /
    • 제2권3호
    • /
    • pp.263-274
    • /
    • 2015
  • The subject of this work is the complex discrete systems simulation special features with the aid of dynamic graph models. The proposed simulation technique allows to determine the ways for tasks solutions in terms of discrete systems analysis and synthesis of various complication: one-dimensional and multidimensional, steady and unstable, with the pulse elements abnormal operating mode and others. Often complex control systems analysis and synthesis task solutions, via classical approach comes out to be insolvent, because of the computational problems. The application of graph models allows to perform clear and strict characterization and computer procedures automation. The optimal controls synthesis algorithm presented in this paper, transferring the discrete system from target initial state to target final state within the minimum time, allows to consider the zero initial conditions systems, with the initial potential energy, with the control actions limitations and complex pulse elements operating mode.

이산 비선형 시스템에 대한 유한 임펄스 응답 고정 시간 지연 평활기 (A Finite Impulse Response Fixed-lag Smoother for Discrete-time Nonlinear Systems)

  • 권보규;한세경;한수희
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.807-810
    • /
    • 2015
  • In this paper, a finite impulse response(FIR) fixed-lag smoother is proposed for discrete-time nonlinear systems. If the actual state trajectory is sufficiently close to the nominal state trajectory, the nonlinear system model can be divided into two parts: The error-state model and the nominal model. The error state can be estimated by adapting the optimal time-varying FIR smoother to the error-state model, and the nominal state can be obtained directly from the nominal trajectory model. Moreover, in order to obtain more robust estimates, the linearization errors are considered as a linear function of the estimation errors. Since the proposed estimator has an FIR structure, the proposed smoother can be expected to have better estimation performance than the IIR-structured estimators in terms of robustness and fast convergence. Additionally the proposed method can give a more general solution than the optimal FIR filtering approach, since the optimal FIR smoother is reduced to the optimal FIR filter by setting the fixed-lag size as zero. To illustrate the performance of the proposed method, simulation results are presented by comparing the method with an optimal FIR filtering approach and linearized Kalman filter.

불확실한 연속형 및 이산형 시스템에서의 이상검출법 (A Fault Detection Method for Uncertain Continuous and Discrete-Time Systems)

  • 황인구;권오규
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.60-67
    • /
    • 1990
  • 이 논문은 비선혀성, 모델링오차 그리고 잡음입력이 존재하는 선형 및 비선형시스템에서의 모델에 근거한 이상검출방법을 제시한다. 대상 시스템은 연속형이나 이산형 모두에 적용할 수 있도록 통합연산자$(unified operator)^[5]$로써 표시한다. 이 논문에서 제시되는 이상검출법은 잡음과 모델의 부정합과 비선형성을 고려한 것이다. 모델링 오차는 더하기꼴로 나타내며 계수추정에서 불확실성의 한계를 정량화시키기 위해 공칭모델 분모는 사건실험을 통해 고정시키는 것으로 한다. 공칭모델의 분자 계수들은 최소자승법으로 추정한다. 컴퓨터 모의실험을 추정하여 이 논문에서 제시한 방법이 기존의 방법보다 우수한 성능을 지니고 있음을 보인다.

  • PDF

시뮬레이션 최적화를 이용한 이산형 시스템의 결정변수 설계 (Decision Variable Design of Discrete Systems using Simulation Optimization)

  • 박경종
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.63-69
    • /
    • 1999
  • The research trend of the simulation optimization has been focused on exploring continuous decision variables. Yet, the research in discrete decision variable area has not been fully studied. A new research trend for optimizing discrete decision variables ha just appeared recently. This study, therefore, deals with a discrete simulation method to get the system evaluation criteria required for designing a complex probabilistic discrete event system and to search the effective and reliable alternatives to satisfy the objective values of the given system through a on-line, single run with the short time period. Finding the alternative, we construct an algorithm which changes values of decision variables and a design alternative by using the stopping algorithm which ends the simulation in a steady state of system. To avoid the loss of data while analyzing the acquired design alternative in the steady state, we provide background for estimation of an auto-regressive model and mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data through simulation with the short time period. In numerical experiment we applied the proposed algorithm to (s, S) inventory system problem with varying Δt value. In case of the (s, S) inventory system, we obtained good design alternative when Δt value is larger than 100.

  • PDF

퍼지 트랜지션 시간 페트리 네트의 이산 사건 시스템에 응용 (Application of Fuzzy Transition Timed Petri Net for Discrete Event Dynamic Systems)

  • 모영승;김진권;김정철;탁상아;황형수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.364-364
    • /
    • 2000
  • Timed Petri Net(TPN) is one of methods to model and to analyze Discrete Event Dynamic Systems(DEDSs) with real time values. It has two time values, earliest firing time ($\alpha$$_{i}$) and latest firing time ($\beta$$_{I}$) for the each transition. A transition of TPN is fired at arbitrary time of time interval ($\alpha$$_{I}$, $\beta$$_{i}$). Uncertainty of firing time gives difficulty to analyze and estimate a modeled system. In this paper, we proposed the Fuzzy Transition Timed Petri Net(FTTPN) with fuzzy theory to determine the optimal transition time (${\gamma}$$_{i}$). The transition firing time (${\gamma}$$_{i}$) of FTTPN is determined from fuzzy controller which is modeled with information of state transition. Each of the traffic signal controllers are modeled using the proposed method and timed petri net. And its Performance is evaluated by simulation of traffic signal controller. controller.

  • PDF

Estimation on Hazard Rates Change-Point Model

  • Kwang Mo Jeong
    • Communications for Statistical Applications and Methods
    • /
    • 제7권1호
    • /
    • pp.327-336
    • /
    • 2000
  • We are mainly interested in hazard rate changes which are usually occur in survival times of manufactured products or patients. We may expect early failures with one hazard rate and next another hazard rate. For this type of data we apply a hazard rate change-point model and estimate the unkown time point to improve the model adequacy. We introduce change-point logistic model to the discrete time hazard rates. The MLEs are obtained routinely and we also explain the suggested model through a dataset of survival times.

  • PDF