Abstract
The facility layout problems in today’s batch-to-mass manufacturing systems have gained a whole new face and popularity due to the requirements of mass customization. Facilities layout problem is still the most popular application for the Quadratic Assignment Problem [1]. The facility layout model addressed in this study is also known as quadratic assignment problem and formulated as integer linear programming formulation [2]. PSO performs a population-based search which emulates the social behavior of bird flocking and fish schooling [3]. In PSO, candidate solutions, called particles, search through the problem space by following the current optimal particles. Locations of particles in the search space are determined by their positions and velocities.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Loila, M., Abreu, N., Netto, P., Hahn, P., Querido, T.: A survey for the quadratic assignment problem. European Journal of Operational Research (in press, 2005)
Golany, B., Rosenblatt, M.: A heuristic algorithm for the quadratic assignment formulation to the plant layout problem. International Journal of Production Research 27, 293–303 (1989)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kauffman, San Diego (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kapanoglu, M., Utkan, F. (2006). Particle Swarm Optimization for Facility Layout Problems With/Out Department-Specific Restrictions. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_59
Download citation
DOI: https://doi.org/10.1007/11839088_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)