Cell formation with operational time using ART1 networks

R. SudhakaraPandian and S.S. Mahapatra

International Journal of Services and Operations Management, 2010, vol. 6, issue 4, 377-397

Abstract: Cell formation problems are typically combinatorial optimisation problems and pose difficulties to obtaining quality solutions. Researchers have proposed various algorithms based on different approaches to obtain disjoint machine cells. The major limitations of these approaches lie in the fact that real-life production factors, such as operational times, lot sizes and sequence of operations for different parts are not taken into account. In the present work, an attempt has been made to propose an Adaptive Resonance Theory 1 (ART1) algorithm to handle the real valued workload matrix. ART1 algorithm is one of the types of Artificial Neural Networks that is used in many applications such as image processing, data clustering, pattern recognition, etc. It is one of the prominent approaches found in literature for cell formation problems. A Modified Grouping Efficiency (MGE) is proposed to measure the performance of the algorithm. The performance of the proposed algorithm is compared with that of the K-means method and Genetic Algorithm (GA). The results distinctly indicate that the proposed algorithm is quite flexible, fast and efficient in computation for cell formation problems and can be conveniently applied in industries.

Keywords: cell formation; adaptive resonance theory; ART1; K-means clustering; modified grouping efficiency; operational times; disjoint machine cells; production factors; lot sizes; sequences; real valued workload matrix; artificial neural networks; image processing; data clustering; pattern recognition; genetic algorithms; operations management; cellular manufacturing; manufacturing cells. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=32915 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:6:y:2010:i:4:p:377-397

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().