Abstract
A problem of worker assignment in cellular manufacturing (CM) environment is studied in this paper. The worker assignment problem is an NP-complete problem. In this paper, worker assignment method is modeled based on the principles of particle swarm optimization (PSO). PSO applies a collaborative population-based search, which models over the social behavior of fish schooling and bird flocking. PSO system combines local search method through self-experience with global search methods through neighboring experience, attempting to balance the exploration-exploitation trade-off which determines the efficiency and accuracy of an optimization. An effect of velocity controlled for the PSO’s is newly included in this paper. We applied the adaptation and implementation of the PSO search strategy to the worker assignment problem. Typical application examples are also presented: the results demonstrate that the velocity information is an important factor for searching best solution and our method is a viable approach for the worker assignment problem.
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
John, P.W.: Worker allocation in lean U-shaped production lines. International Journal of Production Research 46(13), 3485–3502 (2008)
Li, Q., Gong, J., Tang, J., Song, J.: Simulation of the model of workers’ assignment in cellular manufacturing based on the multifunctional workers. In: Chinese Control and Decision Conference, pp. 992–996 (2008)
Slomp, J., Bokhorst, J.A.C., Molleman, E.: cross-training in a cellular manufacturing environment. Computer and Industrial engineering 48(3), 609–624 (2005)
Fitzpatrick, E.L., Askin, R.G.: Forming effective worker teams with multi-functional skill reqiurements. Journal of Computer & Industrial Engineering 48, 539–608 (2005)
Stefan, T., Monika, W.: Toward the measure of virtual teams effectiveness. Human Factors and Ergonomics in Manufacturing 18(5), 501–514 (2008)
Rachel, W.Y., Andy, C.L., Edwin, T.C.: The impact of employee satisfaction on quality and profitability in high-contact service industries. Journal of Operations Management 26, 651–668 (2008)
Nakade, K., Ohno, K.: An optimal worker allocation problem for a U-shaped production line. International Journal of Production Economics 60, 353–358 (1999)
Paquet, M., Martell, A., Montreuil, B.: A manufacturing network design model based on processor and worker capabilities. International Journal of Production Research 46(7), 2009–2030 (2008)
Valls, V., Perez, A., Quintanilla, S.: Skilled workforce scheduling in service centres. European Journal of Operations Research 193, 791–804 (2009)
Salman, A., Ahmad, I., Al-madani, S.: Particle swarm optimization for task assignment problem. Journal of Microprocessors and Microsystems 26, 363–371 (2002)
Sha, D.Y., Hsu, C.-Y.: A hybrid particle swarm optimization for job shop scheduling problem. Journal of Computers & Industrial Engineering 51, 791–808 (2006)
Yaakob, S.B., Watada, J.: Placement problem in an industrial environment: Knowledge-based intelligent information and engineering systems. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part III. LNCS (LNAI), vol. 5179, pp. 111–118. Springer, Heidelberg (2008)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proceeding of the Congress on Evolutionary Computation (CEC 1999), pp. 1945–1950 (1999)
Chen, W., Zhang, R.-T., Cai, Y.-M., Xu, F.-S.: Particle swarm optimization for constrained portfolio selection problems. In: Proceeding of the Fifth International Conference on Machine Learning and Cybernetics, pp. 2425–2429 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yaakob, S.B., Watada, J. (2009). Particle Swarm Optimization for Multi-function Worker Assignment Problem. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-04592-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04591-2
Online ISBN: 978-3-642-04592-9
eBook Packages: Computer ScienceComputer Science (R0)