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

검색결과 765건 처리시간 0.023초

Two Queue Single Server Model for the DQDB Man

  • Noh, Seung J.
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.31-44
    • /
    • 1997
  • This paper presents an approximate analytical model to estimate the mean packet walting times at the stations in the IEEE 802, 6 subnetwork of a metropolitan area network. Each station is modeled as a two queue single server system, which serves data packets and requests from downstream stations according to the DQDB protocol. The model estimates the mean waiting time of the requests and in turn, using the discrete time work conservation law, estimates the mean waiting time for packets. Simulation experiments shows that the model accurately works even under very high traffic loads.

  • PDF

Comparative Study of GPS-Integrated Concrete Supply Management using Discrete Event Simulation

  • Zekavat, Payam Rahnamayie;Mortaheb, Mohammad Mehdi;Han, Sangwon;Bernold, Leonhard
    • Journal of Construction Engineering and Project Management
    • /
    • 제4권2호
    • /
    • pp.31-40
    • /
    • 2014
  • The management of vehicular supply of "perishable" construction material, such as concrete mixes, faces a series of uncertainties such as weather, daily traffic patterns and accidents. Presented in this paper is a logistics control model for managing a hauling fleet with interrelated processes at both ends and queue capacities. Discrete event simulation is used to model the complex interactions of production units and the randomness of the real world. Two alternative strategies for ready mix concrete delivery, with and without an off-site waiting queue, are studied to compare supply performance. Secondly, the paper discusses the effect of an agent-based GPS tracking system providing real-time travel data that lessens the uncertainty of trucking time. The results show that the combination of GPS information with off-site queuing reduces productivity loss and process wastes of concrete placement as well as the idleness of supply trucks when crew or pump experience an unexpected stoppage.

시뮬레이션 최적화를 이용한 이산형 시스템의 결정변수 설계 (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

Lyapunov 안정도이론에 기초를 둔 이산기준모델 적응제어 (Discrete Model Reference Adaptive Control based on Lyapunov's Stability Theory)

  • 함운철;최계근
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.942-947
    • /
    • 1987
  • In this paper, we suggest a new adaptive control theory for discrete-time single-input single output systems based on the Lyapunov's stability theory by using the fact that the transfer function of the model is strictly positive real. And also, obervers are used in the structure of controller. The result of computer simulation shows that the proposed algorithm can be applied to both stable and unstable plants.

  • PDF

유연생산(柔軟生産) 시스템(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.

이산 비선형 시스템에 대한 유한 임펄스 응답 고정 시간 지연 평활기 (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.

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.

고분자 전해질 연료전지 시스템의 퍼지 출력 궤환 제어기 설계: 공통 입력을 갖는 이산시간 비선형 상호결합 시스템 접근 (Fuzzy Output-Feedback Controller Design for PEMFC: Discrete-time Nonlinear Interconnected Systems with Common Inputs Approach)

  • 구근범;박진배;주영훈
    • 제어로봇시스템학회논문지
    • /
    • 제17권9호
    • /
    • pp.851-856
    • /
    • 2011
  • In this paper, the fuzzy output-feedback controller is addressed for a discrete-time nonlinear interconnected systems with common input. The nonlinear interconnected system is represented by a T-S (Takagi-Sugeno) fuzzy model. Based on T-S fuzzy interconnected system, the fuzzy output-feedback controller is designed with common input. The stability condition of the closed-loop system is represented to the LMI (Linear Matrix Inequality) form. PEMFC model is given to show the verification of the controller discussed throughout the paper.

이진 마르코프 연쇄 모형 기반 실시간 원격 추정값의 오차 분석 (Analysis of Real-time Error for Remote Estimation Based on Binary Markov Chain Model)

  • Lee, Yutae
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.317-320
    • /
    • 2022
  • This paper studies real-time error in the context of monitoring a symmetric binary information source over a delay system. To obtain the average real-time error, the delay system is modeled and analyzed as a discrete time Markov chain with a finite state space. Numerical analysis is performed on various system parameters such as state transition probabilities of information source, transmission times, and transmission frequencies. Given state transition probabilities and transmission times, we investigate the relationship between the transmission frequency and the average real-time error. The results can be used to investigate the relationship between real-time errors and age of information.