Parametric Non-linear programming approach for N-policy queues  with infinite capacity

V. Ashok Kumar

V. Ashok Kumar Department of Mathematics, Shinas College of Technology, Oman

Keywords: -cut, N-policy, Infinite capacity, Membership function, Nonlinear Programming.

Abstract

This paper proposes a procedure to construct the membership function of N-policy queue with infinite capacity. By using mathematical programming we construct the membership function of the system performance measure in which arrival rate and service rate are fuzzy numbers. Based on a-cut approach and Zadeh’s extension principle, the fuzzy queues are converted into a family of crisp queues. Suitable real world example is exemplified to analyze N-policy fuzzy queues. Extending this model to fuzzy environment it would have further more wider applications.

Downloads

Download data is not yet available.

References

Aydin, O and Apaydin, A., Multi-Channel fuzzy queuing systems and membership functions of related fuzzy services and fuzzy inter-arrival times, Asia_Pacific Journal of Operational Research, Vol.25, No.5, pp.697-713, 2008.

Bell, C.E., Characterization and computation of optimal policies for operating and M/G/1 queuing system with removable server, Operations Research,, Vol.19, pp.208-218, 1971.

Buckley, J.J., Elementary queuing theory based on possibility theory, Fuzzy sets and Systems, Vol.37, pp.43-52, 1990.

Chen, S.P., Parametric nonlinear programming approach to fuzzy queues with bulk service, European Journal of Operational Research, Vol.163, pp.434-444, 2005.

Chen, S.P., A bulk arrival queueing model with programming fuzzy parameters and varying batch sizes, Applied Mathematical Modeling, Vol.30, pp.920-929, 2006.

Gal. T., Postoptimal Analysis, Parametric Programming and related Topics, McGraw-Hill, NewYork, 1970.

Gakies, K.G., Rhee, H.K. and Sivazlian, B.D., Distributions and first moments of the busy and idle periods Incontrollable M/G/1 queueing models with simplle and dyadic policies, Stochastic Analysis and Applications; Vol.13, No.1, pp.47-81, 1995.

Kao, C., Li, C.C. and Chen, S.P., Parametric programming to the analysis of fuzzy queues, Fuzzy sets and systems, Vol.107, pp.93-100, 1999.

Kaufmann, A., Introduction to the Theory of Fuzzy Subsets, Vol.1, Academic Press, New York, 1975.

Kimura, T., Optimal control of an M/G/1 queueing system with removable server via diffusion approximation, European Journal of Operational Research, Vol.8, pp.390-398, 1981.

Ke, J.C. and Lin, C.H., Fuzzy analysis of queueing systems with un unreliable server: A nonlinear programming approach, Applied Mathematics and Computation, Vol.175, pp.330-346, 2006.

Ke, J.C.H.I. Huang and Lin, C.H., Parametric Programming approach for batch arrival queues with vacation policies and fuzzy parameters, Applied Mathematics and Computation, Vol.175, pp.330-346, 2006.

Lin C.H., Huang, H.I. and Ke, J.C., On a batch arrival queue with setup and uncertain parameter patterns, International Journal of Applied Science and Engineering, Vol.6, pp.163-180, 2008.

Li, R.J. and Lee, E.S., Analysis of fuzzy queues, Computers and Mathematics with applications, Vol.17, pp.1143-1147, 1989.

Negi, D.S. and Lee, E.S., Analysis and simulation of fuzzy queue, Fuzzy sets and Systems, Vol.46, pp-321-330, 1992.

Parado, M.J. and Fuente, D. de la, Optimizing a priority-discipline queueing model using fuzzy set theory, Computers and Mathematics with Applications, Vol.54, pp.267-281, 2007.

Stanford, R.E., The set of limiting distributions for a Markov chain with fuzzy transition probabilities, Fuzzy sets and Systems, Vol.7, pp.71-78, 1982.

Takagi, H., Queueing Analysis: A foundation of performance Evaluation (Volume 1), North-Holland, 1991.

Tadj, L. and Choudhury, G., Optimal design and control of queues, Top, vol.13, pp.359-412, 2005.

Wang, K.H. and Huang, H.M., Optimal control of an M/Ek/1 queueing system with a removable service station, Journal of the Operational Research Society, Vol.46, pp.1014-1022, 1995.

Wang, K.H. and Ke, J.C., A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity, applied Mathematical Modelling, Vol.w4, pp.899-914, 2000.

Yadin, M. and Naor, P., Queueing systems with a removable service station, Operational Research Quarterly, Vol.14, pp.393-405, 1963.

Zadeh, L.A., Fuzzy Sets as a basis for a theory of possibility, Fuzzy sets and System, Vol.1, pp.3-28, 1978.

Zhang, Z.J. and Xu, X.L., Analysis for the M/M/1 queue with multiple working vacations and N-policy, International Journal of Information and Management Sciences, Vol.19, No.3, pp.495-506, 2008.

Zimmermann, H.J., Fuzzy set theory and its applications, fourth ed., Kluwer Acaemic, Boston, 2001.