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

Abstract

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.

Keywords:

• manufacturing system
• Queueing theory
• classification

Funding

This work was supported in part by the GSK-Singapore Partnership for Green and Sustainable Manufacturing under Grant M4060884.