Optimization Analysis of Controlling Arrivals in the Queueing System with Single Working Vacation Using Particle Swarm Optimization

  • Cheng-Dar Liou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


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.


Direct search method Quasi-Newton method Particle swarm optimization Genetic algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Servi, L.D., Finn, S.G.: M/M/1 Queues with Working Vacations (M/M/1/WV). Perform. Evaluation 50, 41–52 (2002)CrossRefGoogle Scholar
  3. 3.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. Piscataway, NJ (1995)CrossRefGoogle Scholar
  4. 4.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence, CA. Morgan Kaufmann, New York (2001)Google Scholar
  5. 5.
    Clerc, M.: Particle Swarm Optimization. Wiley-ISTE (International Scientific and Technical Encyclopedia) (2006)Google Scholar
  6. 6.
    Gen, M., Cheng, R.: Genetic Algorithms & Engineering Optimization. John-Wiley & Sons, Inc., New York (2000)Google Scholar
  7. 7.
    Eberhart, R.C., Shi, Y.: Computational Intelligence Concepts to Implementations. Morgan Kaufmann, New York (2007)zbMATHGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Cheng-Dar Liou
    • 1
  1. 1.Department of Business AdministrationNational Formosa UniversityHuweiTaiwan

Personalised recommendations