Skip to main content
SpringerLink
Log in

A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this article, we consider the facility layout problem which combines the objective of minimization of the total material handling cost and the maximization of total closeness rating scores. Multi-objective optimization is the way to consider the two objectives at the same time. A simulated annealing (SA) algorithm is proposed to find the non-dominated solution (Pareto optimal) set approximately for the multi-objective facility layout problem we tackle. The Pareto optimal sets generated by the proposed algorithm was compared with the solutions of the previous algorithms for multi-objective facility layout problem. The results showed that the approximate Pareto optimal sets we have found include almost all the previously obtained results and many more approximate Pareto optimal solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jajodia S, Minis I, Harhalakis G, Proth JM (1992) CLASS: computerized layout solutions using simulated annealing. Int J Prod Res 30(1):95–108

    Article  MATH  Google Scholar 

  2. Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative allocation of facilities. Manage Sci 9:294–309

    Article  Google Scholar 

  3. Buffa ES, Armour GC, Vollmann TE (1964) Allocating Facilities with CRAFT. Harvard Bus Rev 42:136–158

    Google Scholar 

  4. Muther R (1974) Systematic layout planning (SLP), 2nd edn. Cahners Books, Boston

    Google Scholar 

  5. Kusiak A, Heragu S (1987) The facility layout problem. Eur J Oper Res 29:229–251

    Article  MATH  MathSciNet  Google Scholar 

  6. Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15:351–366

    Article  Google Scholar 

  7. Malakooti B (1989) Multiple objective facility layout: a heuristic to generate efficient alternatives. Int J Prod Res 27(7):1225–1238

    Article  Google Scholar 

  8. Sahni S, Gonzales T (1976) P-complete approximation problems. Journal of ACM 23(3):555–565

    Article  MATH  Google Scholar 

  9. Sha DY, Chen C-W (2001) A new approach to the multiple objective facility layout problem. Integrated Manuf Syst 12(1):59–66

    Article  Google Scholar 

  10. Rosenblatt MJ (1979) The facilities layout problem: a multi-goal approach. Int J Prod Res 17(4):323–332

    Article  MathSciNet  Google Scholar 

  11. Dutta KN, Sahu S (1982) A multigoal heuristic for facilities design problems: MUGHAL. Int J Prod Res 20(2):147–154

    Article  Google Scholar 

  12. Fortenberry JC, Cox JF (1985) Multiple criteria approach to the facilities layout problem. Int J Prod Res 23(4):773–782

    Article  MATH  Google Scholar 

  13. Urban TL (1987) A multiple criteria model for the facilities layout problem. Int J Prod Res 25(12):1805–1812

    Google Scholar 

  14. Khare VK, Khare MK, Neema ML (1988) Combined computer-aided approach for the facilities design problem and estimation of the distribution parameter in the case of multigoal optimization. Comput Ind Eng 14(4):465–476

    Article  Google Scholar 

  15. Malakooti B, Tsurushima A (1989) An expert system using priorities for solving multiple-criteria facility layout problems. Int J Prod Res 27(5):793–808

    Article  Google Scholar 

  16. Raoot AD, Rakshit A (1993) An experimental comparison of systematic placement procedures for facility layout design. Int J Prod Res 31(7):203–222

    Article  Google Scholar 

  17. Suresh G, Sahu S (1993) Multiobjective facility layout using simulated annealing. Int J Prod Econ 32(2):239–254

    Article  Google Scholar 

  18. Chen CW, Sha DY (1999) A design approach to the multi-objective facility layout problem. Int J Prod Res 37(5):1175–1196

    Article  MATH  Google Scholar 

  19. Deb SK, Bhattacharyya B (2003) Facilities layout planning based on Fuzzy multiple criteria decision-making methodology. Int J Prod Res 41(18):4487–4504

    Article  MATH  Google Scholar 

  20. Chen C-W, Sha DY (2005) Heuristic approach for solving the multi-objective facility layout problem. Int J Prod Res 43(21):4493–4507

    Article  MATH  Google Scholar 

  21. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimisation by simulated annealing. Sci 220(4598):671–680

    Article  MathSciNet  Google Scholar 

  22. Serafini P (1994) Simulated annealing for multiple objective optimization problems. In: Tzeng GH et al (eds) Multiple criteria decision making: Expand and enrich the domains of thinking and application. Springer, Berlin, Vol. 283

  23. Ulungu LE, Teghem J, Fortemps P (1995) Heuristics for multiobjective combinatorial optimization problems by simulated annealing. In: Gu J et al (eds) MCDM: theory and applications. Windsor: Sci-Tech, p 269

  24. Ululgu LE, Teghem J, Fortemps PH, Tuyttens D (1999) MOSA method: A tool for solving multiobjective combinatorial optimization problems. J Multi-Crit Decis Anal 8:221–236

    Article  Google Scholar 

  25. Czyzak P, Jaszkiewicz A (1998) Pareto simulated annealing-A metaheuristic technique for multiple-objective combinatorial optimization. J Multi-Crit Decis Anal 7:34–47

    Article  MATH  Google Scholar 

  26. Suman B (2003) Simulated annealing based multiobjective algorithm and their application for system reliability. Eng Optimiz 35:391–416

    Article  Google Scholar 

  27. Harmonosky CM, Tothero GK (1992) A multi-factor plant layout methodology. Int J Prod Res 30:1773–1789

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering and Architecture, Gazi University, 06570, Ankara, Turkey

    Ramazan Şahin & Orhan Türkbey

Authors
  1. Ramazan Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Orhan Türkbey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramazan Şahin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Şahin, R., Türkbey, O. A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem. Int J Adv Manuf Technol 41, 1003–1018 (2009). https://doi.org/10.1007/s00170-008-1530-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1530-5

Keywords

Search

Navigation