Title: Machines interference problem with several operators and several service types that have different priorities

Authors: Baruch Keren; Gregory Gurevich; Yossi Hadad

Addresses: Department of Industrial Engineering and Management, SCE-Shamoon College of Engineering, Bialik Street 56, P.O. Box 950, Beer Sheva, 84100, Israel ' Department of Industrial Engineering and Management, SCE-Shamoon College of Engineering, Bialik Street 56, P.O. Box 950, Beer Sheva, 84100, Israel ' Department of Industrial Engineering and Management, SCE-Shamoon College of Engineering, Bialik Street 56, P.O. Box 950, Beer Sheva, 84100, Israel

Abstract: This paper proposes a model for a special case of the machine-repairman problem, which is also known as the machine interference problem (MIP), where each of N identical machines randomly requests several different service types that are provided by a group of K identical operators. Each service type has a different priority and the operators serve the machines according to these priorities. The model allows the calculation of the expected number of machines that are waiting for each type of service, based on the multinomial distribution. The model enables us to determine the optimal number of operators and the optimal queue discipline that minimises the total manufacturing cost per unit (TCU). The paper provides a proof that the sum of the expected number of machines that are waiting for all service types is a constant, and does not depend on the service priorities. The conclusion is that queue discipline has no influence on throughput or loads. To demonstrate the applicability of the model, a theoretical analysis and a real case study are presented.

Keywords: queuing; machine interference; machine-repairman problem; multiple service types; multinomial distribution; priority; work measurement.

DOI: 10.1504/IJOR.2017.087274

International Journal of Operational Research, 2017 Vol.30 No.3, pp.289 - 320

Received: 17 Dec 2014
Accepted: 05 Mar 2015
Published online: 12 Oct 2017 *

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