Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Management and Production Engineering Review

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dissimilarity measure

Sortuj według:

Ogranicz wyniki do:

A hybrid heuristic based clustering algorithm to design manufacturing cell

Ghosh T., Sengupta S., Dan P. K.

Management and Production Engineering Review

2010

Vol. 1, No. 4

26-37

The manufacturing cell formation problem consists of designing a subclass of machine cells and their corresponding part families with an objective to minimize the inter-cell and intracell moves of the items while enhancing the machine utilization. This paper demonstrates a hybrid heuristic algorithm namely HACCF (Heuristic based Agglomerative Clustering for Cell Formation) exploiting the centroid linkage clustering method and the Minkowski distance metric as dissimilarity coeffcient. An exhaustive heuristic technique is developed and combined with the proposed clustering method to form manufacturing cells. 15 widely practiced datasets are obtained from past literature and tested with the proposed technique. The computational results are exhibited using the grouping efficacy as performance measure for the abovementioned test problems. The proposed technique is shown to outperform the standard and published techniques such as ZODIAC, GRAFICS, TSP based genetic algorithm and simple genetic algorithm and attained 73.33% improved result by exceeding the solution quality on the test problems. Therefore the proposed technique could be extensively used and could be hybridized with intelligent approaches to obtain more improved result in the vicinity of future cellular manufacturing system.