Stepwise decomposition approaches for large scale cell formation problems

European Journal of Operational Research

Volumn 113, Issue 1, 1999, Pages 64-79

  Chen, Ja Shen ^a   Heragu, Sunderesh S ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Benders decomposition; Cellular manufacturing; Group technology; Optimization

Indexed keywords

GROUP TECHNOLOGY; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

BENDERS DECOMPOSITION; PART-MACHINE RELATIONS;

CELLULAR MANUFACTURING;

EID: 0040707407     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00419-0     Document Type: Article

References (27)

1. Arabie P., Hubert L.J. The bond energy algorithm revisited. IEEE Transactions on Systems Man and Cybernetics. 20:1990;268-274.
2. Bazargan-Laari, M., 1995. Private communication, University of New South Wales, Australia.
3. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik. 4:1962;238-252.
4. Chandrasekharan M.P., Rajagopalan R. GROUPABILITY: An analysis of the properties of binary data matrices for group technology. International Journal of Production Research. 27:1989;1035-1052.
5. Chandrasekharan M.P., Rajagopalan R. ZODIAC: An algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research. 25(6):1987;835-850.
6. Chen, J., 1995. Cellular manufacturing system design: Optimal solution of large scale real world problems, Unpublished Ph.D. thesis, Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, New York.
7. Chu C.H. Cluster analysis in manufacturing cellular formation. OMEGA. 17:1989;289-295.
8. Chu, C.H., Pan, P., 1988. The use of clustering techniques in manufacturing cellular formation. Proceedings: International Industrial Engineering Conference, Orlando, FL, pp. 495-500.
9. Hansen P., Delattre M. Complete-link cluster analysis by graph coloring. Journal of the American Statistical Association. 73:1978;397-403.
10. Heragu, S.S., 1997. Facilities Design, PWS Publishing Company, Boston, MA.
11. Heragu, S.S., 1994. Group Technology and Cellular Manufacturing. IEEE Transactions on Systems Man and Cybernetics 24 (2), 203-215.
12. Heragu, S.S., Chen, J., 1997. Optimal solution of cellular manufacturing system design: Benders' decomposition approach, to appear in European Journal of Operational Research.
13. Heragu S.S., Kakuturi S.R. Grouping and placement of machine cells. IIE Transactions. 29(7):1997;561-571.
14. Iri, M., 1968. On the Synthesis of Loop and Cutset Matrices and Related Problems, In: Kondo, K. (Ed.), RAAG Memoirs, Research Association of Applied Geometry, Japan, 4(A-XII), pp. 376-410.
15. King J.R. Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm. International Journal of Production Research. 18:1980;213-219.
16. Kusiak A., Vannelli A., Kumar K.R. Clustering Analysis, Contr. Cybernetics. 15(2):1986;139-154.
17. Lashkari, R.S., Dutta S.P., Nadoli G., 1987. Part Family Formation in Flexible Manufacturing Systems - An Integer Programming Approach. In: Kusiak, A. (Ed.), Modern Production Management Systems, North Holland, Amsterdam, pp. 627-635.
18. Lenstra J.K. Clustering a data array and the traveling salesman problem. Operations Research. 22:1974;413-414.
19. McAuley J. Machine grouping for efficient production. The Production Engineer. 51(2):1972;53-57.
20. McCormick, Jr., W.T., Schweitzer, P.J., White, T.J., 1972. Problem Decomposition and Data Reorganizaton by a Clustering Technique. Operations Research 20, 993-1009.
21. Mulvey J.M., Crowder H.P. Clustering analysis: An application of lagrangean relaxation. Management Science. 25(4):1979;329-340.
22. Miltenburg J., Zhang W. A comparative evaluation of nine well-known algorithms for solving the cell formulation in group technology. Journal of Operations Management. 10(1):1991;44-72.
23. Offodile O.F., Mehrez A., Grznar J. Cellular manufacturing: A taxonomic review framework. Journal of Manufacturing Systems. 13(3):1994;196-220.
24. Singh N. Design of cellular manufacturing systems: An invited review. European Journal of Operational Research. 69(3):1993;284-291.
25. Snead, C.S., 1989. Group Technology: Foundation for Competitive Manufacturing, Van Nostrand Reinhold, New York, NY.
26. Song S., Hitomi K. GT cell formation for minimizing the inter-cell parts flow. International Journal of Production Research. 30(12):1992;2737-2753.
27. Wemmerlov U., Hyer N.L. Cellular manufacturing in the U.S. industry: A survey of users. International Journal of Production Research. 27(9):1989;1511-1530.