A queueing analysis of multi-purpose production facility's operations

In this paper, we study the production time allocation issue for a multi-purpose manufacturing facility. This production facility can produce different types of make-to-order and make-to-stock products. Using a vacation queueing model, we develop a set of quantitative performance measures for a two-parameter time allocation policy. Based on the renewal cycle analysis, we derive an average cost expression and propose a search algorithm to find the optimal time allocation policy that minimizes the average cost. Some numerical examples are presented to demonstrate the effectiveness of the search algorithm. The vacation model used in this paper is also a generalization of some previous vacation queueing models in the literature. The results obtained in this study are useful for production managers to design the operating policy in practice.

[1]  Jesús R. Artalejo,et al.  Steady State Analysis of an M/G/1 Queue with Repeated Attempts and Two-Phase Service , 2004 .

[2]  J. Medhi,et al.  A Single Server Poisson Input Queue with a Second Optional Channel , 2002, Queueing Syst. Theory Appl..

[3]  Dimitris Bertsimas,et al.  On the Steady-State Solution of the M/C2(a, b)/s Queueing System , 1988, Transp. Sci..

[4]  Gautam Choudhury,et al.  A batch arrival queue with an additional service channel under N-policy , 2004, Appl. Math. Comput..

[5]  Jau-Chuan Ke,et al.  Control policy of a hysteretic bulk queueing system , 2005, Math. Comput. Model..

[6]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[7]  Kailash C. Madan.  A cyclic queueing system with three servers and optional two-way feedback , 1988 .

[8]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[9]  Yann-Hang Lee,et al.  A study of two-phase service , 1990 .

[10]  Kailash C. Madan,et al.  On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy , 2004, Appl. Math. Comput..

[11]  Tae-Sung Kim,et al.  Cycle analysis of a two-phase queueing model with threshold , 2003, Eur. J. Oper. Res..

[12]  Kailash C. Madan,et al.  A two phase batch arrival queueing system with a vacation time under Bernoulli schedule , 2004, Appl. Math. Comput..

[13]  Dimitris Bertsimas,et al.  Analysis of the stationary Ek/C2/s queueing system , 1988 .

[14]  Gautam Choudhury,et al.  Some aspects of anM/G/1 queueing system with optional second service , 2003 .

[15]  Jinting Wang,et al.  An M/G/1 queue with second optional service and server breakdowns , 2004 .

[16]  Zhe George Zhang,et al.  Optimal Two-Threshold Policies in an M/G/1 Queue With Two Vacation Types , 1997, Perform. Evaluation.

[17]  Kailash C. Madan.  On a single server queue with two-stage heterogeneous service and deterministic server vacations , 2001, Int. J. Syst. Sci..

[18]  Kailash C. Madan,et al.  On M[x]/G1 G2/1 queue with optional re-service , 2004, Appl. Math. Comput..

[19]  Alexander Dukhovny,et al.  Markov chains with transition delta-matrix: ergodicityconditions, invariant probability measures and applications , 1991 .

[20]  Gautam Choudhury,et al.  Optimal design and control of queues , 2005 .

[21]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[22]  Jau-Chuan Ke,et al.  Control policy of a hysteretic queueing system , 2003, Math. Methods Oper. Res..

[23]  Kailash C. Madan,et al.  An M/G/1 queue with second optional service , 1999, Queueing Syst. Theory Appl..

[24]  Kailash C. Madan,et al.  A two-stage batch arrival queueing system with a modified bernoulli schedule vacation under N-policy , 2005, Math. Comput. Model..

[25]  Kailash C. Madan,et al.  On the Mx/G/1 queue with feedback and optional server vacations based on a single vacation policy , 2005, Appl. Math. Comput..

[26]  Bharat T. Doshi,et al.  Analysis of a two phase queueing system with general service times , 1991, Oper. Res. Lett..

[27]  Kyung-Chul Chae,et al.  Two-phase Queueing System with Generalized Vacation , 1996 .

[28]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[29]  V. Sivasankaran,et al.  A two-phase queueing system with server vacations , 1994, Oper. Res. Lett..