Amir-Mohammad Golmohammadi - Ph.D. student of Industrial Engineering, University of Yazd, Yazd, Iran.
Mahboobeh Honarvar - Assistant Professor, Department of Industrial Engineering, University of Yazd, Yazd, Iran.
Hasan Hosseini-Nasab - Professor, Department of Industrial Engineering, University of Yazd, Yazd, Iran.
Reza Tavakkoli-Moghaddam - Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

The fundamental function of a cellular manufacturing system (CMS) is based on the definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the rectilinear distance notion to determine the layout in the continuous space. In the proposed model, machines are considered unreliable with a stochastic time between failures. The objective function calculates the costs of inter- and intra-cell movements of parts and the cost due to the existence of exceptional elements (EEs), cell reconfigurations, and machine breakdowns. Due to the problem’s complexity, the presented mathematical model is categorized in NP-hardness; thus, a genetic algorithm (GA) is used for solving this problem. Several crossover and mutation strategies are adjusted for GA and parameters are calibrated based on Taguchi experimental design method. The great efficiency of the proposed GA is then demonstrated by drawing a comparison between particle swarm optimization (PSO) and the optimum solution via GAMS considering several small/medium- and large-sized problems..

Cellular manufacturing system; Cell formation; Cell layout; Machine reliability; Meta-heuristic algorithms