Classification of queueing models for a workstation with interruptions: a review

摘要

Queueing theory is commonly used to evaluate the performance of production systems. Due to the complexity of practical production lines, choosing correct queueing models under the existence of interruptions can be intricate, but is critical to the evaluation of system performance. This paper gives a review of research in this area, proposes a systematic way to classify different types of interruptions in manufacturing systems and suggests proper queueing models for each category. The operational definition of service time is given and the decomposition properties for the run-based state-induced and time-based preemptive events are explained. The corresponding G/G/1 approximate models are proposed.