• Title/Summary/Keyword: buffer constraint

Search Result 50, Processing Time 0.027 seconds

Manufacturing System Design on the Introduction of ERP System (ERP 시스템 도입과정에서 생산시스템 설계방안)

  • 양광모;박재현;강경식
    • Journal of the Korea Safety Management & Science
    • /
    • v.4 no.1
    • /
    • pp.105-114
    • /
    • 2002
  • Nowadays, most companies seek after the greatest profit by means of offering the goods which consumers want timely and efficiently and minimizing the cost of inventory and distribution channel which amounts to the great portion of total cost. And according as EC(Electronic Commerce) market has increased rapidly, SCM(Supply Chain Management) for EC become one of the most important facts for companies, therefore this paper suggest SCM scheme which EC, especially B to C, is added to the existing commerce system. This paper uses internet for information integration of distribution channel which is away from one another and applies TOC(Theory of Constraint)'s DBR(Drum-Buffer-Rope) Scheduling for synchronization through the whole supply chain. It is possible to synchronize the whole supply chain by means of making the speed of manufacturing and distribution to be controlled by consumer's order which is received in distribution center, and inventory and loss of sales opportunities are minimized by constant. Buffer Management. If inventories in distribution center is short, then it needs to search CCR(Capacity Constraint Resource) in supply chain and to control the speed of manufacturing and distribution according to the ability of CCR. This paper applies PT(Partial Transshipment) strategy for Delivery from distribution center to store or cyber consumer. the strategy this paper suggests chooses neighbour area from area which each distribution center takes charge, and then makes product ordered by cyber consumer which lives in the chosen area to be delivered according to inventory of distribution center.

Occupancy Control Scheme for Reordering Buffer at 3GPP ARQ (3GPP ARQ를 위한 재정렬 버퍼의 점유량 조절 방식)

  • Shin, Woo-Cheol;Park, Jin-Kyung;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.65-68
    • /
    • 2003
  • 3GPP's RLC protocol specification adopted an error control scheme based on selective repeat ARQ. In 3GPP ARQ, distinctive windows are provide at transmitting and receiving stations so that those stations are prohibited to send or receive data PDU's out of window. An increase in window size enhances delay performance. Such an increase, however, raises the occupancy at reordering buffer, which results in a long reordering time. Aiming at suppressing the occupancy at reordering buffer, we propose a occupancy control scheme in this paper. In this scheme, a threshold is created in the receiving station's window and a data PDU out of the threshold (but within the window) is treated according to go back N ARQ. By the employment of the occupancy control scheme, the occupancy at the reordering buffer is apparently reduced, while the delay performance may be degraded due to the properties of go back N ARQ. We, thus, investigate the peak occupancy and mean delay performance by a simulation method. From numerical examples, we observe a trade-off in both performance measures and conclude that the peak occupancy is effectively reduced by setting a proper threshold under a constraint on mean delay performance.

  • PDF

Storage System for increasing the number of Users supported in Video Database (비디오 데이터베이스에서 지원 사용자 수를 증가시키기 위한 저장시스템)

  • 김근형
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.3
    • /
    • pp.329-340
    • /
    • 2001
  • Video server which stores video streams should serve more users with the requested streams rapidly, satisfying their time constraints. For this objective, the storage system of the video server needs large disk bandwidth and buffer capacity. But, because given disk bandwidth and buffer capacity are limited, technologies that utilize effectively the given disk bandwidth and buffer capacity without waste might be needed. In this paper, we propose the policies that not only reduce the startup latency but also, support more users by utilizing the disk bandwidth and buffer efficiently, which also considering time constraint characteristics of video stream. In order to reduce the startup latency of the service requests, it inducts the effect of random access of disk head by moving asynchronously disk heads in multiple disk environments. Also, there are two technologies to support more users. First, the proposed policy reduces the seek latency by moving the disk head sequentially so that it saves the disk bandwidth. Second, it determines the segment size through considering both given buffer capacity and given disk bandwidth by heuristic approach in order to overcome the constraints of the number of streams supported due to limitation of buffer capacity. The segment size makes it utilize given buffer optimally with given disk bandwidth. The correctness of the proposed policies is not only analyzed theoretically but also evaluated through simulations.

  • PDF

A Design Problem of a System Working at Both Primary Service and Secondary Service (주서비스와 보조서비스를 갖는 시스템 설계)

  • Kim, Sung-Chul
    • Korean Management Science Review
    • /
    • v.28 no.3
    • /
    • pp.15-29
    • /
    • 2011
  • In this paper, we consider a system working at both primary service and secondary service. A server can switch between the primary service and the secondary service or it can be assigned to secondary service as a dedicated server. A service policy is characterized by the number of servers dedicated to the secondary service and a rule for switching the remaining servers between two services. The primary service system is modelled as a Markovian queueing system and the throughput is a function of the number of servers, buffer capacity, and service policy. And the secondary service system has a service level requirement strategically determined to perform the service assigned. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simultaneously determining the optimal total number of servers, buffers, and service policy to maximize profit of the system subject to both an expected customer waiting time constraint of the primary service and a service level constraint of the secondary service and develop an algorithm which can be successfully applied with the small number of computations.

Dynamic VBR traffic characterization for video service in ATM network (ATM 망에서 비디오 서비스를 위한 동적 VBR 트래픽 특성화)

  • 황재철;조미령;이상원;이상훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.4
    • /
    • pp.455-470
    • /
    • 2001
  • This paper is focused on the traffic characterization for the efficient transmission of the VBR video source in the ATM network. For the traffic characterization, low traffic monitoring technique is applied and the dynamic VBR characterization method is suggested to satisfy the delay requirement. The dynamic VBR method uses the token bucket algorithm buffering though Cumulative Constraint Function. According to the Cumulative Constraint Function, the packet initially started transferring at the peak rate and the token bucket provided proper amount of buffer for traffic after a certain period of monitoring. It also reduced the network resource bandwidth through renewal of the cumulative frame and changed the rate from the previous frame information. It requires only small amount of monitoring and causes little overhead. In addition, it lowered the complexity of Deterministic Constraint Function to 0(n) and mapped the token rate and token depth to the token bucket. This study shows less network resource consumed than the previous method, comparing and analyzing the result of simulations.

  • PDF

Implementation of DBR System with Kanban in a Production Line of Static Demand (안정된 수요를 갖는 생산라인에서 Kanban을 사용한 DBR 시스템 구현)

  • Koh, Shie-Gheun;Kim, Jae-Hwan
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.99-106
    • /
    • 2002
  • A recently developed alternative to traditional production planning and control systems such as material requirement planning(MRP) and just-in-time(JIT) is the drum-buffer-rope(DBR). The DBR now being implemented in growing number of manufacturing organizations enables better scheduling and decision making on the shop floor. In implementing the DBR, however, an information system is usually needed to transmit the signal that runs from the constraint to material release. In this paper we propose a different mechanism to transmit the signal in the case that the demand of product is stable, which uses the well-known Kanban system. To improve the reality, this paper shows and example of the Kanban format, its operation, and calculation of the number of Kanbans.

A study on constructing SCM for supporting real time manufacturing (실시간 제조를 지원하기 위한 SCM구축에 관한 연구)

  • 심상용;박재현;강경식
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.163-163
    • /
    • 2000
  • 오늘날 기업환경은 고객의 요구에 대응하여 적시에 효율적으로 상품과 서비스를 공급하고 전체비용의 대부분을 차지하는 물류와 재고비용을 줄여 기업의 이윤을 극대화하는 것으로 변화하고 있다. 예전에 기업위주의 시장형성에서 고객위주로 시장이 변화하고 있는 것이다. 이에 따라 기업은 고객의 요구에 능동적으로 대응하기 위하여 리드타임의 단축이 필수적인 요소가 되어가고 있다. 이러한 기업환경에 변화에 따른 대안으로 나온 것이 실시간 제조와 공급사슬망관리(Supply Chain Management : SCM)이다. 본 연구는 실시간 제조를 지원하기 위하여 제조업체와 협력사간의 물류에 있어 Goldratt의 Drunm-Buffer-Rope 스케줄링을 이용하여 물류창고라는 Buffer를 두어 협력사중 재고의 부족현상이 일어날 경우에는 공급체인상의 능력제약자원(Capacity Constraint Resource: CCR)을 찾아 능력제약자원이 되는 협력사에 대하여 생산을 독촉하고 물류창고에서는 부족재고에 대한 불출을 개시하여 재고의 완충을 도모하고자 한다. 제조업체와 협력사간의 정보를 실시간 감시시스템(Real-Time Monitoring System : RTMS)를 응용하여 웹상에서 공유하며, 실시간 거래가 가능토록하는 공급사슬망 구축에 관한 연구와 이를 프로그램 구현을 통해 실제적으로 시험해 보고자 한다.

  • PDF

A Design Problem of a Service System with Bi-functional Servers (이중작업능력의 서버로 구성된 서비스시스템 설계)

  • Kim, Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.3
    • /
    • pp.17-31
    • /
    • 2007
  • In this paper, we consider a service system with bi-functional servers, which can switch between the primary service room and the secondary room. A service policy is characterized by the switching paints which depend on the queue length in the primary service room and the service level requirement constraint of the secondary room. The primary service room is modeled as a Markovian queueing system and the throughput of the primary service room is function of the total number of bi-functional servers. the buffer capacity of the primary service room, and the service policy. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simuitaneously determining the optimal number of servers, buffer capacity, and service policy to maximize profit of the service system, and develop an algorithm which can be successfully applied with the small number of computations.

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

  • 백천현
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • 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

Performance Analysis for Closed-Loop Production Systems with Unreliable Machines and Random Processing Times (불완전한 기계 및 랜덤가공시간을 갖는 폐쇄형 생산시스템의 성능분석에 관한 연구)

  • Kim, H.G.;Paik, C.H.;Cho, H.S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.240-253
    • /
    • 1999
  • In this paper we propose new approximate methods for the performance analysis of closed-loop production systems with unreliable machines and random processing times. Each 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 three different analyzing methods in isolation. The population constraint of the closed-loop production system is taken into account by prescribing that the sum of average buffer levels in the subsystems is equal to the number of customers in the closed-loop production system. We establish a set of equations that characterize 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