Browse > Article

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.31, no.1, 2005 , pp. 20-26 More about this Journal
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.
Keywords
group technology; cell formation; alternative process plan; similarity coefficient;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 Kusiak, A.(1987), The Generalized Group Technology Concept, International Journal of Production Research, 25, 561-569   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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
5 Sankran, S., and Kasilingam, R. G.(1990), An Integrated Approach to Cell Formation and Part Routing in Group Technology, Engineering Optimization, 16,235-245   DOI
6 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   DOI   ScienceOn
7 Won, Y.(2000), New p-median Approach to Cell Formation withAlternative Process Plans, Journal of Production Research, 38(7),1601-1613   DOI   ScienceOn
8 Adil,G. K., Rajamani, D., and Strong, D.(1996), Cell Formation Considering Alternate Routings, International Journal of Production Research, 34,1361-1380   DOI   ScienceOn
9 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
10 McAuley, J.(1972), Machine Grouping for Efficient Production, The Production Engineer, 52, 53-57
11 Shtub, A.(1989), Modeling Group Technology Cell Formation as A Generalized Assignment Problem, International Journal of Production Research, 27, 775-782   DOI   ScienceOn
12 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
13 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   DOI
14 Moon, Y. B., and Chi, S. C.(1992), Generalized Part Family Formation Using Neural Network Techniques, Journal of Manufacturing Systems, 11, 149-159   DOI
15 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   DOI
16 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
17 Kusiak, A., and Cho, M.(1992), Similarity Coefficient Algorithms for Solving the Group Technology Problem, International Journal of Production Research, 30, 2633-2646   DOI   ScienceOn