Abstract
A cost function in the literature of queueing system with single working vacation was formulated as an optimization problem to find the minimum cost. In the approach used, a direct search method is first used to determine the optimal system capacity K and the optimal threshold F followed by the Quasi-Newton method to search for the optimal service rates at the minimum cost. However, this two stage search method restricts the search space and cannot thoroughly explore the global solution space to obtain the optimal solutions. In overcoming these limitations, this study employs a particle swarm optimization algorithm to ensure a thorough search of the solution space in the pursuit of optimal minimum solutions. Numerical results compared with those of the two stage search method and genetic algorithms support the superior search characteristics of the proposed solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, D.Y., Wang, K.H., Wu, C.H.: Optimization and Sensitivity Analysis of Controlling Arrivals in the Queueing System with Single Working Vacation. J. Comput. Appl. Math. 234, 545–556 (2010)
Servi, L.D., Finn, S.G.: M/M/1 Queues with Working Vacations (M/M/1/WV). Perform. Evaluation 50, 41–52 (2002)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway, NJ (1995)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence, CA. Morgan Kaufmann, New York (2001)
Clerc, M.: Particle Swarm Optimization. Wiley-ISTE (International Scientific and Technical Encyclopedia) (2006)
Gen, M., Cheng, R.: Genetic Algorithms & Engineering Optimization. John-Wiley & Sons, Inc., New York (2000)
Eberhart, R.C., Shi, Y.: Computational Intelligence Concepts to Implementations. Morgan Kaufmann, New York (2007)
Liou, C.D.: Note on “Cost Analysis of the M/M/R Machine Repair Problem with Second Optional Repair: Newton-Quasi Method”. J. Ind. Manag. Optim. 8(3), 727–732 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liou, CD. (2013). Optimization Analysis of Controlling Arrivals in the Queueing System with Single Working Vacation Using Particle Swarm Optimization. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)