A Novel Hybrid ACO/SA Approach to Solve Stochastic Dynamic Facility Layout Problem (SDFLP)

  • T. S. Lee
  • Ghorbanali Moslemipour
  • T. O. Ting
  • Dirk Rilling
Part of the Communications in Computer and Information Science book series (CCIS, volume 304)


This paper proposes a new hybrid algorithm using ant colony optimization and simulated annealing intelligent approaches to solve a stochastic dynamic facility layout problem in which product demands are normally distributed random variables with known probability density function that changes from period to period in a random manner. Finally, the performance of the proposed algorithm is compared with the simulated annealing and another approach using data taken from the literature.


Ant colony optimization dynamic layout problem simulated annealing stochastic environment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ram, D.J., Sreenivas, T.H., Subramaniam, G.: Parallel Simulated Annealing Algorithms. Journal of Parallel and Distributed Computing 37, 207–212 (1996)CrossRefGoogle Scholar
  2. 2.
    Huntley, C., Brown, D.: A Parallel Heuristic for Quadratic Assignment Problems. Computers Ops. Res. 18(3), 275–289 (1991)zbMATHCrossRefGoogle Scholar
  3. 3.
    Mahdi, A.H., Amet, H., Portman, M.C.: Physical Layout with Minimization of The Transport Cost (Research Internal Report). LORIA, Nancy (1998)Google Scholar
  4. 4.
    Gambardella, L.M., Taillard, E.D., Dorigo, M.: Ant Colonies for the Quadratic Assignment Problem. Journal of Operational Research Society 50, 167–176 (1999)zbMATHGoogle Scholar
  5. 5.
    Mir, M., Imam, M.H.: A Hybrid Optimization Approach for Layout Design Of Unequal-Area Facilities. Computers & Industrial Engineering 39(1–2), 49–63 (2001)CrossRefGoogle Scholar
  6. 6.
    Lee, Y.H., Lee, M.H.: A Shape-Based Block Layout Approach to Facility Layout Problems Using Hybrid Genetic Algorithm. Computers & Industrial Engineering 42, 237–248 (2002)CrossRefGoogle Scholar
  7. 7.
    McKendall, A.R., Shang, J.: Hybrid Ant Systems for The Dynamic Facility Layout Problem. Computers and Operations Research 33, 790–803 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Ramkumar, A.S., Ponnambalam, S.G.: Hybrid Ant Colony System for Solving Quadratic Assignment Formulation of Machine Layout Problems. IEEE (2006)Google Scholar
  9. 9.
    Teo, Y.T., Ponnambalam, S.G.: A Hybrid ACO/PSO Heuristic to Solve Single Row Layout Problem. In: 4th IEEE Conference on Automation Science and Engineering Key Bridge Marriott, Washington DC, USA, pp. 597–602 (2008)Google Scholar
  10. 10.
    Chen, G., Rogers, J.: Managing Dynamic Facility Layout with Multiple Objectives. In: PICMET Proceedings, Portland, Oregon USA, August 2-6, pp. 1175–1184 (2009)Google Scholar
  11. 11.
    Yuying, L., Qiaoyan, W., Lixiang, L., Haipeng, P.: Hybrid Chaotic Ant Swarm Optimization. Chaos, Solitons and Fractals 42, 880–889 (2009)CrossRefGoogle Scholar
  12. 12.
    Koopmans, T.C., Beckman, M.: Assignment Problems and the Location of Economic Activities. Econometric 25, 53–76 (1957)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Moslemipour, G., Lee, T.S.: Intelligent Design of A Dynamic Machine Layout in Uncertain Environment of Flexible Manufacturing Systems. J. Intell. Manuf. (2011), doi:10.1007/s10845-010-0499-8Google Scholar
  14. 14.
    Krishnan, K.K., Cheraghi, S.H., Nayak, C.N.: Dynamic From-Between Chart: A New Tool for Solving Dynamic Facility Layout Problems. Int. J. Industrial and Systems Engineering 1(1/2), 182–200 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • T. S. Lee
    • 1
  • Ghorbanali Moslemipour
    • 1
  • T. O. Ting
    • 2
  • Dirk Rilling
    • 1
  1. 1.Faculty of Engineering and TechnologyMultimedia UniversityMalaccaMalaysia
  2. 2.Department of Electrical and Electronic EngineeringXi’an Jiaotong-Liverpool UniversitySuzhouP.R. China

Personalised recommendations