A new solution for a queueing model of a manufacturing cell with negative customers under a rotation rule

In this paper, we consider a queueing model extension for a manufacturing cell composed of a machining center and several parallel downstream production stations under a rotation rule. A queueing model is extended with the arrival processes of negative customers to capture failures of production stations, reorganization of works and disasters in the manufacturing cell. We present an exact solution for the steady-state probabilities of the proposed queueing model. The solution does not require the approximation of the infinite sum. In addition, it provides an alternative way to compute the rate matrix for the matrix-geometric method as well.

[1]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

[2]  Yingdong Lu.  Performance analysis for assemble-to-order systems with general renewal arrivals and random batch demands , 2008, Eur. J. Oper. Res..

[3]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[4]  Stanley B. Gershwin.  Analysis and Modeling of Manufacturing Systems , 2003 .

[5]  Yao Zhao.  Analysis and evaluation of an Assemble-to-Order system with batch ordering policy and compound Poisson demand , 2009, Eur. J. Oper. Res..

[6]  T.C.E. Cheng,et al.  Order-fulfillment performance analysis of an assemble-to-order system with unreliable machines , 2010 .

[7]  A. Gómez-Corral,et al.  Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals , 1998 .

[8]  Erol Gelenbe,et al.  G-networks with multiple classes of signals and positive customers , 1998, Eur. J. Oper. Res..

[9]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[10]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[11]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems: Texts) , 2010 .

[12]  Vincent Cho,et al.  A model for predicting customer value from perspectives of product attractiveness and marketing strategy , 2010, Expert Syst. Appl..

[13]  Tien Van Do,et al.  Bibliography on G-networks, negative customers and applications , 2011, Math. Comput. Model..

[14]  E. Gelende.  Réseaux stochastiques ouverts avec clients négatifs et positifs, et réseaux neuronaux , 1989 .

[15]  Erol Gelenbe,et al.  Biological Metaphors for Agent Behavior , 2004, ISCIS.

[16]  Masayuki Matsui,et al.  A performance evaluation of disassembly systems with reverse blocking , 2009, Comput. Ind. Eng..

[17]  Erol Gelenbe,et al.  Network of interacting synthetic molecules in steady state , 2008, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Jesús R. Artalejo,et al.  Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue , 1996 .

[19]  Erol Gelenbe,et al.  Synchronized Interactions in Spiked Neuronal Networks , 2008, Comput. J..

[20]  Erol Gelenbe,et al.  On G-networks and resource allocation in multimedia systems , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[21]  Peter G. Harrison,et al.  A Markov modulated multi-server queue with negative customers – The MM CPP/GE/c/L G-queue , 2001, Acta Informatica.

[22]  Jesus R. Artalejo,et al.  Computation of the limiting distribution in queueing systems with repeated attempts and disasters , 1999, RAIRO Oper. Res..

[23]  Erol Gelenbe.  Stability of the Random Neural Network Model , 1990, EURASIP Workshop.

[24]  A. Thesen.  Some simple, but efficient, push and pull heuristics for production sequencing for certain flexible manufacturing systems , 1999 .

[25]  Michael Manitz,et al.  Queueing-model based analysis of assembly lines with finite buffers and general service times , 2008, Comput. Oper. Res..

[26]  Ram Chakka,et al.  Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method , 1995, Perform. Evaluation.

[27]  Erol Gelenbe.  G-Networks: Multiple Classes of Positive Customers, Signals, and Product Form Results , 2002, Performance.

[28]  Anton Cervin,et al.  Multirate Feedback Control Using the TinyRealTime Kernel , 2004 .

[29]  Jean-Michel Fourneau,et al.  An algebraic condition for product form in stochastic automata networks without synchronizations , 2008, Perform. Evaluation.

[30]  Tien Van Do,et al.  The MM sum(k=1 to K of CPPk/GE/c/L) G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation , 2007, Perform. Evaluation.

[31]  D. G. Fisher,et al.  Introduction to Queuing Networks , 1989 .

[32]  Jung-Tai Chen.  Queueing models of certain manufacturing cells under product-mix sequencing rules , 2008, Eur. J. Oper. Res..

[33]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[34]  Tien Van Do,et al.  An initiative for a classified bibliography on G-networks , 2011, Perform. Evaluation.

[35]  Ram Chakka,et al.  Performance and reliability modelling of computing systems using spectral expansion , 1995 .

[36]  J. MacGregor Smith,et al.  Buffer and throughput trade-offs in M/G/1/K queueing networks : a bi-criteria approach , 2010 .

[37]  Erol Gelenbe.  G-Networks with Signals and Batch Removal , 1993 .

[38]  Ram Chakka,et al.  Spectral expansion solution for some finite capacity queues , 1998, Ann. Oper. Res..

[39]  Erol Gelenbe,et al.  G-Networks with Multiple Classes of Negative and Positive Customers , 1996, Theor. Comput. Sci..

[40]  Erol Gelenbe.  The first decade of G-networks , 2000, Eur. J. Oper. Res..

[41]  Erol Gelenbe,et al.  Fundamental Concepts In Computer Science , 2009 .

[42]  Jean-Pierre Kenné,et al.  Simultaneous control of production, preventive and corrective maintenance rates of a failure-prone manufacturing system , 2008 .

[43]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[44]  A. Dasci,et al.  Performance evaluation of a single-stage two-product manufacturing system operating under pull-type control , 2008, Comput. Oper. Res..

[45]  Imh Ingrid Vliegen,et al.  A simple and accurate approximation for the order fill rates in lost-sales Assemble-to-Order systems , 2011 .

[46]  Jean Walrand.  An introduction to queuing networks , 1988 .

[47]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[48]  H. G. Kim,et al.  Performance Analysis for Closed-Loop Production Systems with Unreliable Machines and Random Processing Times , 1999 .

[49]  Nico Vandaele,et al.  Analytical analysis of a generic assembly system , 2011 .

[50]  Erol Gelenbe.  Réseaux neuronaux aléatoires stables , 1990 .

[51]  Erol Gelenbe,et al.  Learning in the Recurrent Random Neural Network , 1992, Neural Computation.