Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings

This paper considers the machine-part clustering problem in group technology manufacturing in which for a part multiple process routings can be planned. Existing approaches using similarity coefficient to solve the problem suffer from computational burden which arises since;they use the similarity coefficients defined between routings of parts, not machines. Furthermore, existing methods do not deal effectively with the ill-structured problems in which mutually separable cells do not exist. In this paper, we define the generalized machine similarity coefficient. This approach saves considerable computer memory required to store the similarity coefficient information in comparison with the methods using the similarity coefficients defined between parts. Furthermore, the new definition includes existing machine similarity coefficient as a special case. Unlike the existing algorithms using single clustering criterion, a new algorithm using multiple clustering criteria is developed. The algorithm using the generalized machine similarity coefficient effectively solves large-sized and ill-structured problems. Copyright (C) 1997 Elsevier Science Ltd
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
1997-01
Language
ENG
Keywords

SIMILARITY COEFFICIENT METHOD; MANUFACTURING SYSTEMS; CELL-FORMATION

Citation

COMPUTERS INDUSTRIAL ENGINEERING, v.32, no.1, pp.207 - 220

ISSN
0360-8352
URI
http://hdl.handle.net/10203/1862
Appears in Collection
IE-Journal Papers(저널논문)
  • Hit : 593
  • Download : 34
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 31 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0