• Title/Summary/Keyword: discrete time approximation method

Search Result 51, Processing Time 0.023 seconds

Approximate analysis of the serial production lines (분할기법을 이용한 직렬 생산라인의 근사화 해석)

  • 서기성;강재현;이창훈;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.406-410
    • /
    • 1990
  • This paper presents an approximate analysis of the serial production lines using decomposition technique. A serial production line consists of a series of unreliable machines separated by finite buffers. The serial production line is evaluated by approximation method, the results of which are compared with those examined by the discrete time event simulation, based on this approximation method, a gradient technique is proposed, which improves the efficiency of an operation of production line through the re-allocation of buffers.

  • PDF

On the Auto-Tuning of a Discrete PID Controller Based on the Ziegler and Nichols's Method (Ziegler-Nichols 방법을 이용한 이산형 PID제어기의 자동동조)

  • 이영일;권욱현
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.8
    • /
    • pp.774-781
    • /
    • 1991
  • This paper proposes an auto-tuning method of a discrete -PIC controllers which is based on the Ziegler and Nichols's PID Tuning Rule. This tunign rule is derived using the Pade's first order approximation and it prevents the performance degradation caused by the time-delay effect of zero order holder when the Ziegler-Nichols tuning rule is applied to a discrete PID controller. A simple and practical auto-tuning method is proposed through combining this discrete tuning rule with the relay control. The auto-tuning scheme is implemented on a microprocessor based system and is applied to a position control system to show the effectiveness of the discrete tuning rule.

  • PDF

Simulation Study of Discrete Event Systems using Fast Approximation Method of Single Run and Optimization Method of Multiple Run (단일 실행의 빠른 근사해 기법과 반복 실행의 최적화 기법을 이용한 이산형 시스템의 시뮬레이션 연구)

  • Park, Kyoung Jong;Lee, Young Hae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.9-17
    • /
    • 2006
  • This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event simulation. The developed algorithm uses the configuration algorithm that can change decision variables and the stopping algorithm that can end simulation in order to satisfy the given objective value during single run. It tries to estimate an auto-regressive model for evaluating correctly the objective function obtained by a small amount of output data. We apply the proposed algorithm to M/M/s model, (s, S) inventory model, and known-function problem. The proposed algorithm can't always guarantee the optimal solution but the method gives an approximate feasible solution in a relatively short time period. We, therefore, show the proposed algorithm can be used as an initial feasible solution of existing optimization methods that need multiple simulation run to search an optimal solution.

A Time-Domain Finite Element Formulation for Transient Dynamic Linear Elasticity (과도 선형 동탄성 문제의 시간영역 유한요소해석)

  • Sim, U-Jin;Lee, Seong-Hui
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.4
    • /
    • pp.574-581
    • /
    • 2001
  • Transient linear elastodynamic problems are numerically analyzed in a time-domain by the Finite Element Method, for which the variational formulation based upon the equations of motion in convolution integral is newly derived. This formulation is implicit and does not include the time derivative terms so that the computation procedure is simple and less assumptions are required comparing to the conventional time-domain dynamic numerical algorithms, being able to get the improved numerical accuracy and stability. That formulation is expanded using the semi-discrete approximation to obtain the finite element equations. In the temporal approximation, the time axis is divided equally and constant and linear time variations are assumed in those intervals. It is found that unconditionally stable numerical results are obtained in case of the constant time variation. Some numerical examples are given to show the versatility of the presented formulation.

TIME DISCRETIZATION WITH SPATIAL COLLOCATION METHOD FOR A PARABOLIC INTEGRO-DIFFERENTIAL EQUATION WITH A WEAKLY SINGULAR KERNEL

  • Kim Chang-Ho
    • The Pure and Applied Mathematics
    • /
    • v.13 no.1 s.31
    • /
    • pp.19-38
    • /
    • 2006
  • We analyze the spectral collocation approximation for a parabolic partial integrodifferential equations(PIDE) with a weakly singular kernel. The space discretization is based on the spectral collocation method and the time discretization is based on Crank-Nicolson scheme with a graded mesh. We obtain the stability and second order convergence result for fully discrete scheme.

  • PDF

Simultaneous Estimation of the Birth and Death Rate of the Linear Growth Birth and Death Process Based on Discrete Time Observation

  • ChangHyuck Oh
    • Communications for Statistical Applications and Methods
    • /
    • v.3 no.1
    • /
    • pp.235-242
    • /
    • 1996
  • When the linear growth birth and death process observed at a set of equidistant time points, McNeil and Weiss (1997) present a method for simultaneously estimating the Malthusian parameter and the sum of the two parameters under wery restricted assumptions using a diffusion approximation. This article suggests a method, which does not require the restrictions given by Weiss, for estimating simultaneously the Malthusian parameter and the sum of the two parameters.

  • PDF

REGENERATIVE BOOTSTRAP FOR SIMULATION OUTPUT ANALYSIS

  • Kim, Yun-Bae
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.169-169
    • /
    • 2001
  • With the aid of fast computing power, resampling techniques are being introduced for simulation output analysis (SOA). Autocorrelation among the output from discrete-event simulation prohibit the direct application of resampling schemes (Threshold bootstrap, Binary bootstrap, Stationary bootstrap, etc) extend its usage to time-series data such as simulation output. We present a new method for inference from a regenerative process, regenerative bootstrap, that equals or exceeds the performance of classical regenerative method and approximation regeneration techniques. Regenerative bootstrap saves computation time and overcomes the problem of scarce regeneration cycles. Computational results are provided using M/M/1 model.

  • PDF

ANALYSIS OF A MESHFREE METHOD FOR THE COMPRESSIBLE EULER EQUATIONS

  • Kim, Yong-Sik;Pahk, Dae-Hyeon
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.5
    • /
    • pp.1081-1098
    • /
    • 2006
  • Mathematical analysis is made on a mesh free method for the compressible Euler equations. In particular, the Moving Least Square Reproducing Kernel (MLSRK) method is employed for space approximation. With the backward-Euler method used for time discretization, existence of discrete solution and it's $L^2-error$ estimate are obtained under a regularity assumption of the continuous solution. The result of numerical experiment made on the biconvex airfoil is presented.

A Study on Approximation Method of Linear-Time-Varying System Using Wavelet (웨이브렛을 이용한 선형 시변 시스템의 근사화기법에 관한 연구)

  • 이영석;김동옥;서보혁
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.1
    • /
    • pp.33-39
    • /
    • 1998
  • This paper discusses approximation modelling of discrete-time linear time-varying system(LTVS). The wavelet transform is considered as a tool for representing and approximating a LTVS. The joint time-frequency properties of wave analysis are appropriate for describing the LTVS. Simulation results is included to illustrate the potential application of the technique.

  • PDF

Acceleration of the Time-Dependent Radiative Transfer Calculations using Diffusion Approximation

  • Noh, Tae-Wan
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 2004.10a
    • /
    • pp.151-152
    • /
    • 2004
  • An acceleration technique combined with the discrete ordinates method which has been widely used in the solution of neutron transport phenomena is applied to the solution of radiative transfer equation. The self-adjoint form of the second order radiation intensity equation is used to enhance the stability of the solution, and a new linearization method is developed to avoid the nonlinearity of the material temperature equation. This new acceleration method is applied to the well known Marshak wave problem, and the numerical result is compared with that of a non-accelerated calculation

  • PDF