Premium
A queuing model for due date control in a multiserver repair shop
Author(s) -
Keizers Joris,
Adan Ivo,
van der Wal Jan
Publication year - 2001
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.8
Subject(s) - job shop scheduling , independent and identically distributed random variables , queueing theory , queue , computer science , control (management) , server , moment (physics) , mathematical optimization , markov process , exponential distribution , operations research , markov chain , mathematics , computer network , random variable , statistics , routing (electronic design automation) , artificial intelligence , physics , classical mechanics , machine learning
This paper deals with a repair shop with multiple parallel servers, which has to carry out planned overhauls. Each overhaul consists of a large number of maintenance jobs. The overhaul process is interrupted by randomly arriving emergency jobs. To control the delivery performance of the overhauls, knowledge about the overhaul makespan distribution should be available. Using a 2‐dimensional Markov model, we derive the first and second moment of the overhaul makespan analytically for the case that the repair times of all overhaul jobs are identically and exponentially distributed. For the case of nonidentical repair time distributions, an approximation is presented. Simulation shows that the makespan distribution fitted on these moments gives an excellent approximation. © John Wiley & Sons, Inc. Naval Research Logistics 48: 281–282, 2001