Design of a cluster analysis heuristic for the configuration and capacity management of manufacturing cells /

Bibliographic Details
Main Author: Shim, Young Hak, 1972-
Other Authors: Malave, Cesar O. (Thesis advisor)
Format: Thesis eBook
Language:English
Published: [College Station, Tex.] : [Texas A&M University], [2007]
Subjects:
Online Access:Link to OAK Trust copy

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ka 4500
001 in00002345613
005 20151108071911.0
006 m f d
007 cr unu||||||||
008 080129s2007 txu sbm 000 0 eng d
035 |a (OCoLC)ocn191675201 
035 |a (OCoLC)191675201 
035 |a (TxCM)http://handle.tamu.edu/1969.1/5905 
040 |a TXA  |c TXA  |d UtOrBLW 
049 |a TXAM 
099 |a 2006  |a Dissertation 1969.1/5905 
100 1 |a Shim, Young Hak,  |d 1972- 
245 1 0 |a Design of a cluster analysis heuristic for the configuration and capacity management of manufacturing cells /  |c by Young Hak Shim. 
264 1 |a [College Station, Tex.] :  |b [Texas A&M University],  |c [2007] 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a "Major Subject: Industrial Engineering" 
500 |a Title from author supplied metadata (automated record created on Nov. 2, 2007.) 
500 |a Vita. 
500 |a Abstract. 
502 |b Ph. D.  |c Texas A&M University  |d 2006. 
504 |a Includes bibliographical references. 
516 |a Text (Dissertation). 
520 3 |a This dissertation presents the configuration and capacity management of manufacturing cells using cluster analysis. A heuristic based on cluster analysis is developed to solve cell formation in cellular manufacturing systems (CMS). The clustering heuristic is applied for cell formation considering processing requirement (CFOPR) as well as various manufacturing factors (CFVMF). The proposed clustering heuristic is developed by employing a new solving structure incorporating hierarchical and non-hierarchical clustering methods. A new similarity measure is constructed by modifying the Jarccard similarity and a new assignment algorithm is proposed by employing the new pairwise exchange method. In CFOPR, the clustering heuristic is modified by adding a feedback step and more exact allocation rules. Grouping efficacy is employed as a measure to evaluate solutions obtained from the heuristic. The clustering heuristic for CFOPR was evaluated on 23 test problems taken from the literature in order to compare with other approaches and produced the best solution in 18 out of 23 and the second best in the remaining problems. These solutions were obtained in a considerably short time and even the largest test problem was solved in around one and a half seconds. In CFVMF, the machine capacity was first ensured, and then manufacturing cells were configured to minimize intercellular movements. In order to ensure the machine capacity, the duplication of machines and the split of operations are allowed and operations are assigned into duplicated machines by the largest-first rule. The clustering heuristic for CFVMF proposes a new similarity measure incorporating processing requirement, material flow and machine workload and a new machine-part matrix representing material flow and processing time assigned to multiple identical machines. Also, setup time, which has not been clearly addressed in existing research, is discussed in the solving procedure. The clustering heuristic for CFVMF employs two evaluation measures such as the number of intercellular movements and grouping efficacy. In two test problems taken from the literature, the heuristic for CFVMF produced the same results, but the trade-off problem between the two evaluation measures is proposed to consider the goodness of grouping. 
538 |a Mode of access: World Wide Web. 
538 |a System requirements: World Wide Web access and Adobe Acrobat Reader. 
500 |a Electronic resource. 
650 4 |a Major Industrial Engineering. 
653 |a Cell formation 
653 |a Cluster analysis 
700 1 |a Malave, Cesar O.,  |e thesis advisor. 
856 4 0 |u http://hdl.handle.net/1969.1/5905  |z Link to OAK Trust copy  |t 0 
994 |a C0  |b TXA 
948 |a cataloged  |b h  |c 2008/1/29  |d c  |e jlanham  |f 12:37:22 pm 
999 |a MARS 
999 f f |s 74c6880b-96c2-34eb-8669-392f710c61bb  |i 533ef0b7-cad0-3ba0-90ec-ee0b55a743cf  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |d Available Online  |t 0  |e 2006 Dissertation 1969.1/5905  |h Other scheme 
998 f f |a 2006 Dissertation 1969.1/5905  |t 0  |l Available Online