No Access

A MATHEMATICAL PROGRAMMING APPROACH TO FUZZY TANDEM QUEUES

SHIH-PIN CHEN

Department of Business Administration, National Chung Cheng University, Min-Hsiung, Chia-Yi 621, Taiwan, ROC

https://doi.org/10.1142/S0218488505003552Cited by:2 (Source: Crossref)

Abstract

Tandem queueing models play an important role in many real world systems such as computer systems, production lines, and service systems. This paper proposes a procedure to construct the membership functions of the performance measures in tandem queueing systems, in that the arrival rate and service rates are fuzzy numbers. The basic idea is to transform a fuzzy tandem queue to a family of crisp tandem queues by applying the α -cut approach. Then on the basis of α -cut representation and the extension principle, a pair of mathematical programs is formulated to describe this family of crisp tandem queues, via which the membership functions of the performance measures are derived. Two numerical examples are solved successfully to demonstrate the validity of the proposed approach. Since the performance measures are expressed by membership functions rather than by crisp values, the fuzziness of input information is completely conserved. Thus the proposed approach for fuzzy systems can represent the system more accurately, and more information is provided for designing queueing systems. The successful extension of tandem queues to fuzzy environments permits tandem queueing models to have wider applications.

Keywords:

References

W. L. Winston, Introduction to Probability Models, Operations Research: Volume 2, 4th edn. (Thomson, Toronto, Canada, 2004). Google Scholar
S. M. Ross, Introduction to Probability Models, 8th edn. (Academic Press, San Diego, USA, 2003). Google Scholar
D. Gross and C. M. Harris , Fundamentals of Queueing Theory , 3rd edn. ( Wiley , New York, USA , 1998 ) . Google Scholar
Y. Liet al., Computer & Operations Research 31, 963 (2004). Crossref, Web of Science, Google Scholar
J. Resing and L. Örmeci, Operations Research Lettters 31, 383 (2003). Crossref, Web of Science, Google Scholar
S. Kim, "The heavy-traffic bottleneck phenomenon under splitting and superposition", European Journal of Operational Research (2005, in press) . Google Scholar
K. H. Chang and W. F. Chen, Computers & Operations Research 30, 589 (2003). Crossref, Web of Science, Google Scholar
R. J. Boucherie and J. van der Wal, Computer Networks 42, 537 (2003). Crossref, Web of Science, Google Scholar
A. Gómez-Corral, Operations Research Letters 30, 360 (2002). Crossref, Web of Science, Google Scholar
W. Böhm, Stochastic Processes and their Applications 89, 305 (2000). Crossref, Web of Science, Google Scholar
S. Aalto and W. R. Scheinhardt, Operations Research Letters 27, 73 (2000). Crossref, Web of Science, Google Scholar
K. Nakade, European Journal of Operational Research 125, 84 (2000). Crossref, Web of Science, Google Scholar
H. M. Prade, Fuzzy Sets, eds. P. P. Wang and S. K. Chang (Plenum Press, New York, 1980) pp. 147–153. Crossref, Google Scholar
J. J. Buckley, Fuzzy Sets and Systems 37, 43 (1990). Crossref, Web of Science, Google Scholar
J. J. Buckley, T. Feuring and Y. Hayashi, International Journal of Uncertainty, Fuzziness, and Knowledge-based Systems 9, 527 (2001). Link, Web of Science, Google Scholar
T. Fetz, M. Oberguggenberger and S. Pittschmann, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 8, 295 (2000). Link, Web of Science, Google Scholar
R. R. Yager, Fuzzy Sets and Systems 18, 205 (1986). Crossref, Web of Science, Google Scholar
L. A. Zadeh, Fuzzy Sets and Systems 1, 3 (1978). Crossref, Google Scholar
H. J. Zimmermann , Fuzzy Set Theory and Its Applications , 2nd edn. ( Kluwer-Nijhoff , Boston, USA , 1991 ) . Crossref, Google Scholar
R. J. Li and E. S. Lee, Computers and Mathematics with Applications 17, 1143 (1989). Crossref, Web of Science, Google Scholar
D. S. Negi and E. S. Lee, Fuzzy Sets and Systems 46, 321 (1992). Crossref, Web of Science, Google Scholar
S. Chanas and M. Nowakowski, Fuzzy Sets and Systems 21, 43 (1998). Web of Science, Google Scholar
C. Kao, C. C. Li and S. P. Chen, Fuzzy Sets and Systems 107, 93 (1999). Crossref, Web of Science, Google Scholar
A. Kaufmann , Introduction to the Theory of Fuzzy Subsets 1 ( Academic Press , New York, USA , 1975 ) . Google Scholar
T. Gal , Postoptimal Analyses, Parametric Programming, and Related Topics ( McGraw-Hill , New York , 1979 ) . Google Scholar
Mathematica User's Guide (Wolfram Research Inc., Champaign, USA, 1999) . Google Scholar