Machine-Part Grouping with Alternative Process Plans

대체공정이 있는 기계-부품 그룹 형성

  • Lee, Jong-Sub (Department of Technical Management Information Systems, Woosong University) ;
  • Kang, Maing-Kyu (Department of Information & Industrial Engineering, Hanyang University)
  • 이종섭 (우송대학교 IT(경영정보)학과) ;
  • 강맹규 (한양대학교 정보경영공학과)
  • Published : 2005.03.30


This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.


  1. Adil,G. K., Rajamani, D., and Strong, D.(1996), Cell Formation Considering Alternate Routings, International Journal of Production Research, 34,1361-1380
  2. Kasilinagam, R. G., and Lashkari, R. S.(1991), Cell Fonmation in the Presence of Alternate Process Plans in Flexible Manufacturing Systems, Production Planning and Control, 2,135-141
  3. King, J. R.(1980), 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
  4. Kumar, C. S., and 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
  5. Kusiak, A.(1987), The Generalized Group Technology Concept, International Journal of Production Research, 25, 561-569
  6. Kusiak, A., and Cho, M.(1992), Similarity Coefficient Algorithms for Solving the Group Technology Problem, International Journal of Production Research, 30, 2633-2646
  7. Logendran, R., Ramakrishna, P., and Sriskndarijah, C.(1994) Tabu Search-Based Heuristics for Cellular Manufacturing Systems in the Presence of Alternative Process Plans, International Journal of Production Research, 32, 273-297
  8. McAuley, J.(1972), Machine Grouping for Efficient Production, The Production Engineer, 52, 53-57
  9. Moon, Y. B., and Chi, S. C.(1992), Generalized Part Family Formation Using Neural Network Techniques, Journal of Manufacturing Systems, 11, 149-159
  10. Nagi, R., Harhalakis, G., and Proth, J. M.(1990), Multiple Routings and Capacity Considerations in Group Technology Applications, International Journal of Production Research, 28,2243-2257
  11. Rajamani, D., Singh, N., and Aneja, Y. P.(1990), Integrated Designof CellularManufacturing Systems on the Presence of Alternative Process Plans, International Journal of Production Research, 28,1541-1554
  12. Sankran, S., and Kasilingam, R. G.(1990), An Integrated Approach to Cell Formation and Part Routing in Group Technology, Engineering Optimization, 16,235-245
  13. Seifoddini, H. K., and Wolfe, M. P.(1986), Application of the Similarity Coefficient Method in Machine Cells Formation in GroupTechnology, AllE Transaction, 18,271-277
  14. Shtub, A.(1989), Modeling Group Technology Cell Formation as A Generalized Assignment Problem, International Journal of Production Research, 27, 775-782
  15. Trsuslugil, M., and Bllor, J.(1979), The Use of Similarity Coefficients and Cluster Analysis in Production Flow Analysis, Proc. 20thInt. Machine Tool Des. Res. Conf., 525-531
  16. Won, Y.(2000), New p-median Approach to Cell Formation withAlternative Process Plans, Journal of Production Research, 38(7),1601-1613
  17. Won, Y., and Kim, S.(1997), Multiple Criteria Clustering Algorithm for Solving the Group Technology Problem with Multiple Process Routings, Computers and Industrial Engineering, 32, 207-220