An immune system based algorithm for cell formation problem

Berna H. Ulutas ()
Additional contact information
Berna H. Ulutas: Eskisehir Osmangazi University

Journal of Intelligent Manufacturing, 2019, vol. 30, issue 8, No 4, 2835-2852

Abstract: Abstract Technological developments enable the design and manufacturing of products tailored to individual consumers. Cellular Manufacturing Systems (CMS) can be considered as to ease flexibility, to reduce setup time, throughput time, work-in-process inventories, and material handling costs. Cell formation problem (CFP) that is one of the critical CMS design problems is the assignment of parts and machines to specific cells based on their similarity. This study introduces a Clonal Selection Algorithm (CSA) with a novel encoding structure that is efficient to solve real-sized problems. Unlike the methods in literature that define the number of cells as a constant number, this algorithm is significant because it can obtain the optimum number of cell to generate best efficacy value. Proposed CSA is tested by using 67 (35 well-known and 32 less-known) test problems. CSA obtains the same 63 best-known optimal solutions, provides solutions for the 3 of the well-known test problem and a new solution for the largest test problem (50 machine 150 part) that was not possible to be solved by the mixed integer linear programming model due to the high computational complexity. Final CSA grouping results are illustrated with figures to attract attention to the singleton and residual cells.

Keywords: Artificial immune systems; Cell formation problem; Clonal selection algorithm; Group technology (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-018-1407-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joinma:v:30:y:2019:i:8:d:10.1007_s10845-018-1407-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-018-1407-x

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().