• 제목/요약/키워드: Optimal Buffer Size

검색결과 43건 처리시간 0.026초

Optimal buffer size control of serial production lines with quality inspection machines

  • Han, Man-Soo;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.350-353
    • /
    • 1996
  • In this paper, based on the performance analysis of serial production lines with quality inspection machines, we develope an buffer size optimization method to maximize the production rate. The total sum of buffer sizes are given and a constant, and under this constraint, using the linear approximation method, we suggest a closed form solution for the optimization problem with an acceptable error. Also, we show that the upstream and downstream buffers of the worst performance machine have a significant effect on the production rate. Finally, the suggested methods are validated by simulations.

  • PDF

공유 버퍼형 순서 재정렬 ATM스위치에 관한 연구 (A Study on the Cell Resequence Method at the ATM Switch)

  • 박성헌;전용일박광채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.273-276
    • /
    • 1998
  • This paper proposes a new Asynchronous Transfer Mode(ATM) switch architecture for the Broadband ISDN. The proposed switch has the architecture to prohibit the out-of-sequence in shared buffer switch system with being fixed buffer size in the out-buffered large scale ATM Switch System. then in this paper proposes cell resequence algorithm to decrease the out-of-sequence problem. also, we studied the out-of-sequence problem that was occurred by the cell transfer delay and the cell overflow due to the fixed buffer size when cell resequenced and we propose to implement optimal ACFIFO(Address Counter First In First Out) buffer size which has the minimized cell loss.

  • PDF

표면반응법을 이용한 자동화 컨테이너 터미널의 버퍼 장치장에서의 장비 규모 결정 (Determination of Fleet Size of Equipment in Buffer Yard of an Automated Container Terminal by using a Response Surface Methodology)

  • 배종욱;양창호;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2000년도 추계학술대회논문집
    • /
    • pp.121-129
    • /
    • 2000
  • In this paper, we discuss how to operate a buffer yard in an automated container terminal, which will be used for resolving the difficulties to which the interaction between external manned trucks and internal unmanned equipment led. The determination of fleet size of material handling equipment is an important issue in designing of buffer yard in automated container terminals. This research also addresses the issue of determining buffer capacities through simulation. By using response surface methodology (RSM) for efficient experimentation, the optimal combination of design parameters under applicable operational strategies is obtained.

  • PDF

DCAR: Dynamic Congestion Aware Routing Protocol in Mobile Ad Hoc Networks

  • Kim, Young-Duk;Lee, Sang-Heon;Lee, Dong-Ha
    • 대한임베디드공학회논문지
    • /
    • 제1권1호
    • /
    • pp.8-13
    • /
    • 2006
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

  • PDF

영상 디코더의 제한된 버퍼를 고려한 전력 최소화 DVFS 방식 (Power-Minimizing DVFS Algorithm for a Video Decoder with Buffer Constraints)

  • 정승호;안희준
    • 한국통신학회논문지
    • /
    • 제36권9B호
    • /
    • pp.1082-1091
    • /
    • 2011
  • DVFS (Dynamic Voltage and Frequency Scaling) 에 기초한 저전력 기법은 배터리를 사용하는 모바일 장치에서 동작시간 향상을 위하여 매우 중요하다. 본 연구에서는 DVFS기법에 기반을 둔 영상디코더의 에너지 소비를 최소화핸 스케줄링 알고리즘을 제안 한다 특히, 기존연구에서 간과된 디코더와 디스플레이 사이에 위치한 버퍼의 크기 제약을 모델에 포함하여 버퍼 넘침을 방지 하도록하며, 이 모델에서 수학적으로 에너지를 최소화하는 알고리즘을 제안하고 증명하였다. 실제 영상을 통한 시뮬레이션 결과 버퍼의 크기가 10 프레임정도에서 이득이 포화상태가 되며, 제안된 알고리즘이 기존의 직관적인 알고리즘들에 비하여 평균 10% 정도의 전력소모 절약을 얻을 수 있음을 확인하였다.

제약이론에서 제약버퍼의 크기 결정 (On the Size of the Constraint Buffer in the TOC(Theory of Constraints))

  • 고시근;윤훈용
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.334-340
    • /
    • 2001
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

Optimal buffer partition for provisioning QoS of wireless network

  • Phuong Nguyen Cao;Dung Le Xuan;Quan Tran Hong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.57-60
    • /
    • 2004
  • Next generation wireless network is evolving toward IP-based network that can various provide multimedia services. A challenge in wireless mobile Internet is support of quality of service over wireless access networks. DiffServ architecture is proposed for evolving wireless mobile Internet. In this paper we propose an algorithm for optimal buffer partitioning which requires the minimal channel capacity to satisfy the QoS requirements of input traffic. We used a partitioned buffer with size B to serve a layered traffic at each DiffServ router. We consider a traffic model with a single source generates traffic having J $(J\geq2)$ quality of service (QoS) classes. QoS in this case is described by loss probability $\varepsilon_j$. for QoS class j. Traffic is admitted or rejected based on the buffer occupancy and its service class. Traffic is generated by heterogeneous Markov-modulated fluid source (MMFS).

  • PDF

Establishing optimal gap size for precast beam bridges with a buffer-gap-elastomeric bearings system

  • Farag, Mousa M.N.;Mehanny, Sameh S.F.;Bakhoum, Mourad M.
    • Earthquakes and Structures
    • /
    • 제9권1호
    • /
    • pp.195-219
    • /
    • 2015
  • A partial (hybrid) seismic isolation scheme for precast girder bridges in the form of a "buffer-gap-elastomeric bearings" system has been endorsed in the literature as an efficient seismic design system. However, no guides exist to detail an optimal gap size for different configurations. A numerical study is established herein for different scenarios according to Euro code seismic requirements in order to develop guidelines for the selection of optimal buffer-gap arrangements for various design cases. Various schemes are hence designed for ductile and limited ductility behavior of the bridge piers for different seismic demand levels. Seven real ground records are selected to perform incremental dynamic analysis of the bridges up to failure. Bridges with typical short and high piers are studied; and different values of initial gaps at piers are also investigated varying from a zero gap (i.e., fully locked) condition up to an initial gap at piers that is three quarters the gap left at abutments. Among the main conclusions is that the as-built initial gaps at piers (and especially large gap sizes that are ${\geq}1/2$ as-built gaps at abutments) do not practically reduce the seismic design demand and do not affect the reserve capacity of the bridge against failure for bridges featuring long piers, especially when these bridges are designed a priori for ductile behavior. To the contrary, the "buffer-gap-elastomeric bearings" system is more effective for the bridge schemes with short piers having a large difference between the stiffness of the bearings and that of their supporting (much stiffer) squat piers, particularly for designs with limited ductility. Such effectiveness is even amplified for the case of larger initial as-built gap sizes at piers.

반도체 생산라인에서 SA를 이용한 최적 WIP수준과 버퍼사이즈 결정 (Determining Optimal WIP Level and Buffer Size Using Simulated Annealing in Semiconductor Production Line)

  • 정재환;장세인;이종환
    • 반도체디스플레이기술학회지
    • /
    • 제20권3호
    • /
    • pp.57-64
    • /
    • 2021
  • The domestic semiconductor industry can produce various products that will satisfy customer needs by diversifying assembly parts and increasing compatibility between them. It is necessary to improve the production line as a method to reduce the work-in-process inventory (WIP) in the assembly line, the idle time of the worker, and the idle time of the process. The improvement of the production line is to balance the capabilities of each process as a whole, and to determine the timing of product input or the order of the work process so that the time required between each process is balanced. The purpose of this study is to find the optimal WIP and buffer size through SA (Simulated Annealing) that minimizes lead time while matching the number of two parts in a parallel assembly line with bottleneck process. The WIP level and buffer size obtained by the SA algorithm were applied to the CONWIP and DBR systems, which are the existing production systems, and the simulation was performed by applying them to the new hybrid production system. Here, the Hybrid method is a combination of CONWIP and DBR methods, and it is a production system created by setting new rules. As a result of the Simulation, the result values were derived based on three criteria: lead time, production volume, and work-in-process inventory. Finally, the effect of the hybrid production method was verified through comparative analysis of the result values.

준비비와 재고비를 고려한 직렬 비연속 공정과 중간 저장조의 최적설계 (Optimal design of batch-storage serial trains considering setup and inventory holding cost)

  • 이경범
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.398-405
    • /
    • 1997
  • This article presents a new model which is called Periodic Square-Wave(PSW) to describe the material flow of the periodic processes involving intermediate buffer. The material flows incoming into and outgoing from the intermediate buffer are assumed to be periodic square shaped. PSW model gives the same result as that of Economic Production Quantity(EPQ) model for determining optimal lot size of single stage batch storage system. However, for batch storage serial train system, PSW model gives a different optimal solution of about 6 % reduced total cost. PSW model provides the more accurate information on inventory and production system than the classical approach by maintaining simplicity and increasing computational burden.

  • PDF