A STUDY FOR MANUFACTURING CELL FORMATION APPROACH CONSIDERING SETUP

Arthur Tórgo Gómez, Cristiano Galafassi, Iris Corrêa das Chagas Linck, Toni Ismael Wickert

Abstract

This paper proposes a comparison among the exact methods Rank Ordered Cluster, Single Linkage Clustering and the metaheuristics Tabu Search and Genetic Algorithm for Manufacturing Cell Formation Problem. The Manufacturing Cell Formation consists of group machines for processing similar parts or components in order to minimize setup time. Setup time can be defined as the period of downtime between the processing of two consecutive batches. To validate the algorithms results, a metric, group efficacy, is applied to determine the result quality, moreover, the results are compared with examples in the literature.

References

  1. Askin, R. G., Subramanian, S. P., 1987. A cost-based heuristic for group technology configuration. International Journal of Production Research, v. 25(1), p. 101-13.
  2. Bajestani, M. A., Rabbani M., Rahimi-Vahed, A. R. and Khoshkhou, G. B., 2009. A multi-objective scatter search for a dynamic cell formation problem, Computers and Operations Research, 36, 777-794.
  3. Boe, W. J., Cheng, C. H., 1991. A close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research, v. 29(10), p. 2097-116.
  4. Chan, H. M., Milner, D.A., 1982. Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, v. 1, p. 65-75.
  5. Chan, W. M., Chan, C. Y. and Ip, W. H., 2002. A heuristic algorithm for machine assignment in cellular layout, Computers and Industrial Engeneering, 44, 49-73.
  6. Chandrasekharan, M. P., Rajagopalan, R., 1986a. MODROC: an extension of rank order clustering for group technology. International Journal of Production Research, v. 24(5), p. 1221-64.
  7. Chandrasekharan, M. P., Rajagopalan, R., 1986b. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing.International Journal of Production Research, v. 24(2), p. 451-64.
  8. Chandrasekharan, M. P., Rajagopalan, R., 1987. ZODIAC: an algorithm for concurrent formation of part-families and machine-cells.International Journal of Production Research, v. 25(6), p. 835-50.
  9. Chandrasekharan, M. P., & Rajagopalan, R., 1989. Group ability: Analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27(6),1035-1052.
  10. Dimopoulos, C., Mort, N., 2001. A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research, v. 39, p. 1-19.
  11. Glover, F., 1986. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 1, p. 533-549.
  12. Holland, J. H., 1975. Adaptation in natural and artificial systems. Ann Arbor. MI: University of Michigan Press.
  13. James, T. L., Brown, E. C. and Keeling, K. B., 2007. A hybrid grouping genetic algorithm for the cell formation problem. Computers and Operations Research, 34, 2059-2079.
  14. King, J. R., 1980. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, v. 18, p. 213-32.
  15. King, J. R., Nakornchai, V., 1982. Machine-component group formation in group technology: review and extension. International Journal of Production Research, v. 20(2), p. 117-33.
  16. Kumar, K. R., Kusiak, A., Vannelli, A., 1986. Grouping of parts and components in flexible manufacturing systems. European Journal of Operations Research, v. 24, p. 387-97.
  17. Kumar, K. R., Vannelli, A., 1987. Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, v. 25(12), p. 1715-28.
  18. Kumar, K. R., & Chandrasekharan, M. P., 1990. Grouping 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.
  19. Kusiak, A., Chow, M., 1992. Similarity coefficient algorithm for solving the group technology problem. International Journal of Production Research, v. 30(11), p. 2633-46.
  20. Kusiak, A., Chow, W. S., 1987. Efficient solving of the group technology problem. Journal of Manufacturing Systems, v. 6(2), p. 117-24.
  21. McCormick, W., Schweitzer, P., White, T., 1972. Problem decomposition and data reorganization using a clustering technique. Operations Research, v. 20, p. 993-1009.
  22. Mosier, C. T., Taube, L., 1985. The facets of group technology and their impact on implementation. OMEGA, v. 13(5), p. 381-91.
  23. Onwubolu, G. C., Mutingi, M., 2001. A genetic algorithm approach to cellular manufacturing systems. Computers & Industrial Engineering, v. 39, p. 125-44.
  24. Papaioannou, G. and Wilson, J. M., 2008. Fuzzy extensions to Integer Programming models of cellformation problems in machine scheduling. Annals of Operations Research, 166, 163-182.
  25. Saidi-Mehrabad, M. and Safaei, N., 2007. A new model of dynamic cell formation by a neural approach, International Journal of Advanced Manufacturing Technology, 33, 1001-1009.
  26. Safaei, N., Saidi-Mehrabad, M., Tavakkoli-Moghaddam, R. and Sassani, F., 2008. A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions. Fuzzy Sets and Systems, 159, 215-236.
  27. Sarker, B. R., 2001. Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research, 130(3),588-611.
  28. Seifoddini, H., & Wolfe, P. M., 1986. Application of the similarity coeffcient method in group technology. IIE Transactions, 18, 3, 266-270.
  29. Seifoddini, H., 1989. A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, v. 27(7), p. 1161-5.
  30. Srinivasan, G, Narendran, T., 1991. GRAPHICS-a nonhierarchical clustering algorithm for group technology. International Journal of Production Research, v. 29, p. 463-78.
  31. Spiliopoulos, K.; Sofianopoulou S., 2008. An efficient ant colony optimization system for the manufacturing cells formation problem, International Journal of Advanced Manufacturing Technology, 36, 589-597.
  32. Waghodekar, P. H., Sahu, S., 1984. Machine-component cell formation in group technology MACE. International Journal of Production Research, v. 22, p. 937-48.
Download


Paper Citation


in Harvard Style

Tórgo Gómez A., Galafassi C., Corrêa das Chagas Linck I. and Ismael Wickert T. (2011). A STUDY FOR MANUFACTURING CELL FORMATION APPROACH CONSIDERING SETUP . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-74-4, pages 43-48. DOI: 10.5220/0003439200430048


in Bibtex Style

@conference{icinco11,
author={Arthur Tórgo Gómez and Cristiano Galafassi and Iris Corrêa das Chagas Linck and Toni Ismael Wickert},
title={A STUDY FOR MANUFACTURING CELL FORMATION APPROACH CONSIDERING SETUP},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2011},
pages={43-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003439200430048},
isbn={978-989-8425-74-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A STUDY FOR MANUFACTURING CELL FORMATION APPROACH CONSIDERING SETUP
SN - 978-989-8425-74-4
AU - Tórgo Gómez A.
AU - Galafassi C.
AU - Corrêa das Chagas Linck I.
AU - Ismael Wickert T.
PY - 2011
SP - 43
EP - 48
DO - 10.5220/0003439200430048