New complexity measures for the facility layout problem: an empirical study using traditional and neural network analysis

Computers and Industrial Engineering

Volumn 36, Issue 3, 1999, Pages 585-602

  Rossin, Donald F ^a   Springer, Mark C ^b   Klein, Barbara D ^a  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

^b WESTERN WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC PROGRAMMING; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING;

COMPLEXITY MEASURES; CRITICAL RELATIONSHIP INFORMATION; FACILITY LAYOUT; QUADRATIC ASSIGNMENT PROBLEM;

PLANT LAYOUT;

EID: 0033159967     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(99)00153-9     Document Type: Article

References (49)

1. Aneke NA, Carrie AS. Flow complexity: a data suitability index for flowline systems. Int J Prod Res 1983;21(3):425-36.
2. Armour GC, Buffa ES. A heursitic algorithm and simulation approach to relative location of facilities. Manage Sci 1963;9(2):294-309.
3. Bazaraa MS, Sherali HD. On the use of exact and heuristic cutting plane methods for the quadratic assignment problem. J Oper Res Soc 1982;33:991-1003.
4. Bharath R, Drosen J. Neural network computing. New York: Windcrest/McGraw-Hill, 1994.
5. Block TE. FATE: a new construction algorithm for facilities layout. J Eng Prod 1978;2:11-120.
6. Block TE. On the complexity of facilities layout problems. Manage Sci 1979;25(3):280-5.
7. Burkard RE, Derigs U. Assignment and matching problems: solution methods with FORTRAN-programs. Berlin: Springer-Verlag, 1980.
8. Burke L, Ignizio Jr. J. Neural networks and operations research: an overview . Comput Oper Res 1992;19(3-4):179-89.
9. Carrie AS. Computer-aided layout planning: the way ahead. Int J Prod Res 1980;18(3):283-94.
10. Coleman DR. Plant layout: computers versus humans. Manage Sci 1977;24(1):107-12.
11. Edwards HK, Gillett BE, Hale MC. Modular allocation technique: MAT. Manage Sci 1970;17(3):161-9.
12. Gavett JW, Plyter NV. The optimal assignment of facilities to locations by branch and bound. Oper Res 1966;14:210-32.
13. Gilmore PC. Optimal and suboptimal algorithms for the quadratic assignment problem. J Soc Indust Appl Math 1962;10:305-13.
14. Hales HL. Computer-aided facilities planning. New York: Marcel Decker, 1984.
15. Hardgrave B, Wilson R, Walstrom K. Predicting graduate student success: a comparison of neural networks and traditional techniques. Comput Oper Res 1994;21(3):249-63.
16. Herroelen W, Van Gils A. On the use of flow dominance in complexity measures for facility layout problems. Int J Prod Res 1985;23(1):97-108.
17. Hiller FS, Connors MM. Quadratic assignment problem algorithms and the location of indivisible facilities. Manage Sci 1966;13(1):42-57.
18. Hitchings G, Cottam M. An efficient heuristic procedure for solving the layout design problem. OMEGA 1976;4(2):205-14.
19. Huberty CJ. Issues in the use and interpretation of discriminant analysis. Psychol Bull 1984;95(1):156-71.
20. Hush D, Home B. Progress in supervised neural networks. IEEE Signal Process 1993;10:8-39.
21. Jain A, Mao J, Mohiuddin K. Artificial networks: a tutorial. IEEE Comput 1996;29(3):31-44.
22. Johnson RA, Wichern DW. Applied multivariate statistical analysis. Englewood Cliffs, NJ: Prentice-Hall, 1988.
23. Kaku BK, Thompson GL. An exact algorithm for the general quadratic assignment problem. Eur J Oper Res 1986;23:383-90.
24. Kusiak A, Heragu SS. The facility layout problem. Eur J Oper Res 1987;29:229-51.
25. Lawler EL. The quadratic assignment problem. Manage Sci 1963;9:586-99.
26. Lee RC, Moore JM. CORELAP: computerized relationships layout planning. J Indust Eng 1967;18(3):194-200.
27. Lewis WP, Block TE. On the application of computer aids to plant layout. Int J Prod Res 1980;18(1):11-20.
28. Ligget RS. The quadratic assignment problem: an experimental evaluation of solution strategies. Manage Sci 1981;27(4):442-57.
29. Looi C. Neural network methods in combinatorial optimization. Comput Oper Res 1992;19(3/4):191-208.
30. Makens PK, Rossin DF, Springer MC. A multivariate approach for assessing facility layout complexity. J Oper Manage 1990;9(2):185-208.
31. Muther R. Systematic layout planning, 2nd ed. Boston, MA: Cahners Books, 1973.
32. Neter J, Wasserman W, Kutner MH. Applied linear statistical models. Homewood, IL: Richard D. Irwin, 1990.
33. NeuroShell 2. Ward Systems Group, Frederick, MD, 1996.
34. Nugent CE, Vollmann TE, Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Oper Res 1968;16(1):150-73.
35. Pavlidas T. Structural pattern recognition. Berlin: Springer-Verlag Press, 1977.
36. Ritzman LP. The efficiency of computer algorithms for plant layout. Manage Sci 1972;18(5):240-8.
37. Rumelhart D, Hinton G, Williams R. Learning representations by backpropagation errors. Nature 1985;323:533-6.
38. Sahni S, Gonzalez T. P-complete approximation problem. J Assoc Comput Machinery 1976;23(3):555-65.
39. Scriabin M, Vergin RC. Comparison of computer algorithms and visual based methods for plant layout. Manage Sci 1975;22(2):172-81.
40. Seehof JM, Evans WO. Automated layout design program. J Indust Eng 1967;18(12):690-5.
41. Shang Y, Wah BW. Global optimization for neural network training. IEEE Comput 1996;16:45-54.
42. Sharda R. Neural networks for the MS/OR analyst: an application bibliography. Interfaces 1994;24:116-30.
43. Specht DF. Probabilistic neural networks. Neural Networks 1990;3:109-18.
44. Specht DF. Probabilistic neural networks and general regression neural networks. In: Chen CH, editor. Fuzzy logic and neural network handbook. New York: McGraw-Hill, 1996.
45. Tam K, Kiang M. Managerial applications of neural networks: the case of bank failure predictions. Manage Sci 1992;38(7):926-47.
46. Tompkins JA, Moore JM. Computer-aided layout: a user's guide. Norcross, GA: American Institute of Industrial Engineers, 1978.
47. Trybus TW, Hopkins LD. Human vs computer algorithms for the plant layout problem. Manage Sci 1980;24(4):570-4.
48. Vollmann TE, Buffa ES. The facilities layout problem in perspective. Manage Sci 1966;12(10):B450-B468.
49. Widrow B, Rumelhart D, Lehr M. Neural networks: applications in industry, business and science. Commun ACM 1994;37(3):93-105.