An approachto the machine layout problem in a cellular manufacturing environment

Production Planning and Control

Volumn 8, Issue 1, 1997, Pages 41-55

  Bazargan Lari, M ^a   Kaebernick, H ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Cellular Manufacturing; Machine Layout; Non linear Goal Programming; Simulated Annealing

Indexed keywords

CELLULAR MANUFACTURING; MACHINE LAYOUT PROBLEM; NONLINEAR GOAL PROGRAMMING;

CONSTRAINT THEORY; MACHINERY; MATERIALS HANDLING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; SIMULATED ANNEALING;

MANUFACTURE;

EID: 0030735787     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372897235550     Document Type: Article

References (45)

1. AARTS, E., and KORST, J., 1989, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, (New York: John Wiley).
2. ARMOUR, G. C., and BUFFA, E. S., 1963, A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294-309.
3. BAZARAA, M. S., 1975, Computerized layout design: A brach and bound approach. AIIE Transactions, 7, 432-438.
4. BURCHARD, R. E., and RENDL, F., 1984, A thermodynamically motivated simulation procedure for combinatorial optimization problems. European Journal of Operational Research, 17, 169-174.
5. DREZNER, Z., 1980, DISCON: A new method for the layout problem. Operations Research, 28, 375-384.
6. EASTMAN, C. M., 1972, Preliminary report on a system for general space planning. Commun. ACM, 15, 76-87.
7. FORTENBERRY, J. C., and COX, J. F., 1985, Multiple criterion approach to the facilities layout problem. International Journal of Production Research, 23, 773-782.
8. FRANCIS, R. L., and WHITE, J. A., 1974, Facility Layout and Location: An Analytical Approach (Englewood Cliffs, NJ: Prentice-Hall).
9. GOLDEN, B. L., and SKISCIM, C. C., 1986, Using simulated annealing to solve routing and location problems. Naval Research Logistics Quarterly, 30, 261-279.
10. HASSAN, M. D., HOGG, G. L., and SMITH, D. R., 1986, SHAPE: A construction algorithm for area placement evaluation. International Journal of Production Research, 24, 1283-1295.
11. HERAGU, S. S., and ALFA, A. S., 1992, Experimental analysis of simulated annealing based algorithms for the layout problem. EuropeanJournal of Operations Research, 57,190-202.
12. HERAGU, S. S., and KUSIAK, A., 1988, Machine layout problem in flexible manufacturing systems. Operations Research, 36, 258-268.
13. HERAGU, S. S., and KUSIAK, A., 1990, Machine layout an optimization and knowledge-based approach. International Journal of Production Research, 28, 615-635.
14. HERAGU, S. S., and KUSIAK, A., 1991, Eflicient models for the facility layout problem. European Journal of Operational Research, 53, 1-13.
15. HOOKE, R., and JEEVES, T. A., 1961, Direct search solution of numerical and statistical problems. J. Association Computer Machinery, 8, 212-229.
16. HWANG, C. L., and MASUD, A. S., 1979, LectureNotesinEconomics and Mathematical Systems (Berlin, Heidelberg: SpringerVerlag).
17. IGNIZIO, J., 1976, Goal Programming and Extensions (Lexington, MA: Heath).
18. IMAM, H. M., and MIR, M., 1993, Automated layout of facilities of unequal areas. Journal of Computers and Industrial Engineering, 355-367.
19. JACOBS, R., 1987, A layout planning system with multiple criteria and variable domain representation. Management Science, 33, 1020-1034.
20. Jajodia, s., Minis, I., harhalakis, g., and Proth, J. M., 1992, CLASS: Computerized layout solution using simulated annealing. International Journal of Production Research, 30, 95-108.
21. JOHNSON, D. S., ARAGON, C. R., MCGEOUCH, L. A., and SCHE-VON, C., 1989, Optimization by simulated annealing: an experimental evaluation. Operations Research, 37, 865-891.
22. KIRKPATRICK, S., GELATT, J., and VECCHI, C. D., 1983, Optimization by simulated annealing. Science, 220, 671-680.
23. KOUVELIS, P., CHIANG, W. C., and FITZSIMMONS, J., 1992, Simulated annealing for machine layout problems in the presence of zoning constraints. European Journal of Operational Research, 57, 203-223.
24. KUSIAK, A., and HERAGU, S. S., 1987, The facility layout problem—Invited Review. European Journal of Operational Research, 29, 229-251.
25. LACKSONEN, T. A., 1994, Static and dynamic layout problems with varying areas. Journal of Operational Research Society, 45, 59-69.
26. LANGEVIN, A., MONTREUIL, B., and RIOPEL, D., 1994, Spine layout design. International Journal of Production Research, 32, 429-442.
27. MALAKOOTI, B., 1989, Multiple objective facility layout: a heuristic to generate efficient alternatives. International Journal of Production Research, 27, 1225-1238.
28. METROLPOLIS, N., ROSENBLUTH, A., TELLER, A., and TELLER, E., 1953, Equation of state calculations by fast computing machine. Journal of Chemical Physics, 21, 1087-1092.
29. MURTAGH, B. A., and SAUNDERS, A., 1982, A projected Lagran-gian algorithm and its implementation for sparse nonlinear constraints. Algorithms for constrained minimization of smooth non linear functions, 16, 84-117.
30. NUGENT, C. E., VOLLMAN, T. E., and RUML, J., 1968, An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 16, 150-173.
31. ROSENBLATT, M. J., 1979, The facilities layout problem: a multi-goal approach. International Journal of Production Research, 17, 323-331.
32. SABER, H. M., and RAVINDRAN, A., 1993, Nonlinear goal programming theory and practice: a survey. Computers and Operations Research, 20, 275-291.
33. SECHEN, C., and SANGIOVANNI, A., 1986, Timberwolf3.2: A new standard cell placement and global routing package. IEEE Design Automation, 432-439.
34. SHANG, J. S., 1993, Multi criteria facility layout problems: an integrated approach. International Journal of Production Research, 17, 323-331.
35. STEUER, R., 1986, Multiple Criteria Optimization: Theory, Computation and Application (New York: Wiley).
36. SURESH, G., and SAHU, S., 1993, Multiobjective facility layout using simulated annealing. International Journal ofProduction Economics, 32, 239-254.
37. TAM, K. Y., 1992, A simulated annealing algorithm for allocating to manufacturing cells. International Journal of Production Research, 30, 63-87.
38. TAM, K. Y., and LI, S. G., 1991, A hierarchical approach to the facility layout problem. International Journal of Production Research, 29, 165-184.
39. TOMPKINS, J. A., and WHITE, J. A., 1984, Facilities Planning John Wiley.
40. TRETHEWAY, B. L., and FOOTE, B. L., 1994, Automatic computation and drawing of facility layouts with logical aisle structures. International Journal of Production Research, 32, 1545-1555.
41. VAN COMP, D. J., CARTER, M. W., and VANNELI, A., 1992, A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57, 174-189.
42. VAN LAARHOVEN, P. J. M., and AARTS, E. H., 1987, Simulated Annealing: Theory and Applications (Dordrecht: Reidel).
43. WELGAMA, P. S., and GIBSON, P. R., 1993, A construction algorithm for the machine layout with fixed pick-up and drop-off points. International Journal of Production Research, 31,2575-2590.
44. WEMMERLOV, U., and HYER, N. L., 1986, Procedures for the part family/machine group identification problem in Cellular Manufacturing. Journal of Operations Management, 6, 125-148.
45. WILHELM, M. R., and WARD, T. L., 1987, Solving quadratic assignment problem by simulated annealing. IIE Transactions, 107-119.