An Immunized Ant Colony System Algorithm to Solve Unequal Area Facility Layout Problems Using Flexible Bay Structure

  • Mei-Shiang ChangEmail author
  • Hsin-Yi Lin
Conference paper


The Facility Layout Problem (FLP) is a typical combinational optimization problem. In this research, clonal selection algorithm (CSA) and ant colony system (ACS) are combined and an immunized ant colony system algorithm (IACS) is proposed to solve unequal-area facility layout problems using a flexible bay structure (FBS) representation. Four operations of CSA, clone, mutation, memory cells, and suppressor cells, are introduced in the ACS to improve the solution quality of initial ant solutions and to increase differences among ant solutions, so search capability of the IACO is enhanced. Datasets of well-known benchmark problems are used to evaluate the effectiveness of this approach. Compared with preview researches, the IACS can obtain the close or better solutions for some benchmark problems.


Unequal-area facility layout Ant colony optimization Clonal selection algorithm Flexible bay structure Constrained combinatorial optimization 


  1. Baykasoglu A, Dereli T, Sabuncu I (2006) An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega 34(4):385–396CrossRefGoogle Scholar
  2. Chang MS, Lin HY (2012) A flexible bay structure representation and ant colony system for unequal area facility layout problems. Lecture Notes Eng Comp Sci 2199(1):1346–1351Google Scholar
  3. Hani Y, Amodeo L, Yalaoui F, Chen H (2007) Ant colony optimization for solving an industrial layout problem. Eur J Oper Res 183(2):633–642zbMATHCrossRefGoogle Scholar
  4. Komarudin (2009) An improved ant system algorithm unequal area facility layout problems. Master Thesis, University of Teknologi, MalaysiaGoogle Scholar
  5. Komarudin, Wong KY (2010) Applying ant system for solving unequal area facility layout problems. Eur J Oper Res 202(3):730–746Google Scholar
  6. Konak A, Kulturel-Konak S, Norman BA, Smith AE (2006) A new mixed integer formulation for optimal facility layout design. Oper Res Lett 34:660–672MathSciNetzbMATHCrossRefGoogle Scholar
  7. Kulturel-Konak S, Konak A (2011a) Unequal area flexible bay facility layout using ant colony optimization. Inter J Prod Res 49(7):1877–1902CrossRefGoogle Scholar
  8. Kulturel-Konak S, Konak A (2011b) A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Eng Optimiz 43:1–25MathSciNetCrossRefGoogle Scholar
  9. Mckendall AR Jr, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comp Oper Res 33(3):790–803MathSciNetzbMATHCrossRefGoogle Scholar
  10. Nourelfath M, Nahas N, Montreuil B (2007) Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem. Eng Optimiz 39(8):953–968MathSciNetCrossRefGoogle Scholar
  11. Wong KY, Komarudin (2010) Solving facility layout problems using flexible bay structure representation and ant system algorithm. Exp Syst Appl 37:5523–5527Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2013

Authors and Affiliations

  1. 1.Department of Civil EngineeringChung Yuan Christian UniversityChung LiTaiwan, Republic of China

Personalised recommendations