Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
ohiou1174503824.pdf (466.71 KB)
ETD Abstract Container
Abstract Header
AN EVALUATION OF DIMENSIONALITY REDUCTION ON CELL FORMATION EFFICACY
Author Info
Sharma, Vikas Manesh
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1174503824
Abstract Details
Year and Degree
2007, Master of Science (MS), Ohio University, Industrial and Manufacturing Systems Engineering (Engineering).
Abstract
This thesis tests cell formation using a dimensionally reduced Part Machine Incidence (PMI) matrix, first proposed by Ganduri et al. Singular Value Decomposition (SVD) is used to decompose the PMI into component matrices, U, S and V. Matrices U and V represent part and machine vectors in lower dimensions. The number of significant singular values in the diagonal matrix S represents the number of clusters the K-means form from U. These cells are used to construct a Block Diagonal Form (BDF) in the original matrix. Efficacy is evaluated by comparing the results with twenty-three historical problems. This analysis concludes that this approach is similar in efficacy to the algorithms found in the historical problems. The results are compared with the best solution found in the literature, and the new solutions are shown to be inferior. The new solutions are also compared with the five algorithms found most frequently in the literature. They are found to be inferior in two cases, and the remaining cases are inconclusive.
Committee
David Koonce (Advisor)
Pages
111 p.
Subject Headings
Engineering, Industrial
Keywords
evaluation
;
dimensionality reduction
;
cell formation efficacy
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Sharma, V. M. (2007).
AN EVALUATION OF DIMENSIONALITY REDUCTION ON CELL FORMATION EFFICACY
[Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1174503824
APA Style (7th edition)
Sharma, Vikas.
AN EVALUATION OF DIMENSIONALITY REDUCTION ON CELL FORMATION EFFICACY.
2007. Ohio University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1174503824.
MLA Style (8th edition)
Sharma, Vikas. "AN EVALUATION OF DIMENSIONALITY REDUCTION ON CELL FORMATION EFFICACY." Master's thesis, Ohio University, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1174503824
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ohiou1174503824
Download Count:
773
Copyright Info
© 2007, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.