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

Abstract

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.

References

  1. Adil,G. K., Rajamani, D., and Strong, D.(1996), Cell Formation Considering Alternate Routings, International Journal of Production Research, 34,1361-1380 https://doi.org/10.1080/00207549608904970
  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 https://doi.org/10.1080/09537289108919340
  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 https://doi.org/10.1080/00207549008942706
  5. Kusiak, A.(1987), The Generalized Group Technology Concept, International Journal of Production Research, 25, 561-569 https://doi.org/10.1080/00207548708919861
  6. Kusiak, A., and Cho, M.(1992), Similarity Coefficient Algorithms for Solving the Group Technology Problem, International Journal of Production Research, 30, 2633-2646 https://doi.org/10.1080/00207549208948181
  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 https://doi.org/10.1080/00207549408956933
  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 https://doi.org/10.1016/0278-6125(92)90001-V
  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 https://doi.org/10.1080/00207549008942811
  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 https://doi.org/10.1080/03052159008941175
  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 https://doi.org/10.1080/00207548908942586
  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 https://doi.org/10.1080/002075400188744
  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 https://doi.org/10.1016/S0360-8352(96)00209-4