Fuzzy Analysis for the N-Policy Queues with Infinite Capacity

10.6186/IJIMS.2010.21.1.4

Tsung-Yin Wang；Dong-Yuh Yang；Meng-Ju Li

Fuzzy Sets ； Infinite Capacity ； Membership Function ； N-Policy ； Nonlinear Programming

International Journal of Information and Management Sciences

21：1（2010 / 03 / 01）

41 - 56

英文

This paper investigates the N-policy queues with infinite capacity by using the fuzzy set theory. We propose a mathematical programming approach to develop the membership function of the system performance, in which the arrival rate and the service rate are defined as fuzzy numbers. Based upon the α-cut approach and Zadeh's extension principle, the fuzzy queues are transformed to a family of crisp queues. Furthermore, we provide a real-word example to illustrate how the proposed approach can be applied to analyze the fuzzy N-policy queues. Extending this model to the fuzzy environment, it would be helpful for the decision maker to calculate the desirable system performance according to the satisfaction level.

1. Aydin, O,Apaydin, A.(2008).Multi-channel fuzzy queuing systems and membership functions of related fuzzy services and fuzzy inter-arrival times.Asia-Pacific Journal of Operational Research,25(5),697-713.
2. Bell, C. E.(1971).Characterization and computation of optimal policies for operating an M/G/1 queueing system with removable server.Operations Research,19,208-218.
3. Buckley, J. J.(1990).Elementary queueing theory based on possibility theory.Fuzzy Sets and Systems,37,43-52.
4. Chen, S. P.(2005).Parametric nonlinear programming approach to fuzzy queues with bulk service.European Journal of Operational Research,163,434-444.
5. Chen, S. P.(2006).A bulk arrival queueing model with programming fuzzy parameters and varying batch sizes.Applied Mathematical Modelling,30,920-929.
6. Gakis, K. G.,Rhee, H. K.,Sivazlian, B. D.(1995).Distributions and first moments of the busy and idle periods incontrollable M/G/1 queueing models with simple and dyadic policies.Stochastic Analysis and Applications,13(1),47-81.
7. Gal, T.(1979).Postoptimal Analysis, Parametric Programming, and Related Topics.New York:McGraw-Hill.
8. Kao, C.,Li, C. C.,Chen, S. P.(1999).Parametric programming to the analysis of fuzzy queues.Fuzzy Sets and Systems,107,93-100.
9. Kaufmann, A.(1975).Introduction to the Theory of Fuzzy Subsets.New York:Academic Press.
10. Ke, J. C.,H.-I. Huang,Lin, C. H.(2006).Parametric programming approach for batch arrival queues with vacation policies and fuzzy parameters.Applied Mathematics and Computation,180,217-232.
11. Ke, J. C.,Lin, C. H.(2006).Fuzzy analysis of queueing systems with an unreliable server: A nonlinear programming approach.Applied Mathematics and Computation,175,330-346.
12. Kimura, T.(1981).Optimal control of an M/G/1 queueing system with removable server via diffusion approximation.European Journal of Operational Research,8,390-398.
13. Li, R. J.,Lee, E. S.(1989).Analysis of fuzzy queues.Computers and Mathematics with Applications,17,1143-1147.
14. Lin, C.-H.,Huang, H.-I.,Ke, J.-C.(2008).On a batch arrival queue with setup and uncertain parameter patterns.International Journal of Applied Science and Engineering,6,163-180.
15. Negi, D. S.,Lee, E. S.(1992).Analysis and simulation of fuzzy queue.Fuzzy Sets and Systems,46,321-330.
16. Pardo, M. J.,Fuente, D.(2007).Optimizing a priority-discipline queueing model using fuzzy set theory.Computers and Mathematics with Applications,54,267-281.
17. Stanford, R. E.(1982).The set of limiting distributions for a Markov chain with fuzzy transition probabilities.Fuzzy Sets and Systems,7,71-78.
18. Tadj, L.,Choudhury, G.(2005).Optimal design and control of queues.Top,13,359-412.
19. Takagi, H.(1991).Queueing Analysis: A Foundation of Performance Evaluation (Volume 1).North-Holland:
20. Wang, K.-H.,Huang, H.-M.(1995).Optimal control of an M/Ek/1 queueing system with a removable service station.Journal of the Operational Research Society,46,1014-1022.
21. Wang, K.-H.,Ke, J.-C.(2000).A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity.Applied Mathematical Modelling,24,899-914.
22. Yadin, M.,Naor, P.(1963).Queueing systems with a removable service station.Operational Research Quarterly,14,393-405.
23. Zadeh, L. A.(1978).Fuzzy sets as a basis for a theory of possibility.Fuzzy Sets and Systems,1,3-28.
24. Zhang, Z.-J.,Xu, X.-L.(2008).Analysis for the M/M/1 Queue with Multiple Working Vacations and N-Policy.International Journal of Information and Management Sciences,19(3),495-506.
25. Zimmermann, H. J.(2001).Fuzzy Set Theory and Its Applications.Boston:Kluwer Academic.