Title: Waiting time distribution in single-channel deterministic flow lines with discrete inter-arrival time distributions

Authors: Woo-sung Kim; Kyungsu Park

Addresses: School of Business, Konkuk University, Seoul, South Korea ' Department of Business Administration, College of Business, Pusan National University, Busan, South Korea

Abstract: Although previous studies proved that deterministic flow lines can be analysed separately by an exact decomposition method called a channel method and that the delay an item experiences in each machine possesses a Markovian property, the exact performance measures for the system with general arrival process cannot be obtained due to the lack of the results on relevant GI/D/1 queue. The solution obtained only for the system with specific arrival patterns such as geometric distribution or JIT arrivals considering setups. In this paper, exact decomposition methods are investigated through the systems consisting of one channel. Assuming general and discrete inter-arrival times, we introduce a procedure to calculate the equilibrium probabilities for waiting time distributions. It is demonstrated that probabilities can be computed by a matrix analytic method and recursions based on the decomposition methods. Inspired by the steel product manufacturing process, two-stage conveyor belt systems are analysed as an application. [Received: 28 July 2020; Accepted: 1 March 2021]

Keywords: flow line model; stochastic modelling; Markov chain model; steel manufacturing system; tandem queue.

DOI: 10.1504/EJIE.2022.121185

European Journal of Industrial Engineering, 2022 Vol.16 No.2, pp.117 - 142

Received: 28 Jul 2020
Accepted: 01 Mar 2021
Published online: 28 Feb 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article