Parametric nonlinear programming approach to fuzzy queues with bulk service

This paper proposes a procedure to construct the membership functions of the performance measures in bulk service queuing systems with the arrival rate and service rate are fuzzy numbers. The basic idea is to transform a fuzzy queue with bulk service to a family of conventional crisp queues with bulk service by applying the α-cut approach. On the basis of α-cut representation and the extension principle, a pair of parametric nonlinear programs is formulated to describe that family of crisp bulk service queues, via which the membership functions of the performance measures are derived. To demonstrate the validity of the proposed procedure, two fuzzy queues often encountered in transportation management are exemplified. Since the performance measures are expressed by membership functions rather than by crisp values, they completely conserve the fuzziness of input information when some data of bulk-service queuing systems are ambiguous. Thus the proposed approach for vague systems can represent the system more accurately, and more information is provided for designing queuing systems in real life. By extending to fuzzy environment, the bulk service queuing models would have wider applications.

[1]  Liu Ying-Ming Structures of fuzzy order homomorphisms , 1987 .

[2]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[3]  James J. Buckley,et al.  FUZZY QUEUEING THEORY REVISITED , 2001 .

[4]  James J. Buckley,et al.  Elementary queueing theory based on possibility theory , 1990 .

[5]  R. Yager A characterization of the extension principle , 1986 .

[6]  M. Neuts A General Class of Bulk Queues with Poisson Input , 1967 .

[7]  U. Narayan Bhat,et al.  Imbedded Markov chain analysis of single server bulk queues , 1964, Journal of the Australian Mathematical Society.

[8]  R. E. Stanford,et al.  The set of limiting distributions for a Markov chain with fuzzy transition probabilities , 1982 .

[9]  S. Chanas,et al.  Single value simulation of fuzzy variables , 1988 .

[10]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[11]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[12]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

[13]  J. G. Evans,et al.  Post Optimal Analyses, Parametric Programming and Related Topics , 1981 .

[14]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[16]  J. Medhi,et al.  Waiting Time Distribution in a Poisson Queue with a General Bulk Service Rule , 1975 .

[17]  E. Lee,et al.  Analysis and simulation of fuzzy queues , 1992 .

[18]  E. Lee,et al.  Analysis of fuzzy queues , 1989 .

[19]  Chang-Chung Li,et al.  Parametric programming to the analysis of fuzzy queues , 1999, Fuzzy Sets Syst..

[20]  P. V. Ushakumari,et al.  A queueing system with single arrival bulk service and single departure , 2000 .

[21]  Henri Prade,et al.  An Outline of Fuzzy or Possibilistic Models for Queuing Systems , 1980 .