Applying improved median linkage heuristic for cell formation problem considering binary data. (26th July 2011)

• Record Type: Journal Article
• Authors: Ghosh, Tamal; Dan, Pranab K.
• Is Part Of: International journal of modelling in operations management. Volume 1:Number 4(2011)
• Page Start: 344
• Page End: 358
• Publication Date: 2011-07-26
• Subjects: cell formation -- CF -- median linkage algorithm -- cluster analysis -- heuristic -- cellular manufacturing modelling; Industrial management -- Mathematical models -- Periodicals; 658.50072
• Languages: English
• ISSNs: 2042-4094

Abstract

The crucial problem in cellular manufacturing system (CMS) is to identify the machine cells and corresponding part families to form the production cells. This article portrays a novel approach based on median linkage clustering (MLC) algorithm to form the production cells. The projected technique is demonstrated in two portions. Firstly, the MLC procedure and Nei and Li's similarity coefficient method are incorporated to obtain the machine cells. Thereafter, a modified part assignment technique is recommended to form the corresponding part-families. The proposed technique is shown to outperform the other published methodologies and produced improved solutions for the test datasets.