Full Text:   <1890>

CLC number: O22

On-line Access: 

Received: 2008-02-28

Revision Accepted: 2008-06-26

Crosschecked: 2008-12-26

Cited: 6

Clicked: 3776

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.2 P.311~318


Optimal operating policy for a controllable queueing model with a fuzzy environment

Author(s):  Chuen-horng LIN, Jau-chuan KE

Affiliation(s):  Department of Information Management; more

Corresponding email(s):   linch@ntit.edu.tw, jauchuan@ntit.edu.tw

Key Words:  Controllable queue, Fuzzy sets, Membership function, Nonlinear programming

Share this article to: More <<< Previous Article|

Chuen-horng LIN, Jau-chuan KE. Optimal operating policy for a controllable queueing model with a fuzzy environment[J]. Journal of Zhejiang University Science A, 2009, 10(2): 311~318.

@article{title="Optimal operating policy for a controllable queueing model with a fuzzy environment",
author="Chuen-horng LIN, Jau-chuan KE",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Optimal operating policy for a controllable queueing model with a fuzzy environment
%A Chuen-horng LIN
%A Jau-chuan KE
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 2
%P 311~318
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820139

T1 - Optimal operating policy for a controllable queueing model with a fuzzy environment
A1 - Chuen-horng LIN
A1 - Jau-chuan KE
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 2
SP - 311
EP - 318
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820139

We construct the membership functions of the fuzzy objective values of a controllable queueing model, in which cost elements, arrival rate and service rate are all fuzzy numbers. Based on Zadeh’s extension principle, a set of parametric nonlinear programs is developed to find the upper and lower bounds of the minimal average total cost per unit time at the possibility level. The membership functions of the minimal average total cost are further constructed using different values of the possibility level. A numerical example is solved successfully to illustrate the validity of the proposed approach. Because the object value is expressed and governed by the membership functions, the optimization problem in a fuzzy environment for the controllable queueing models is represented more accurately and analytical results are more useful for system designers and practitioners.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Arumuganathan, R., Jeyakumar, S., 2005. Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times. Appl. Math. Model., 29(10):972-986.

[2] Bell, C.E., 1971. Characterization and computation of optimal policies for operating an M/G/1 queueing system with removable server. Oper. Res., 19(1):208-218.

[3] Buckley, J.J., Feuring, T., Hayashi, Y., 2001. Fuzzy queueing theory revisited. Int. J. Uncert., Fuzz., Knowl.-Based Syst., 9(5):527-537.

[4] Buzacott, J., Shanthikumar, J., 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.

[5] Choudhury, G., Madan, K.C., 2005. A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under N-policy. Math. Comput. Model., 42(1-2):71-85.

[6] Choudhury, G., Paul, M., 2006. A batch arrival queue with a second optional service channel under N-policy. Stoch. Anal. Appl., 24(1):1-21.

[7] Gal, T., 1979. Postoptimal Analysis, Parametric Programming, and Related Topics. McGraw-Hill, New York.

[8] Gross, D., Harris, C.M., 1998. Fundamentals of Queueing Theory (3rd Ed.). John Wiley, New York.

[9] Heyman, D.P., 1968. Optimal operating policies for M/G/1 queueing system. Oper. Res., 16(2):362-382.

[10] Hillier, F.S., Lieberman, G.J., 2001. Introduction to Operations Research (7th Ed.). McGraw-Hill, Singapore.

[11] Kaufmann, A., 1975. Introduction to the Theory of Fuzzy Subsets, Volume 1. Academic Press, New York.

[12] Kella, O., 1989. The threshold policy in the M/G/1 queue with server vacations. Nav. Res. Logist., 36(1):111-123.

[13] Kleinrock, L., 1975. Queueing Systems, Vol. 1: Theory. Wiley, New York.

[14] Lee, H.S., Srinivasan, M.M., 1989. Control policies for the M[x]/G/1 queueing system. Manag. Sci., 35(6):708-721.

[15] Lee, H.W., Park, J.O., 1997. Optimal strategy in N-policy production system with early set-up. J. Oper. Res. Soc., 48(3):306-313.

[16] Lee, H.W., Lee, S.S., Chae, K.C., 1994a. Operating characteristics of MX/G/1 queue with N policy. Queueing Systems, 15(1-4):387-399.

[17] Lee, H.W., Lee, S.S., Park, J.O., Chae, K.C., 1994b. Analysis of M[x]/G/1 queue with N policy and multiple vacations. J. Appl. Probab., 31(2):467-496.

[18] Lee, S.S., Lee, H.W., Yoon, S.H., Chae, K.C., 1995. Batch arrival queue with N-policy and single vacation. Comput. Oper. Res., 22(2):173-189.

[19] Li, R.J., Lee, E.S., 1989. Analysis of fuzzy queues. Comput. Math. Appl., 17(7):1143-1147.

[20] Pearn, W.L., Ke, J.C., Chang, Y.C., 2004. Sensitivity analysis of the optimal management policy for a queueing system with a removable and non-reliable server. Comput. Ind. Eng., 46(1):87-99.

[21] Tadj, L., Choudhury, G., 2005. Optimal design and control of queues. TOP, 13(2):359-414.

[22] Tadj, L., Choudhury, G., Tadj, C., 2006a. A quorum queueing system with a random setup time under N-policy with Bernoulli vacation schedule. Qual. Technol. Quantit. Manag., 3(2):145-160.

[23] Tadj, L., Choudhury, G., Tadj, C., 2006b. A bulk quorum queueing system with a random setup time under N-policy with Bernoulli vacation schedule. Stoch.: Int. J. Probab. Stoch. Processes, 78(1):1-11.

[24] Taha, H.A., 2003. Operations Research: An Introduction (7th Ed.). Prentice-Hall, New Jersey.

[25] Wang, K.H., Kao, H.T., Chen, G., 2004. Optimal management of a removable and non-reliable server in an infinite and a finite M/Hk/1 queueing system. Int. J. Qual. Technol. Quantit. Manag., 1(2):325-339.

[26] Yadin, M., Naor, P., 1963. Queueing systems with a removable service station. J. Oper. Res. Soc., 14(4):393-405.

[27] Yager, R.R., 1986. A characterization of the extension principle. Fuzzy Sets Syst., 18(3):205-217.

[28] Zadeh, L.A., 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst., 1(1):3-28.

[29] Zhang, B., 2006. A Fuzzy-logic-based Methodology for Batch Process Scheduling. IEEE Systems and Information Engineering Design Symp., p.101-105.

[30] Zhang, R., Phillis, Y.A., Kouikoglou, V.S., 2005. Fuzzy Control of Queueing Systems. Springer, New York.

[31] Zimmermann, H.J., 2001. Fuzzy Set Theory and Its Applications (4th Ed.). Kluwer Academic, Boston.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE