Summary
This paper deals with the optimization of the operational costs of service systems. The cost function consists of service costs and waiting costs. Service cost is associated with the employment of service-providing personnel, while the waiting cost is associated with the customers having to wait for the service. The cost function is minimized subject to the server utilization as well as to the customer satisfaction constraints, using the Particle Swarm Optimization (PSO) algorithm. PSO is a fairly recent swarm intelligence meta-heuristic algorithm known for its simplicity in programming and its rapid convergence. The optimization procedure is illustrated with the example of a practical service system. A series of experiments show optimum results for the operation of the service systems.
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
Anderson, D.R., Sweeney, D.J., Williams, T.A.: An Introduction to Management Science: Quantitative Approaches to Decision Making, 10th edn., Thomson South-Western, Ohio (2003)
Banks, J., Carson II., J.S.: Discrete-Event System Simulation. Prentice-Hall, New Jersey (1984)
Deb, K.: Optimization for Engineering Design: Algorithms and Examples. Prentice Hall, Delhi (1995)
Fishman, G.S.: Principles of Discrete Event Simulation. John Wiley and Sons, New York (1978)
Hasegawa, A., Kumagai, S., Itoh, K.: Collaboration Task Analysis by Identifying Multi-Context and Collaborative Linkage. CERA 8(2), 61–71 (2000)
Hillier, F.S.: Economic Models for Industrial Waiting Line Problems. Management Science 10(1), 119–130 (1963)
Itoh, K., Honiden, S., Sawamura, J., Shida, K.: A Method for Diagnosis and Improvement on Bottleneck of Queuing Network by Qualitative and Quantitative Reasoning. Journal of Artificial Intelligence (Japanese) 5(1), 92–105 (1990)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Int. Conf. on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
McCahon, C.S., Lee, E.S.: Fuzzy job sequencing for a flow shop. European Journal of Operations Research 62, 31–41 (1990)
Ozcan, Y.A.: Quantitative Methods in Health Care Management: Techniques and Applications. Jossey-Bass/Wiley, San Francisco (2005)
Reeves, C.: Genetic Algorithms. In: Glover, F., Kochenberger, G.A. (eds.) Hand-book of Metaheuristics, pp. 55–82. Kluwer Academic Publications, Boston (2003)
Smith, A.E., Coit, D.W.: Penalty Functions. In: Baeck, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, pp. C5.2:1–C5.2:6. Oxford University Press, Oxford (1997)
Xu, R., Anagnostopoulos, G.C., Wunsch, D.C.: Multiclass Cancer Classification Using Semisupervised Ellipsoid ARTMAP and Particle Swarm Optimization with Gene Ex-pression Data. IEEE/ACM Trans. Computational Biology and Bioinformatics (TCBB) 4(1), 65–77 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gonsalves, T., Itoh, K. (2008). Cost Minimization in Service Systems Using Particle Swarm Optimization. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Studies in Computational Intelligence, vol 149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70560-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-70560-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70559-8
Online ISBN: 978-3-540-70560-4
eBook Packages: EngineeringEngineering (R0)