Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Explicit Expression for Moment of Waiting Time in a DBR Line Production System with Constant Processing Times Using Max-plus Algebra

Max-plus 대수를 이용한 상수 공정시간을 갖는 DBR 라인 생산시스템에서의 대기시간에 대한 간결한 표현식

  • Received : 2015.04.18
  • Accepted : 2015.04.27
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Although systems with finite capacities have been the topic of much study, there are as of yet no analytic expressions for (higher) moment and tail probability of stationary waiting times in systems with even constant processing times. The normal queueing theory cannot properly handle such systems due to the difficulties caused by finite capacity. In this study, for a DBR (Drum-Buffer-Rope) line production system with constant processing times, we introduce analytic expressions by using previous results obtained using a max-plus algebraic approach.

유한버퍼를 갖는 시스템에 대한 분석은 광범위하게 연구되어 왔다. 하지만, 상수 공정시간을 갖는 시스템에 대해서도 안정 대기시간에 대한 고차평균과 꼬리확률에 대한 간결한 표현식은 소개된 적이 없다. 유한버퍼로 인한 차단현상으로 유발되는 복잡성 때문에 일반적인 대기행렬이론은 이를 적절히 다루지 못한다. 본 연구에서는 max-plus 대수를 활용한 기존 연구결과로 부터 상수 공정시간과 DBR (Drum-Buffer-Rope) 재고규칙을 따르는 라인생산시스템에서의 대기시간에 대한 간결한 표현식을 도출하였다.

Keywords

References

  1. Ayhan, H. and Seo, D.-W., "Laplace Transform and Moments of Waiting Times in Poisson Driven (Max,+)-Linear Systems," Queueing Systems, Vol. 37, No. 4, pp. 405-438, 2001. https://doi.org/10.1023/A:1010845618420
  2. Ayhan, H. and Seo, D.-W., "Tail Probability of Transient and Stationary Waiting Times in (Max,+)-Linear Systems," IEEE Trans. Automatic Control, Vol. 47, No. 1, pp. 151-157, 2002. https://doi.org/10.1109/9.981736
  3. Baccelli, F., Cohen, G., Olsder, G. J. and Quadrat, J.-P., Synchronization and Linearity: An Algebra for Discrete Event Systems, Chichester, England: John Wiley & Sons, 1992.
  4. Baccelli, F., Hasenfuss, S., and Schmidt, V., "Transient and Stationary Waiting Times in (Max, +) Linear Systems with Poisson Input," Queueing Systems, Vol. 26, pp. 301-342, 1997. https://doi.org/10.1023/A:1019141510202
  5. Baccelli, F. and Schmidt, V., "Taylor Series Expansions for Poisson Driven (Max,+) Linear Systems," Ann. Appl. Probab., Vol. 6, No. 1, pp. 138-185, 1996. https://doi.org/10.1214/aoap/1034968069
  6. Hasenfuss, S., "Performance analysis of (max; +)-linear systems via Taylor series expansions," Ph.D. dissertation, University of Ulm, 1998.
  7. Lee, H. and Seo, D.-W., "Comparison of DBR with CONWIP in a production line with constant processing times", J. Korea Society for Simulation, Vol. 21, pp. 11-24, 2012 (Korean).
  8. Lee, H. and Seo, D.-W., "Explicit Expressions for Moments of Waiting Times in Poisson driven Deterministic Two-node Tandem Queues with Blocking," Operations Research Letters, Vol. 43. pp. 203-208, 2015. https://doi.org/10.1016/j.orl.2015.02.002
  9. Louw, L. and Page, D. C., "Queuing network analysis approach for estimating the sizes of the time buffers in Theory of Constraints-controlled production systems," IJPR, Vol. 42(6), pp. 1207-1226, 2004. https://doi.org/10.1080/2007540310001631593
  10. Radovilsky, Z. D., "A quantitative approach to estimate the size of the time buffer in the theory of constraints," IJPE, Vol. 55, pp. 113-119, 1998.
  11. Ye, T. and Han, W., "Determination of buffer sizes for drum-buffer-rope controlled production system," IJPR, Vol. 46(10), pp. 2827-2844, 2008. https://doi.org/10.1080/00207540600922948