Optimal solution of cellular manufacturing system design: Benders' decomposition approach

European Journal of Operational Research

Volumn 107, Issue 1, 1998, Pages 175-192

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

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Cellular manufacturing; Decomposition; Mathematical programming; Optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION;

BENDERS' DECOMPOSITION ALGORITHMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032070718     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00256-7     Document Type: Article

References (29)

1. Adil, G.K., Rajamani, D., Strong, D., 1997. Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions 29 (1), 53-67.
2. Askin, R.G., Chiu, K.S., 1990. A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research 28 (8), 1555-1572.
3. Askin, R.G., Subramanian, S.P., 1987. A cost based heuristic for GT configuration. International Journal of Production Research 25. 101-113.
4. Ballakur, A., Stcudel, H.J., 1987. A within cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research 25 (5), 639-665.
5. Benders, J.K., 1962. Partitioning procedures for solving mixed-var ables programming problems. Numerische Mathematik 4, 238-252.
6. Burbidge, J.L., 1975. The Introduction of Group Technology, Weley. New York.
7. Chan, H.M., Milner, D.A., 1982. Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems 1, 64-76.
8. Chandrasekaran, M.P., Rajagopalan, R., 1986. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research 24 (21), 451-464
9. Chen, J., Heragu. S.S., 1995. Cellular manufacturing systems design: a cell decomposition approach for solving large scale real world problems, DSES Technical Report #37-95-437. Rensselaer Polytechnic Institute, Troy, NY 12180.
10. Garey, M.R., Johnson, D.S., 1979. Computers and Intractability, Freeman, San Francisco, CA.
11. Geoffrion, A.M., Graves, G.W., 1974. Multicommodity distribution system design by Benders decomposition. Management Science 20 (5), 822-844.
12. Grznar, J., Mehrez, A., Offodile, O.F., 1994. Formulation of the machine cell grouping problem with capacity and material movement constraints. Journal of Manufacturing Systems 13 (4), 241-260.
13. Heragu, S.S., 1994. Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics 24 (2), 203-215.
14. Heragu, S.S., Gupta, Y.P., 1994. A heuristic for designing cellular manufacturing facilities. International Journal of Production Research 32 (1), 125-140.
15. Heragu, S.S., Kakuturi, S.R., 1997. Grouping and placement of machine cells. IIE Transactions 29(7), 561-571.
16. Kang, S., Wemmerlov, U., 1993. A work load-oriented heuristic methodology for manufacturing cell formation allowing reallocation of operations. European Journal of Operational research 69 (3), 292-311.
17. King, J.R., 1980. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research 18, 213-219.
18. King, J.R., Nakornchai, V., 1982. Machine-component group formation in group technology: review and extension. International Journal of Production Research 20 (2), 117-133.
19. Kumar, C.S., Chandrasekharan, M.P., 1990. Group efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research 28 (2), 233-243.
20. McAuley, J., 1972. Machine grouping for efficient production. The Production Engineer 51 (2), 53-57.
21. Offodile, O.F., Mehrez, A., Grznar, J., 1994. Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems 13 (3), 196-220.
22. Seifoddini, H., Wolfe, P.M., 1986. Application of the similarity coefficient method in group technology. IIE Transactions 18, 271-277.
23. Singh, N., 1993. Design of cellular manufacturing systems. European Journal of Operational Research 69 (3), 284-291.
24. Song, S., Hitomi, K., 1992. GT cell formation for minimizing the intercell parts flow. International Journal of Production Research 30 (12), 2737-2753.
25. Srinivasan, G., Narendran, T.T., 1991. Graphics - a nonhierarchical clustering algorithm for group technology. International Journal of Production Research 29, 463-478.
26. Taha, H.A., 1992. Operations Research: An Introduction, Macmillan, New York.
27. Vakharia, A. J., 1986. Methods of cell formation in group technology: a framework for evaluation. Journal of Operation Management 6 (3), 257-271.
28. Wemmerlov, U., Hyer, N.L., 1986. Procedures for the part family machine group identification problem in cellular manufacturing. Journal of Operations Management 6 (2), 125-147.
29. Wemmerlov, U., Hyer, N.L., 1989. Cellular manufacturing in the U.S. industry: a survey of users. International Journal of Production Research 27 (9), 1511-1530.