A new genetic algorithm for the cell formation problem in group technology

Tunçyürek, Lale (2009) A new genetic algorithm for the cell formation problem in group technology. [Thesis]

[thumbnail of LaleTuncyurek.pdf] PDF

Download (1MB)


Cellular Manufacturing System (CMS) is considered as a competent strategy for batch type production. The motive behind using CMS is to reduce lead time and increase machine utilization. Zero-one machine part incidence matrix based on the machine part routing information is frequently used to form machine cells. In this study, a genetic algorithm is proposed to efficiently solve the Cell Formation (CF) problem considering the machine part incidence matrix. The algorithm is tested by using two different fitness functions on 35 problems from the literature and its performance is benchmarked with the outcomes of the three recent studies. Results are promising in both fitness score perspectives. The algorithm is then applied to datasets obtained from two supplier companies.
Item Type: Thesis
Uncontrolled Keywords: Cell formation problem. -- Group technology. -- Genetic algorithm. -- Hücre oluşturma problemi. -- Grup teknolojisi. -- Genetik algoritma.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 18 Jan 2011 10:30
Last Modified: 26 Apr 2022 09:53
URI: https://research.sabanciuniv.edu/id/eprint/16312

Actions (login required)

View Item
View Item