A genetic algorithm-based grouping method for a cell formation problem with the efficacy measure

Mojtaba Salehi and Reza Tavakkoli-Moghaddam

International Journal of Industrial and Systems Engineering, 2010, vol. 6, issue 3, 340-359

Abstract: Over the past 25 years, the machine–part cell formation problem (CFP) has been the subject of numerous studies. The CFP consists of constructing a set of machine cells and their corresponding product families with the objective of minimising the inter-cell movement of parts while maximising the machine utilisation. This article presents a grouping genetic algorithm for the CFP that uses the grouping efficacy measure. We solve the CFP without pre-determining the number of cells. We also make some effort to improve the efficiency of our algorithm with respect to initialisation of the population, keeping a crossover operator from cloning. The computational results using the grouping efficacy measure for a set of CFPs from the literature are presented. The proposed algorithm performs well on all the test problems, exceeding or matching the solution quality of the results presented in the previous literature for most problems.

Keywords: cell formation; cellular manufacturing; manufacturing cells; machine utilisation; genetic algorithms; inter-cellular movements; efficacy measures; machine cells; product families; grouping technologies; cell numbers; population initialisation; crossover operators; cloning; grouping efficiency. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=35016 (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:ijisen:v:6:y:2010:i:3:p:340-359

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().