• 제목/요약/키워드: Product-Form Approximation Method

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

복합포아송 수요와 Coxian 가공시간을 갖는 CONWIP 시스템의 성능평가 (Performance Evaluation of a CONWIP System with Compound Poisson Demands and Coxian Processing Times)

  • 박찬우;이효성
    • 한국경영과학회지
    • /
    • 제31권3호
    • /
    • pp.63-79
    • /
    • 2006
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied immediately are either backordered or lost according to the number of demands that exist at their arrival Instants. For this system we develop an approximation method to calculate performance measures such as steady state probabilities of the number of parts at each station, proportion of lost demands and the mean number of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation show that the approximation method provides fairly good results.

Compound Poisson 수요를 갖는 CONWIP 시스템의 근사적 분석 (Approximate Analysis of a CONWIP system with Compound Poisson Demands)

  • 이정은;이효성
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.153-168
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

  • PDF

로트 단위로 가공되는 CONWIP 시스템의 근사적 분석 (Approximate Analysis of a CONWIP System with a Lot Production)

  • 이효성;이정은
    • 산업공학
    • /
    • 제11권3호
    • /
    • pp.55-63
    • /
    • 1998
  • In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be lost. We assume that the lot size at each station is greater than one. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, average number of parts at each station and the proportion of lost demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the accuracy of the approximate method is acceptable.

  • PDF

CONWIP 통제방식에 의해 운영되는 다품목 생산시스템의 성능평가 (Performance Evaluation of a Multi - Item Production System Operated by the CONWIP Control Mechanism)

  • 박찬우;이효성;김창곤
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.1-13
    • /
    • 2002
  • We study a multi-component production/inventory system in which individual components are made to meet various demand types. We assume that the demands arrive according to a Poisson process, but there is a fixed probability that a demand requests a particular kit of different components. Each component is produced by a flow line with several stations. The production of each component is operated by the CONWIP control mechanism. To analyse this system, we propose an approximation method based on aggregation method. In application of the aggregation method, a product-form approximation technique as well as a matrix-geometric method is used. Comparisons with simulation show that the approximation method provides fairly good results.

Poisson 수요과정을 갖는 두 품목 콘윕시스템의 성능평가 (Performance Evaluation of a Two-Product CONWIP System with Poisson Demand Processes)

  • 박찬우;김수민;방우형;이효성
    • 대한산업공학회지
    • /
    • 제39권3호
    • /
    • pp.172-182
    • /
    • 2013
  • In this study we consider a flow line CONWIP system in which two types of product are produced. The processing times of each product type at each station follow an independent exponential distribution and the demands for the finished products of each type arrive according to a Poisson process. The demands that are not satisfied instantaneously are either backordered or lost according to the number of unsatisfied demands that exist at their arrival instants. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts of each product type at each station, mean waiting times of backordered demands and the proportion of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a two class closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method for multiple classes developed by Baynat and Dallery. In the approximation method, each subsystem is analyzed using a matrix geometric method. Comparisons with simulation show that the approximation method provides fairly good results for all performance measures.

일반적인 큐잉네트워크에서의 체류시간분포의 근사화 (An approximation method for sojourn time distributions in general queueing netowkrs)

  • 윤복식
    • 한국경영과학회지
    • /
    • 제19권3호
    • /
    • pp.93-109
    • /
    • 1994
  • Even though sojourn time distributions are essential information in analyzing queueing networks, there are few methods to compute them accurately in non-product form queueing networks. In this study, we model the location process of a typical customer as a GMPH semi-Markov chain and develop computationally useful formula for the transition function and the first-passage time distribution in the GMPH semi-Markov chain. We use the formula to develop an effcient method for approximating sojourn time distributions in the non-product form queueing networks under quite general situation. We demonstrate its validity through numerical examples.

  • PDF

복합포아송 수요를 갖는 CONWIP 시스템의 주문관점에서의 성능평가 (Order Based Performance Evaluation of a CONWIP System with Compound Poisson Demands)

  • 박찬우;이효성
    • 한국경영과학회지
    • /
    • 제32권1호
    • /
    • pp.137-146
    • /
    • 2007
  • In this study we consider a CONWIP system studied in Park and Lee [1] in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied Immediately are either backordered or lost according to the number of demands that exist at their arrival instants. For this system using the results in [1] we develop an approximation method to calculate order based performance measures such as the mean time of fulfilling a customer order and the mean number of customer orders. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

다단계 수리체계의 성능평가를 위한 폐쇄형 대기행렬 네트워크 모형 (A Closed Queueing Network Model for the Performance Evaluation of the Multi-Echelon Repair System)

  • 박찬우;김창곤;이효성
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.27-44
    • /
    • 2000
  • In this study we consider a spares provisioning problem for repairable items in which a parts inventory system is incorporated. If a machine fails, a replacement part must be obtained at the parts inventory system before the failed machine enters the repair center. The inventory policy adopted at the parts inventory system is the (S, Q) policy. Operating times of the machine before failure, ordering lead times and repair times are assumed to follow a two-stage Coxian distribution. For this system, we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of machines at each station and the probability that a part will wait at the parts inventory system. For the analysis of the proposed system, we model the system as a closed queueing network and analyze it using a product-form approximation method. A recursive technique as well as an iterative procedure is used to analyze the sub-network. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

복합포아송 수요를 가지는 CONWIP 시스템에서 고객집단의 성능평가 (Order Based Performance Evaluation of a CONWIP System with Compound Poisson Demands)

  • 박찬우;이효성
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.8-12
    • /
    • 2004
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied are backordered according to the number of demands that exist at their arrival instants. For this system we develop an approximation method to calculate order based performance measures such as the mean time of fulfilling a customer order and the mean number o: customer orders. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

인수분해 된 분모를 갖는 두 변수 유리함수 근사에 기반한 3차원 음향 포물선 방정식 제곱근 연산자의 분할기법 제안 (Suggestion for a splitting technique of the square-root operator of three dimensional acoustic parabolic equation based on two variable rational approximant with a factored denominator)

  • 이근화
    • 한국음향학회지
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2017
  • 본 연구에서는 두 변수 유리함수 근사법에 기반한 3차원 음향 포물선 방정식의 제곱근 연산자의 새로운 근사식을 제안한다. 이 근사식은 기존의 제곱근 연산자에 대한 근사 연구와 비교해서 두 가지의 장점을 가진다. 첫 번째는 광대역 각도 능력이다. 제안된 식은 방위각 $45^{\circ}$에서 3차원 음향 포물선 방정식의 거리 축으로부터 $62^{\circ}$까지 넓은 각도에 대해 정확도를 가지는데, 이 값은 기존에 연구된 3차원 음향 포물선 방정식 알고리즘의 각도 한계의 약 세 배이다. 두 번째로는 본 근사식의 분모는 수심과 횡 거리에 대한 연산자의 곱으로 표현된다는 점이다. 이러한 분할 형태는 3차원 포물선 방정식을 손쉽게 삼중대각행렬 방정식으로 변환할 수 있다는 점에서 수치해석에서 선호된다. 제안된 식의 성능을 검증하기 위해 위상 오차분석을 통해 타 근사법과의 비교 연구가 수행되었고, 제안된 방법은 가장 우수한 성능을 보였다.