• Title/Summary/Keyword: discrete-time stochastic process

Search Result 31, Processing Time 0.018 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.

First-Passage Time Distribution of Discrete Time Stochastic Process with 0-state

  • Park, Young-Sool
    • Journal of the Korean Data and Information Science Society
    • /
    • v.8 no.2
    • /
    • pp.119-125
    • /
    • 1997
  • We handle the stochastic processes of independent and identically distributed random variables. But random variables are usually dependent among themselves in actual life. So in this paper, we find out a new process not satisfying Markov property. We investigate the probability mass functions and study on the probability of the first-passage time. Also we find out the average frequency of continuous successes in from 0 to n time.

  • PDF

Discounted Cost Model of Condition-Based Maintenance Regarding Cumulative Damage of Armor Units of Rubble-Mound Breakwaters as a Discrete-Time Stochastic Process (경사제 피복재의 누적피해를 이산시간 확률과정으로 고려한 조건기반 유지관리의 할인비용모형)

  • Lee, Cheol-Eung;Park, Dong-Heon
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.29 no.2
    • /
    • pp.109-120
    • /
    • 2017
  • A discounted cost model for preventive maintenance of armor units of rubble-mound breakwaters is mathematically derived by combining the deterioration model based on a discrete-time stochastic process of shock occurrence with the cost model of renewal process together. The discounted cost model of condition-based maintenance proposed in this paper can take into account the nonlinearity of cumulative damage process as well as the discounting effect of cost. By comparing the present results with the previous other results, the verification is carried out satisfactorily. In addition, it is known from the sensitivity analysis on variables related to the model that the more often preventive maintenance should be implemented, the more crucial the level of importance of system is. However, the tendency is shown in reverse as the interest rate is increased. Meanwhile, the present model has been applied to the armor units of rubble-mound breakwaters. The parameters of damage intensity function have been estimated through the time-dependent prediction of the expected cumulative damage level obtained from the sample path method. In particular, it is confirmed that the shock occurrences can be considered to be a discrete-time stochastic process by investigating the effects of uncertainty of the shock occurrences on the expected cumulative damage level with homogeneous Poisson process and doubly stochastic Poisson process that are the continuous-time stochastic processes. It can be also seen that the stochastic process of cumulative damage would depend directly on the design conditions, thus the preventive maintenance would be varied due to those. Finally, the optimal periods and scale for the preventive maintenance of armor units of rubble-mound breakwaters can be quantitatively determined with the failure limits, the levels of importance of structure, and the interest rates.

Adaptive Control for Discrete Process with Time Varying Delay (시변 지연시간을 갖는 이산형 프로세스의 적응제어)

  • 김영철;김국헌;정찬수;양흥석
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.35 no.11
    • /
    • pp.503-510
    • /
    • 1986
  • A new algorithm based on the concept of prediction error minimization is suggested to estimate the time varying delay in discrete processes. In spite of the existence of the stochastic noise, this algorithm can estimate time varying delay accurately. Computation time of this algorithm is far less than that of the previous extended parameter methods. With the use of this algorithm, generalized minimum variance control shows good control behavior in simulations.

  • PDF

A Study on the Stochastic User Equilibrium Assignment (확솔적 이용자 평형통행 배분에 관한 연구)

  • 이승재;전경수;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.8 no.1
    • /
    • pp.55-71
    • /
    • 1990
  • The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.

  • PDF

Design of Time-varying Stochastic Process with Dynamic Bayesian Networks

  • Cho, Hyun-Cheol;Fadali, M.Sami;Lee, Kwon-Soon
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.543-548
    • /
    • 2007
  • We present a dynamic Bayesian network (DBN) model of a generalized class of nonstationary birth-death processes. The model includes birth and death rate parameters that are randomly selected from a known discrete set of values. We present an on-line algorithm to obtain optimal estimates of the parameters. We provide a simulation of real-time characterization of load traffic estimation using our DBN approach.

Stochastic Stabilization of TS Fuzzy System with Markovian Input Delay (마코프 입력 지연 시스템의 확률적 안정화)

  • Lee, Ho-Jae;Park, Jin-Bae;Lee, Sang-Youn;Joo, Young-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.153-156
    • /
    • 2001
  • This paper discusses a stochastic stabilization of Takagi-Sugeno (75) fuzzy system with Markovian input delay. The finite Markovian process is adopted to model the input delay of the overall control system. It is assumed that the zero and hold devices are used for control input. The continuous-time 75 fuzzy system with the Markovian input delay is discretized for easy handling delay, accordingly, the discretized 75 fuzzy system is represented by a discrete-time 75 fuzzy system with jumping parameters. The stochastic stabilizibility of the jump 75 fuzzy system is derived and formulated in terms of linear matrix inequalities (LMls).

  • PDF

Instability of (Heterogeneous) Euler beam: Deterministic vs. stochastic reduced model approach

  • Ibrahimbegovic, Adnan;Mejia-Nava, Rosa Adela;Hajdo, Emina;Limnios, Nikolaos
    • Coupled systems mechanics
    • /
    • v.11 no.2
    • /
    • pp.167-198
    • /
    • 2022
  • In this paper we deal with classical instability problems of heterogeneous Euler beam under conservative loading. It is chosen as the model problem to systematically present several possible solution methods from simplest deterministic to more complex stochastic approach, both of which that can handle more complex engineering problems. We first present classical analytic solution along with rigorous definition of the classical Euler buckling problem starting from homogeneous beam with either simplified linearized theory or the most general geometrically exact beam theory. We then present the numerical solution to this problem by using reduced model constructed by discrete approximation based upon the weak form of the instability problem featuring von Karman (virtual) strain combined with the finite element method. We explain how such numerical approach can easily be adapted to solving instability problems much more complex than classical Euler's beam and in particular for heterogeneous beam, where analytic solution is not readily available. We finally present the stochastic approach making use of the Duffing oscillator, as the corresponding reduced model for heterogeneous Euler's beam within the dynamics framework. We show that such an approach allows computing probability density function quantifying all possible solutions to this instability problem. We conclude that increased computational cost of the stochastic framework is more than compensated by its ability to take into account beam material heterogeneities described in terms of fast oscillating stochastic process, which is typical of time evolution of internal variables describing plasticity and damage.

Simulation of non-Gaussian stochastic processes by amplitude modulation and phase reconstruction

  • Jiang, Yu;Tao, Junyong;Wang, Dezhi
    • Wind and Structures
    • /
    • v.18 no.6
    • /
    • pp.693-715
    • /
    • 2014
  • Stochastic processes are used to represent phenomena in many diverse fields. Numerical simulation method is widely applied for the solution to stochastic problems of complex structures when alternative analytical methods are not applicable. In some practical applications the stochastic processes show non-Gaussian properties. When the stochastic processes deviate significantly from Gaussian, techniques for their accurate simulation must be available. The various existing simulation methods of non-Gaussian stochastic processes generally can only simulate super-Gaussian stochastic processes with the high-peak characteristics. And these methodologies are usually complicated and time consuming, not sufficiently intuitive. By revealing the inherent coupling effect of the phase and amplitude part of discrete Fourier representation of random time series on the non-Gaussian features (such as skewness and kurtosis) through theoretical analysis and simulation experiments, this paper presents a novel approach for the simulation of non-Gaussian stochastic processes with the prescribed amplitude probability density function (PDF) and power spectral density (PSD) by amplitude modulation and phase reconstruction. As compared to previous spectral representation method using phase modulation to obtain a non-Gaussian amplitude distribution, this non-Gaussian phase reconstruction strategy is more straightforward and efficient, capable of simulating both super-Gaussian and sub-Gaussian stochastic processes. Another attractive feature of the method is that the whole process can be implemented efficiently using the Fast Fourier Transform. Cases studies demonstrate the efficiency and accuracy of the proposed algorithm.

Web Page Recommendation using a Stochastic Process Model (Stochastic 프로세스 모델을 이용한 웹 페이지 추천 기법)

  • Noh, Soo-Ho;Park, Byung-Joon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.6
    • /
    • pp.37-46
    • /
    • 2005
  • In the Web environment with a huge amount of information, Web page access patterns for the users visiting certain web site can be diverse and change continually in accordance with the change of its environment. Therefore it is almost impossible to develop and design web sites which fit perfectly for every web user's desire. Adaptive web site was proposed as solution to this problem. In this paper, we will present an effective method that uses a probabilistic model of DTMC(Discrete-Time Markov Chain) for learning user's access patterns and applying these patterns to construct an adaptive web site.