399
Views
31
CrossRef citations to date
0
Altmetric
Original Articles

Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers

Pages 2165-2182 | Received 30 Jan 2013, Accepted 14 Oct 2013, Published online: 15 Nov 2013

References

  • Abou-El-Ata, M.O., & Hariri, A.M.A. (1992). The M/M/c/N queue with balking and reneging. Computers& Operations Research, 19, 713–716.
  • Abou-El-Ata, M.O., & Shawky, A.I. (1992). The single-server Markovian overflow queue with balking, reneging and an additional server for longer queues. Microelectronics Reliability, 32, 1389–1394.
  • Al-Seedy, R.O. (1995). The truncated queue: M/M/2/m/m+Y with balking, spares, machine interference and an additional server for longer queues (Krishnamoorthi discipline). Microelectronics Reliability, 35, 1423–1427.
  • Al-Seedy, R.O. (1996). Analytical solution of the state-dependent Erlangian queue: M/Ej/1/N with balking. Microelectronics Reliability, 36, 203–206.
  • Al-Seedy, R.O. (2004). A transient solution of the non-truncated queue M/M/2 with balking and an additional server for longer queues (Krishnamoorthi discipline). Applied Mathematics and Computation, 156(3), 763–769.
  • Ancker Jr., C.J., & Gafarian, A.V. (1963a). Some queueing problems with balking and reneging: I. Operations Research, 11, 88–100.
  • Ancker Jr., C.J., & Gafarian, A.V. (1963b). Some queueing problems with balking and reneging: II. Operations Research, 11, 928–937.
  • Cagnina, L.C., & Esquivel, S.C. (2010). Solving hard multiobjective problems with a hybridized method. Journal of Computer Science & Technology, 10, 117–122.
  • Chang, Y.C., & Pearn W.L. (2011). Optimal management for infinite capacity N-policy M/G/1 queue with a removable service station. International Journal of Systems Science, 42, 1075–1083.
  • Choudhury, G., & Deka, K. (2008). An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair. Performance Evaluation, 65, 714–724.
  • Choudhury, G., & Tadj, L. (2009). An M/G/1 queue with two phases of service subject to the server breakdown and delay repair. Applied Mathematical Modelling, 33, 2699–2709.
  • Cioffi, F., & Gallerano, F. (2012). Multi-objective analysis of dam release flows in rivers downstream from hydropower. Applied Mathematical Modelling, 36, 2868–2889.
  • Clerc, M. (2006). Particle swarm optimization. London: ISTE (International Scientific and Technical Encyclopedia) Publishing Company.
  • Coello Coello, C.A., Lamont, G.B., & Van Veldhuizen, D.A. (2007). Evolutionary algorithms for solving multi-objective problems. New York: Spring Science + Business Media, LLC.
  • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182–197.
  • Goldberg, D.E. (1989). Genetic algorithms in search, optimization and machine learning. Boston, MA: Addison-Wesley.
  • Gross, D., Shortle, J.F., Thompson, J.M., & Harris, C.M. (2008). Fundamentals of queueing theory. Hoboker, NJ: John Wiley & Sons.
  • Hnaien, F., Delorme, X., & Dolgui, A. (2010). Multi-objective optimization for inventory control in two-level assembly systems under uncertainty of lead time. Computers & Operations Research, 37, 1835–1843.
  • Holland, J.H. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press.
  • Kalidass, K., & Kasturi, R. (2012). A queue with working breakdowns. Computers & Industrial Engineering, 63, 779–783.
  • Kanagarajan, D., Karthikeyan, R., Palanikumar, K., & Davim, J.P. (2008). Optimization of electrical discharge machining characteristics of WC/Co composites using non-dominated sorting genetic algorithm (NSGA-II). International Journal of Advanced Manufacturing Technology, 36, 1124–1132.
  • Ke, J.C. (2006). Optimal NT policy for M/G/1 system with a startup and unreliable server. Computers & Industrial Engineering, 50, 248–262.
  • Ke, J.C. (2007). Operating characteristic analysis on the M[X]/G/1 system with a variant vacation policy and balking. Applied Mathematical Modelling, 31(7), 1321–1337.
  • Ke, J.C., & Chang, F.M. (2009), Modified vacation policy for M/G/1 retrial queue with balking and feedback. Computers & Industrial Engineering, 57, 433–443.
  • Ke, J.C., & Wang, K.H. (1999). Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns. Journal of the Operational Research Society, 50, 275–282.
  • Ke, J.C., Wu, C.H., & Pearn, W.L. (2011). Algorithmic analysis of the multi-server system with a modified Bernoulli vacation schedule. Applied Mathematical Modelling, 35(5), 2196–2208.
  • Kennedy, J., & Eberhart, R.C. (1995). Particle swarm optimization. Paper presented at Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp.1942–1948.
  • Kennedy, J., Eberhart, R.C., & Shi, Y. (2001). Swarm intelligence. San Francisco, CA: Morgan Kaufmann.
  • Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling (ASA-SIAM Series on Statistics and Applied Probability). Philadelphia, PA: Society for Industrial and Applied Mathematics.
  • Liou, C.D. (2012). Note on “cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method”. Journal of Industrial and Management Optimization, 8(3), 727–732.
  • Neuts, M.F. (1981). Matrix geometric solutions in stochastic models: An algorithmic approach. Baltimore, MD: The John Hopkins University Press.
  • Saadatseresht, M., Mansourian, A., & Taleai, M. (2009). Evacuation planning using multi-objective evolutionary optimization approach. European Journal of Operational Research, 198, 305–314.
  • Shawky, A.I. (1997). The single-server machine interference model with balking reneging and an additional server for longer queues. Microelectronics Reliability, 37, 355–357.
  • Shi, Y., & Eberhart, R.C. (1998). Parameter selection in particle swarm optimization. In: Proceedings of the 7th international conference on evolutionary programming (pp.591–600). New York: Springer.
  • Sridharan, V., & Jayashree, P.J. (1996). Some characteristics on a finite queue with normal, partial and total failures. Microelectronics Reliability, 36, 265–267.
  • Tamaki, H, Kita, H., & Kobayashi, S. (1996). Multi-objective optimization by genetic algorithms: a review. In: Proceedings of IEEE international conference on evolutionary computation (pp. 517–522). Piscataway, NJ: IEEE Service Center.
  • Tang, Y.H. (1997). A single-server M/G/1 queueing system subject to breakdown-some reliability and queueing problem. Microelectronics Reliability, 37, 315–321.
  • Wang, K.H. (1990). Infinite source M/M/1 queue with breakdown. Journal of the Chinese Institute of Industrial Engineers, 7, 47–55.
  • Wang, K.H. (1995). Optimal operation of a Markovian queueing system with a removable and non-reliable server. Microelectronics Reliability, 35, 1131–1136.
  • Wang, K.H. (1997). Optimal control of an M/Ek/1 queueing system with removable service station subject to breakdowns. Journal of the Operational Research Society, 48, 936–942.
  • Wang, K.H., Chang, K.W., & Sivazlian, B.D. (1999). Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/1 queueing system. Applied Mathematical Modelling, 23, 651–666.
  • Wang, K.H., & Chang, Y.C. (2002). Cost analysis of a finite M/M/R queueing system with balking, reneging, and server breakdowns. Mathematical Methods of Operations Research, 56, 169–180.
  • Wang, K.H., Chen, S.C., & Ke, J.C. (2004). Maximum likelihood estimates and confidence intervals of an M/M/R/N queue with balking and heterogeneous servers. RAIRO – Operations Research, 38, 227–242.
  • Wang, K.H., & Ke, J.C. (2003). Probabilistic analysis of a repairable system with warm standbys plus balking and reneging. Applied Mathematical Modelling, 27, 327–336.
  • Wang, J., & Zhang, P. (2009). A discrete-time retrial queue with negative customers and unreliable server. Computers & Industrial Engineering, 56, 1216–1222.
  • Wang, K.H., Ke, J.B., & Ke, J.C. (2007). Profit analysis of the M/M/R machine repair problem with balking, reneging, and standby switching failures. Computers& Operations Research, 34(2), 835–847.
  • Wang, K.H., Liou, C.D., & Lin, Y.H. (2013). Comparative analysis of the machine repair problem with imperfect coverage and service pressure condition. Applied Mathematical Modelling, 37 (5), 2870–2880.
  • Wang, K.H., Liou, C.D., & Wang, Y.L. (2014). Profit optimisation of the multiple-vacation machine repair problem using particle swarm optimisation. International Journal of Systems Science. DOI:10.1080/00207721.2012.757378
  • Wu, C.H., & Ke, J.C. (2010). Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers. Journal of Computational and Applied Mathematics, 235, 547–562.
  • Yue, D., & Yue, W. (2007). Analysis of M/M/c/N queueing systems with balking, reneging and synchronous vacations. In: The 2nd Asia-Pacific Symposium on Queueing Theory and Network Applications, QTNA2007, pp. 53–62.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.