Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Model and Simulated Annealing Algorithm for the Multi-factor Plant Layout Problem

다수요인을 가진 설비배치문제를 위한 모형과 simulated annealing 알고리즘

  • Published : 1995.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a model and algorithm for solving the multi-factor plant layout problem. The model can incorporate more than two factors that may be either quantitative or qualitative. The algorithm is based on simulated annealing, which has been successfully applied for the solution of combinatorial problems. A set of problems previously used by various authors is solved to demonstrate the effectiveness of the proposed methods. The results indicate that the proposed methods can yield good quality for each of eleven test problems.

Keywords

References

  1. Management Science v.9 no.2 A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities Armour,G.C.;E.S.Buffa
  2. SIAM Review v.26 no.4 The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm Bonomi,E.;J.Lutton
  3. Harvard Business Review v.42 Allocating Facilities with CRAFT Buffa,E.S.;G.C.Armour;T.E.Vollman
  4. Discrete Location Theory Locations with Spatial Interaction-Quadratic Assignment Problem Burkard,R.E.;R.L.Francis(ed.);P.B.Mircahandani(ed.)
  5. European Journal of Operational Research v.17 A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems Burkard,R.E.;F.Rendl
  6. IEEE Transactions on Computer-Aided Design v.CAD6 no.5 A Parallel Simulated Annealing Algorithm for the Placement of Masco-Cells Casotto,A.;F.Romeo;A.Sangiovanni-Vincentelli
  7. IBM Journal of Research and Development v.31 no.3 Parallel Algorithm for Chip Placement by Simulated Annealing Darema,F.;S.Kirkpatrick;V.A.Norton
  8. International Journal of Production Research v.20 no.2 A Muitigoal Heuristic for Facilities Design Problems: MUGHAL Dutta,K.N.;S.Sahu
  9. Management Science v.17 no.3 Modular Allocation Technique(MAT) Edwards,H.K.;B.E.Gillett;M.E.Hale
  10. International Journal of Productin Research v.23 no.4 Multiple Criteria Approach to the Facilities Layout Problem Fortenberr,J.C.;J.F.Cox
  11. Computers & Industrial Engineering v.22 no.4 Simulation Optimization Using Simulated Annealing Haddock,J.;J.Mittenthal
  12. Group Technology : Applications to Production Management Ham,I.;K.Hitomi;T.Yoshida
  13. International Journal of Production Research v.30 no.8 A Multi-factor Plant Layout Methodology Harmonosky,C.M.;G.K.Tothero
  14. International Journal of Production Research v.24 no.2 SHAPE: A Construction Algorithm for Area Placement Evaluation Hassan,M.M.D.;G.L.Hogg;D.R.Smith
  15. Journal of Industrial Engineering v.14 Quantitative Tools for Plant Layout Analysis Hiller,F.S.
  16. Management Science v.13 no.1 Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities Hiller,F.S.;M.M.Conners
  17. International Journal of Production Research v.30 no.1 CLASS: Computerized Layout Solutions Using Simulated Annealing Jajodia,S.;I.Minis;G.Harhalakis;J.Proth
  18. Science v.220 Optimization by Simulated Annealing Kirkpatrick,S.;C.D.Gelatt(Jr.);M.P.Vecchi
  19. Journal of Statistical Physics v.34 Optimization by Simulated Annealing: Quantitative Studies Kirkpatrick,S.
  20. International Journal of Production Research v.30 no.4 A Simulated Annealing Procedure for Single Row Layout Problems in Flexible Manufacturing Systems Kouvelis,P.;W.Chiang
  21. IEEE Transactions on Computer-Aided Design v.CAD-6 no.4 Placement by Simulated Annealing on a Microprocessor Kravitz,S.A.;R.A.Rutenbar
  22. European Journal of Operational Research v.29 The Facility Layout Problem Kusiak,A.;S.S.Heragu
  23. Journal of Industrial Engineering v.18 no.3 CORELAP-Computerized Relationship Layout Planning Lee,R.C.;J.M.Moore
  24. Conputer & Industrial Engineering v.9 no.2 Facilities Layout-A Survey of Solution Procedures Levary,R.R.
  25. Journal of Chemical Physics v.21 no.6 Equation of State Caculation by Fast Computing Machines Metroplolis,N.;A.N.Rosenbluth;M.N.Rosenbluth;A.H.Teller;E.Teller
  26. Systematic Layout Planning Muther,R.
  27. Operations Research v.16 An Experimental Comparison of Techniques for the Assignment of Facilities to Locations Nugent,C.E.;T.E.Vollman;J.Ruml
  28. Management Science v.30 no.10 A Perturbation Scheme to Improve Hiller's Solution to the Facilities Location Problem Picone,C.J.;W.E.Wilhelm
  29. Numerical Recipes Press,W.H.;B.P.Flannery;S.A.Teukolsky;W.T.Vetterling
  30. International Journal of Production Research v.17 no.4 The Facilities Layout Problem: A Multi-goal Approach Rosenblatt,M.J.
  31. Journal of Industrial Engineering v.18 no.12 Automated Layout Design Program Seehof,J.M.;W.O.Evans
  32. International Journal of Production Research v.25 no.12 A Multiple Criteria Medel for the Facilities Layout Problem Urban,T.L.
  33. IEEE Transactions on Computer-Aided Design v.CAD-2 no.4 Global Wiring by Simulated Annealing Vecchi,M.P.;S.Kirkpatrick
  34. IIE Transactions Solving Quadratic Assignment Problems by Simulated Annealing Wilhelm,M.;T.Ward