Two-Stage Inter-Cell Layout Design for Cellular Manufacturing by Using Ant Colony Optimization Algorithms

  • Bo Xing
  • Wen-jing Gao
  • Fulufhelo V. Nelwamondo
  • Kimberly Battle
  • Tshilidzi Marwala
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6145)


Facility layout planning plays an important role in the manufacturing process and seriously impacts a company’s profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics — the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.


cellular manufacturing (CM) cell formation (CF) inter-cell layout (ICL) ant colony optimization (ACO) quadratic assignment problem (QAP) material handling cost 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dorigo, M., Socha, K.: An introduction to ant colony optimization. IRIDIA, Universite Libre de Bruxelles, Belgium (2007)Google Scholar
  2. 2.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26, 1–13 (1996)CrossRefGoogle Scholar
  3. 3.
    Gambardella, L.M., Dorigo, M.: Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Twelfth International Conference on Machine Learning, Tahoe City, CA (1995)Google Scholar
  4. 4.
    Stützle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation Computer Systems 16, 889–914 (2000)CrossRefGoogle Scholar
  5. 5.
    Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)CrossRefGoogle Scholar
  6. 6.
    Cheng, K.: Applying Ant Colony Optimization to Rearranged Matrix Partitioning Problems for cellular manufacturing Department of Information Management, Master of Science. Tatung University (2006)Google Scholar
  7. 7.
    Chandrasekharan, M.P., Rajagopalan, R.: An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research 24, 451–464 (1986)zbMATHCrossRefGoogle Scholar
  8. 8.
    Yin, Y., Yasuda, K.: Similarity coefficient methods applied to the cell formation problem: a comparative investigation. Computers & Industrial Engineering 48, 471–489 (2005)CrossRefGoogle Scholar
  9. 9.
    Kumar, C.S., Chandasekharan, M.P.: Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research 28, 233–243 (1990)CrossRefGoogle Scholar
  10. 10.
    Koopmans, T.C., Beckmann, M.J.: Assignment problems and the location of economics ativities. Econometrica 25, 53–76 (1957)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Shani, S., Gonzalez, T.: P-complete approximation problems. Journal of ACM 23, 555–565 (1976)CrossRefGoogle Scholar
  12. 12.
    Engelbrecht, A.P.: Computational intelligence: an introduction. John Wiley & Sons Ltd., West Sussex (2007)Google Scholar
  13. 13.
    Gambardella, L.M., Taillard, E., Dorigo, M.: Ant colonies for the quadratic assignment problem. Journal of Operational Research Society 50, 167–176 (1999)zbMATHGoogle Scholar
  14. 14.
    Shang, J.: Ant colony heuristics for the dynamic facility layout problem. Department of Industrial and Management Systems Engineering, Master of Science. West Virginia University, Morgantown, West Virginia (2002)Google Scholar
  15. 15.
    Nagi, R., Harhalakis, G., Proth, J.M.: Multiple routings and capacity considerations in group technology applications. International Journal of Production Research 28, 22–43 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bo Xing
    • 1
  • Wen-jing Gao
    • 1
  • Fulufhelo V. Nelwamondo
    • 2
  • Kimberly Battle
    • 1
  • Tshilidzi Marwala
    • 1
  1. 1.Faculty of Engineering and the Built EnvironmentUniversity of JohannesburgJohannesburgSouth Africa
  2. 2.Biometrics Research Group, Modelling and Digital Science UnitCouncil for Science and Industrial Research (CSIR)PretoriaSouth Africa

Personalised recommendations