Particle Swarm Optimization for Facility Layout Problems With/Out Department-Specific Restrictions

  • Muzaffer Kapanoglu
  • Fehime Utkan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)


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.


Particle Swarm Optimization Manufacturing System Mass Customization Layout Problem Facility Layout 
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.


  1. 1.
    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)Google Scholar
  2. 2.
    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)MATHCrossRefGoogle Scholar
  3. 3.
    Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kauffman, San Diego (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Muzaffer Kapanoglu
    • 1
  • Fehime Utkan
    • 2
  1. 1.Department of Industrial EngineeringOsmangazi UniversityEskisehirTurkey
  2. 2.Department of Industrial EngineeringAnadolu UniversityEskisehirTurkey

Personalised recommendations