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

• 영문명: Explicit Expression for Moment of Waiting Time in a DBR Line Production System with Constant Processing Times Using Max-plus Algebra
• 발행기관: 한국시뮬레이션학회
• 저자명: Philip Park(Philip Park) 서동원(Dong-Won Seo)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제24권 제2호, 11~17쪽, 전체 7쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2015.06.30

국문 초록

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

영문 초록

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.

목차

1. Introduction

2. Explicit Expression for Moments of Waiting Time

3. Proof of Theorem 1

4. Examples and Simulations

5. Conclusion

References

키워드

유한버퍼 max-plus 대수 대기시간 DBR Finite-buffer Max-plus algebra Waiting time