Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Heuristic Approach to Machine-Part Grouping Cellular Manufacturing

셀 생산방식에서 기계-부품 그룹을 형성하는 발견적 해법

  • Kim Jin-Seock (SFA Logistics System R&D Center) ;
  • Lee Jong-Sub (Dept. of Technical Management Information System, Woosong University) ;
  • Kang Maing-Kyu (Dept. of Information & Industrial Engineering, Hanyang University)
  • 김진석 (㈜에스에프에이 물류연구소) ;
  • 이종섭 (우송대학교 IT(경영정보)학과) ;
  • 강맹규 (한양대학교 정보경영공학과)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes the heuristic approach for the generalized GT(Group Technology) problem to consider the restrictions which are given the number of cell, maximum number of machines and minimum number of machines. This approach is classified into two stages. In the first stage, we use the similarity coefficient method which is proposed and calculate the similarity values about each pair of all machines and align these values in descending order. If two machines which is selected is possible to link the each other on the edge of machine cell and they don't have zero similarity value, then we assign the machines to the machine cell. In the second stage, it is the course to form part families using proposed grouping efficacy. Finally, machine-part incidence matrix is realigned to block diagonal structure. The results of using the proposed approach are compared to the Modified p-median model.

Keywords

References

  1. Adil, G. K., D. Rajamani, and D. Strong, 'Cell Formation Considering Alternate Routings,' Interna­tional Journal of Production Research, 34 : 1361 -1380, 1996 https://doi.org/10.1080/00207549608904970
  2. Ham, I., K. Hitomi, and T.Yoshida, Group Technology : Production Methods in Manufacture, Kluwer-Nijhoff, Boston, MA, 1985
  3. Kasilinagam, R. G. and R. S. Lashkari, 'Cell Format­ion in the Presence of Alternate Process Plans in Flexible Manufacturing Systems,' Production Planning and Control, 2 : 135-141, 1991 https://doi.org/10.1080/09537289108919340
  4. King, J. R., 'Machine-Component Group Formation in Production Flow Analysis : An Approach Using a Rank Order Clustering Algorithm,' Industrial Journal of Production Research, 18(2) : 123-232, 1980
  5. Kumar, C. S. and M. P. Chandrasekharan, 'Grouping Efficacy : A Quantitative Criterion for Goodness of Block Diagonal Forms of Binary Matrices in Group Technology,' International Journal of Production Re­search, 28(2) : 233-243, 1990 https://doi.org/10.1080/00207549008942706
  6. Kusiak, A., 'The Generalized Group Technology Concept,' International Journal of Production Research, 25 : 561-569, 1994 https://doi.org/10.1080/00207548708919861
  7. Kusiak, A. and W. S. Chow, 'An Algorithm for Cluster Identification,' IEEE Transactions on systems, Man, and Cybernetics, SMC-17(4) : 696-699, 1987
  8. Logendran, R., P. Ramakrishna, and C. Sriskndarijah, 'Tabu Search-Based Heuristics for Cellular Manufac­turing Systems in the Presence of Alternative Process Plans,' International Journal of Production Research, 32 : 273-297, 1994 https://doi.org/10.1080/00207549408956933
  9. McAuley, J., 'Machine Grouping for Efficient Produc­tion,' The Production Engineer, 52 : 53-57, 1972
  10. Moon, Y. B. and S. C. Chi, 'Generalized Part Family Formation Using Neural Network Techniques,' Journal of Manufacturing Systems, 11 : 149-159, 1992 https://doi.org/10.1016/0278-6125(92)90001-V
  11. Nagi, R., G. Harhalakis, and J. M. Proth, 'Multiple Routeings and Capacity Considerations in Group Tech­nology Applications,' International Journal of Produc­tion Research, 28 : 2243-2257, 1990
  12. Sankran, S. and R. G. Kasilingam, 'An Integrated Ap­proach to Cell Formation and Part Routing in Group Technology,' Engineering Optimization, 16: 235-245, 1990 https://doi.org/10.1080/03052159008941175
  13. Seifoddini, H. K. and M. P. Wolfe, 'Application of the Similarity Coefficient Method in Machine Cells Formation in Group Technology,' AIlE Transaction, 18 : 271-277, 1986
  14. Trsuslugil, M. and J. Bllor, 'The Use of Similarity Coefficients and Cluster Analysis in Production Flow Analysis,' Proc. 20th Int. Machine Tool Des. Res. Conf., 525-531, 1979
  15. Won, Y., 'New p-median Approach to Cell Formation with Alternative Process Plans,' Journal of Production Research, 38(7) : 1601-1613, 2000 https://doi.org/10.1080/002075400188744
  16. Won, Y. and S. Kim, 'Multiple Criteria Clustering Algorithm for Solving the Group Technology Problem with Multiple Process Routings,' Computers and Industrial Engineering, 32 : 207-220, 1997 https://doi.org/10.1016/S0360-8352(96)00209-4