• 제목/요약/키워드: finite buffer

검색결과 133건 처리시간 0.028초

Explicit Formulae for Characteristics of Finite-Capacity M/D/1 Queues

  • Seo, Dong-Won
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.609-616
    • /
    • 2014
  • Even though many computational methods (recursive formulae) for blocking probabilities in finite-capacity M/D/1 queues have already been produced, these are forms of transforms or are limited to single-node queues. Using a distinctly different approach from the usual queueing theory, this study introduces explicit (transform-free) formulae for a blocking probability, a stationary probability, and mean sojourn time under either production or communication blocking policy. Additionally, the smallest buffer capacity subject to a given blocking probability can be determined numerically from these formulae. With proper selection of the overall offered load ${\rho}$, the approach described herein can be applicable to more general queues from a computational point of view if the explicit expressions of random vector $D_n$ are available.

Analysis of Coplaner $LiNBO_3$ Waveguide Structures Applicable Electrooptic Modulator with FDTD method

  • Lee, Byung-Je;Byun, Joon-Ho;Kim, Nam-Young;Kim, Jong-Heon;Lee, Jong-Chul
    • 한국전자파학회논문지
    • /
    • 제11권7호
    • /
    • pp.1211-1217
    • /
    • 2000
  • The three-dimensional finite-difference time-domain (FDTD) method and the two-dimensional quasi-static formulation have been used to calculate the characteristic impedance and the microwave effective index of coplanar waveguide structures on Lithium Niobate ($LiNBO_3$) single crystal substrates with a yttria-stabilized zirconia (YSZ) or $SiO_2$ buffer layer. The results shown can be a good source to predict the modulator characteristics. The effects of the thin buffer layer and anisotropy of the $LiNBO_3$ crystal (x-cut and z-cut) are discussed. The comparison between the FDTD and quasi-static results shows good agreement. In this paper, the efficient modeling technique of the FDTD method for the coplanar waveguide (CPW) structures based on an anisotropic substrate with a thin buffer layer is developed.

  • PDF

An Extended EPQ Model to Relax the Constant Demand Assumption into Periodic Demand

  • Yi, Gyeong-Beom
    • Management Science and Financial Engineering
    • /
    • 제1권1호
    • /
    • pp.39-66
    • /
    • 1995
  • This article presents a new model called the periodic square wave(PSW) to describe the material flow of periodic processes involving an intermediate buffer. The material flows into and out of the intermediate buffer are assumed to be periodic square shaped. By using this model, It is proved that the classical economic lot size model with finite supply rate, the so-called EPQ model, can be applicable to the arbitrary periodic demand case. This new model relaxes the original assumption of the constant demand. It is shown, as a unique application example, that the explicit solution for determining both upstream and downstream economic lot size can be obtained with the aid of the PSW model. The PSW model provides more accurate information on analyzing the inventory and production system than the classical approach, without losing simplicity and increasing the computational burden.

  • PDF

Heuristics for selecting machine types and determining buffer capacities in assembly/disassembly systems

  • Jeong, Keun-Chae;Kim, Yeong-Dae
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.51-54
    • /
    • 1996
  • We deal with a design problem of assembly/disassembly (AD) systems with finite buffer capacities where the times between failures, the times to repair, and the processing times are exponentially distributed with different parameter values. We present a solution procedure for finding the minimum cost configuration which achieves a desired throughput rate for an AD system. The configuration is defined by the types of machines to be used and capacities of buffers in the AD system. Results of computational experiments on randomly generated test problems show that the proposed heuristics give relatively good configurations in a reasonable amount of time.

  • PDF

심지층 고준위 핵폐기물 처분용기의 열응력 해석 (Thermal Stress Analysis of Spent Nuclear Fuel Disposal Canister)

  • 하준용;권영주;최종원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.617-620
    • /
    • 1997
  • In this paper, the thermal stress analysis of spent nuclear fuel disposal canister in a deep repository at 500m underground is done for the underground pressure variation. Since the nuclear fuel disposal usually emits much heat and radiation, its careful treatment is required. And so a long term safe repository at a deep bedrock is used. Under this situation, the canister experiences some mechanical external loads such as hydrostatic pressure of underground water, swelling pressure of bentonite buffer, and the thermal load due to the heat generation of spent nuclear fuel in the basket etc.. Hence, the canister should be designed to designed to withstand these loads. In this paper, the thermal stress analysis is done using the finite element analysis code, NISA.

  • PDF

MRP와 JIT에 부합하는 DBR 제약일정계획문제 해법 (Solution of the Drum-Buffer-Rope Constraint Scheduling Problems incorporated by MRP/JIT -)

  • 김진규
    • 산업경영시스템학회지
    • /
    • 제23권59호
    • /
    • pp.21-36
    • /
    • 2000
  • The drum-buffer-rope(DBR) system is a finite scheduling mechanism that balances the flow of the production system. DBR controls the flow of materials through the plant in order to produce products in accordance with market demand, with a minimum of manufacturing lead time, inventory, and operating expenses. This paper integrates the best of MRP push system and JIT pull system with DBR system, efficiently adapts these logics to capacity constraint resources, and contributes to the evolution of synchronous manufacturing. The purpose of this paper is, thus, threefold. The first objective is to identify the frame of theory of constraints(TOC) and the logic of DBR scheduling. The second objective is to formulate the DBR constraint scheduling problems(DBRCSP) in a job shop environments. Finally, the paper is to suggest the solution procedure of DBRCSP for embedding TOC into MRP/JIT along with an numerical expression. In addition, illustrative numerical example is given.

  • PDF

An Analysis of Two-stage Manufacturing Systems with Random Processing Times

  • Koh, Shie-Gheun;Hwang, Hark
    • 한국경영과학회지
    • /
    • 제22권1호
    • /
    • pp.59-73
    • /
    • 1997
  • This papaer analyzes a system with consists of two workstations that are separated by finite buffer storage. In this system, we assume that the processing time in each station in a random variable and each station is not vulnerable to failure. To control the in-process inventory in the serial production system we use the (R, r) policy which is similar to the (s, S) policy in the inventory theory. Under the (R, r) policy the preceding station is forced down when the inventory level in the buffer reaches R and starts operation again when the inventory level falls to r. For the model developed, we analyze the system characteristics and the system performances.

  • PDF

A diffusion approximation for time-dependent queue size distribution for M/G/m/N system

  • Park, Bong-Dae;Shin, Yang-Woo
    • 대한수학회지
    • /
    • 제32권2호
    • /
    • pp.211-236
    • /
    • 1995
  • The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

  • PDF

$2{\mu}m$CMOS 5차 Elliptic OTA-C 필터 설계 (Design of 5th-Order Elliptic Filter in $2{\mu}m$ CMOS)

  • Shin, Gun-Soon
    • 대한전기학회논문지
    • /
    • 제43권4호
    • /
    • pp.672-678
    • /
    • 1994
  • A design of 5th-order Elliptic OTA-C filter for operation at 4.2MHz is presented. the filter structure is composed entirely of five OTAs(Operational transoonductance Amplifiers), one buffer and seven capacitors. To prevent decreasing of frequency charaoteristios due to the parasitic effeots of OTA and buffer, the design considering of parasitic capacitance and finite resistane of OTA and fuffer is pertormed. As the result of the simulation using SPICE with $2{\mu}m$ CMOS parameters, The performances were found to be essentially within the specifications` less than 0.25dB passband attenuation, 30dB stopband attenuation and 4.2MHz cut-off frequency were satisfactorily obtained. The number of elements is also considerably reduced than other design methods.

랜덤가공시간과 기계고장이 존재하는 폐쇄형 생산시스템의 성능분석 (Performance Analysis of Closed-Loop Production Systems with Random Processing Times and Machine Failures)

  • 백천현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.47-52
    • /
    • 1999
  • In this paper we propose new approximate method for the performance analysis of closed-loop production system with unreliable machines and random processing times. The approximate method decomposes the production system consisting of K machines into a set of K subsystems, each subsystem consisting of two machines separated by a finite buffer. Then, each subsystem is analyzed by analyzing method n isolation. The population constraint of the closed-loop production system is taken into account by prescribing that the sum of average buffer level in the subsystems is equal to the number of customers in the closed-loop production system,. We establish a set of equations that characterizes unknown parameters of the servers in the subsystems. An iterative procedure is then used to determine the unknown parameters. Experimental results show that these methods provide a good estimation of the throughput.

  • PDF