Manufacturing cell design with alternative routings in generalized group technology: Reducing the complexity of the solution space

International Journal of Production Research

Volumn 45, Issue 6, 2007, Pages 1355-1367

  Spiliopoulos, K ^a   Sofianopoulou, S ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Alternative routings; Complexity; Generalized group technology; Manufacturing cell design; Solution space

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPERATIONS RESEARCH;

BOUNDING SCHEME; CELL DESIGN; MACHINE DUPLICATION; SOLUTION SPACE;

PROBLEM SOLVING;

EID: 33847055945     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600719674     Document Type: Article

References (22)

1. Adenso-Díaz, B., Lozano, S., Racero, J. and Guerrero, F., Machine cell formation in generalized group technology. Comput. Ind. Eng., 2001, 41, 227-240.
2. Burbidge, J.L., The Introduction of Group Technology, 1975 (Wiley: New York).
3. Chen, J.-S. and Heragu, S.S., Stepwise decomposition approaches for large scale formation problems. Eur. J. Oper. Res., 1999, 113, 64-79.
4. Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979 (Freeman: New York).
5. Gonçalves, J.F. and Resende, M.G.C., An evolutionary algorithm for manufacturing cell formation. Comput. Ind. Eng., 2004, 47, 247-273.
6. Harhalakis, G., Nagi., R. and Proth, J.M., An efficient heuristic in manufacturing cell formation for group technology applications. Int. J. Prod. Res., 1990, 28, 185-198.
7. Heragu, S.S. and Chen, J.-S., Optimal solution of cellular manufacturing system design: Bender's decomposition approach. Eur. J. Oper. Res., 1998, 107, 175-192.
8. Kern, G.M. and Wei, J.C., The cost of eliminating exceptional elements in group technology cell formation. Int. J. Prod. Res., 1991, 29, 1535-1547.
9. Kusiak, A., Intelligent Manufacturing Systems, 1990 (Prentice-Hall: Englewood Cliffs, NJ).
10. Logendran, R., Ramakrishna, P. and Sriskandarajah, C., Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. Int. J. Prod. Res., 1994, 32, 273-397.
11. Lozano, S., Adenso-Díaz, B., Eguia, I. and Onieva, L., A one-step tabu search algorithm for manufacturing cell design. J. Oper. Res. Soc., 1999, 50, 509-516.
12. Nagi, R., Harhalakis., G. and Proth, J.M., Multiple routings and capacity considerations in group technology applications. Int. J. Prod. Res., 1990, 28, 2243-2257.
13. Sofianopoulou, S., A mathematical programming approach to the manufacturing systems cell formation problem, in Proceedings of the 2nd Balkan Conference on OR, October 1993, Salonica, Greece, 1994.
14. Sofianopoulou, S., Part and machine partitioning problem in cellular manufacturing: multiple machine environment. Yugoslav J. Oper. Res., 1996, 6, 183-191.
15. Sofianopoulou, S., Application of simulated annealing to a linear model for the formation of machine cells in group technology. Int. J. Prod. Res., 1997, 35, 501-511.
16. Sofianopoulou, S., Manufacturing cell design with alternative process plans and/or replicate machines. Int. J. Prod. Res., 1999, 37, 707-720.
17. Solimanpur, M., Vrat, P. and Shankar, R., Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. Eur. J. Oper. Res., 2004, 157, 592-606.
18. Spiliopoulos, K. and Sofianopoulou, S., An optimal tree search method for the manufacturing systems cell formation problem. Eur. J. Oper. Res., 1998, 105, 537-551.
19. Spiliopoulos, K. and Sofianopoulou, S., Designing manufacturing cells: a staged approach and a tabu search algorithm. Int. J. Prod. Res., 2003, 41, 2531-2546.
20. Wemmerlov, U. and Hyer, N.L., Cellular manufacturing in the U.S. industry: a survey of users. Int. J. Prod. Res., 1989, 27, 1511-1530.
21. Won., Y. and Kim, S., Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings. Comput. Ind. Eng., 1997, 32, 207-220.
22. Wu, T.-H., Chen, J.-F. and Yeh, J.-Y., A decomposition approach to the cell formation problem with alternative process plans. Int. J. Adv. Manuf. Technol., 2004, 24, 834-840.