Evolutionary strategy for manufacturing cell design

Adam Stawowy

Omega, 2006, vol. 34, issue 1, 1-18

Abstract: The problem of grouping parts into families and machines into cells (manufacturing cell formation problem) is considered with the objective of maximizing the grouping efficacy. A non-specialized and non-hybridized evolutionary strategy (ES) is proposed and analyzed for solving this problem. The algorithm uses a modified permutation with separators encoding scheme and unique concept of separators' movements during mutation. The set of experiments confirmed that the proposed approach outperforms any known heuristics. For 7 out of 34 problems considered, better solutions have been found (with the same number of cells as in literature), as compared to the previously published results. Moreover, there are 5 problems for which ES has produced the best known solutions with different number of cells than from the literature.

Keywords: Cell; formation; problem; Heuristics (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(04)00111-2
Full text for ScienceDirect subscribers only

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:eee:jomega:v:34:y:2006:i:1:p:1-18

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().