International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies
Coding and Classification Based Heuristic Technique forWorkpiece Grouping Problems in Cellular Manufacturing System
, Mousumi Modak
, and Pranab K. Dan
Department of Industrial Engineering & Management, West Bengal University of Technology, INDIA
A R T I C L E I N F O
A B S T RA C T
:Received 31 October 2010Received in revised form07 December 2010Accepted 09 December 2010Available online16 December 2010
:Part Family Formation;Group Technology;Cellular Manufacturing;Similarity Metric;Clustering Analysis;Average Linkage Clustering;Heuristic
Part family detection problem is an NP-complete problemin the vicinity of Cellular Manufacturing System (CMS). In thepast literature several part family detection techniques have beenproposed by researchers which are ordinarily grounded onProduction Flow Analysis (PFA). Coding and Classification (CC)techniques are merely attempted in CMS which is believed to bethe highly effective method to identify the part families. Thisarticle portrays a novel heuristic approach namely
ystem (HPFOCS), tomaterialize the efficient part families by incorporating similaritymetric which utilizes part coding attributes, adopted from Offodile(1992) and the proposed technique is verified on six genericdatasets of size (5×9) to (30×9) and results are compared withAverage linkage Clustering (ALC) algorithm. The computationalresults report that the HPFOCS method is extremely effective andhas outperformed ALC techniques in all instances.
2011 International Transaction Journal of Engineering, Management, &Applied Sciences & Technologies. Some Rights Reserved.
Group technology (GT) portrays a significant role in improving productivity for thecellular manufacturing systems (CMS) which classifies homogeneous parts and clusters theminto part families based on their manufacturing designs, attributes and geometric shapes
2011 International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies.