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

International Journal of Advanced Manufacturing Technology

Volumn 41, Issue 9-10, 2009, Pages 1003-1018

  Şahin, Ramazan ^a   Türkbey, Orhan ^a  

^a GAZI UNIVERSITY   (Turkey)

Author keywords

Facility layout problem; Multi objective optimization; Pareto optimal solution; Simulated annealing

Indexed keywords

ALGORITHMS; ANNEALING; MATERIALS HANDLING; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARETO PRINCIPLE; PLANT LAYOUT;

FACILITY LAYOUT PROBLEM; MATERIAL HANDLING COSTS; MULTI OBJECTIVES; NON-DOMINATED SOLUTIONS; PARETO OPTIMAL SOLUTION; PARETO-OPTIMAL; PARETO-OPTIMAL SETS; SIMULATED ANNEALING ALGORITHMS;

SIMULATED ANNEALING;

EID: 63049092796     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1530-5     Document Type: Article

References (27)

1. S Jajodia I Minis G Harhalakis JM Proth 1992 CLASS: computerized layout solutions using simulated annealing Int J Prod Res 30 1 95 108
2. GC Armour ES Buffa 1963 A heuristic algorithm and simulation approach to relative allocation of facilities Manage Sci 9 294 309
3. ES Buffa GC Armour TE Vollmann 1964 Allocating Facilities with CRAFT Harvard Bus Rev 42 136 158
4. Muther R (1974) Systematic layout planning (SLP), 2nd edn. Cahners Books, Boston
5. A Kusiak S Heragu 1987 The facility layout problem Eur J Oper Res 29 229 251
6. RD Meller KY Gau 1996 The facility layout problem: recent and emerging trends and perspectives J Manuf Syst 15 351 366
7. B Malakooti 1989 Multiple objective facility layout: a heuristic to generate efficient alternatives Int J Prod Res 27 7 1225 1238
8. S Sahni T Gonzales 1976 P-complete approximation problems Journal of ACM 23 3 555 565
9. DY Sha C-W Chen 2001 A new approach to the multiple objective facility layout problem Integrated Manuf Syst 12 1 59 66
10. MJ Rosenblatt 1979 The facilities layout problem: a multi-goal approach Int J Prod Res 17 4 323 332
11. KN Dutta S Sahu 1982 A multigoal heuristic for facilities design problems: MUGHAL Int J Prod Res 20 2 147 154
12. JC Fortenberry JF Cox 1985 Multiple criteria approach to the facilities layout problem Int J Prod Res 23 4 773 782
13. TL Urban 1987 A multiple criteria model for the facilities layout problem Int J Prod Res 25 12 1805 1812
14. VK Khare MK Khare ML Neema 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
15. B Malakooti A Tsurushima 1989 An expert system using priorities for solving multiple-criteria facility layout problems Int J Prod Res 27 5 793 808
16. AD Raoot A Rakshit 1993 An experimental comparison of systematic placement procedures for facility layout design Int J Prod Res 31 7 203 222
17. G Suresh S Sahu 1993 Multiobjective facility layout using simulated annealing Int J Prod Econ 32 2 239 254
18. CW Chen DY Sha 1999 A design approach to the multi-objective facility layout problem Int J Prod Res 37 5 1175 1196
19. SK Deb B Bhattacharyya 2003 Facilities layout planning based on Fuzzy multiple criteria decision-making methodology Int J Prod Res 41 18 4487 4504
20. C-W Chen DY Sha 2005 Heuristic approach for solving the multi-objective facility layout problem Int J Prod Res 43 21 4493 4507
21. S Kirkpatrick CD Gelatt Jr MP Vecchi 1983 Optimisation by simulated annealing Sci 220 4598 671 680
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. LE Ululgu J Teghem PH Fortemps D Tuyttens 1999 MOSA method: A tool for solving multiobjective combinatorial optimization problems J Multi-Crit Decis Anal 8 221 236
25. P Czyzak A Jaszkiewicz 1998 Pareto simulated annealing-A metaheuristic technique for multiple-objective combinatorial optimization J Multi-Crit Decis Anal 7 34 47
26. B Suman 2003 Simulated annealing based multiobjective algorithm and their application for system reliability Eng Optimiz 35 391 416
27. CM Harmonosky GK Tothero 1992 A multi-factor plant layout methodology Int J Prod Res 30 1773 1789