Abstract:One of the main concepts in group technology (GT) is the cellular manufacturing system (CMS) with three main problems of cell formation (CF), cell layout (CL), and cell scheduling (CS). This paper studies the cell layout problem (CLP), aiming to find the optimal layout of machines within each cell (intracellular layout) and the optimal layout of cells in each workshop (intercellular layout). To adapt to reality, the dimensions of the cells and machines (inside each cell) were considered unequal, and also the cells and machines could rotate. We believe that a cellular layout that assumes unequal dimensions of the cells and machines can be used for batch production. This kind of production has a wide variety of low to medium demand. Furthermore, a cellular layout can be applied in CMSs and also in noncontinuous industries that have a job shop layout. Our main contribution is considering the possibility of rotating the cells and machines inside the cells. For this purpose, a mixed nonlinear programming model was developed to solve the CLP with the minimum cost of intracellular and intercellular material flows. The proposed nonlinear model was first converted into a linear model, and then a problem was generated and solved with GAMS software to validate the resulting linear model. This model finds the best layout of cells within the workshop and the best layout of machines inside each cell. Then, because of the NP-hardness of the CLP and the fact that even exact methods cannot solve large-scale examples in an acceptable computational time, an imperialist competitive algorithm (ICA) was designed and used to solve the problem. To evaluate the efficiency of the proposed algorithm, its numerical results in small dimensions were compared with the results of GAMS software. In large dimensions, 30 random problems were created, and the results of ICA were compared with the results of the particle swarm optimization (PSO) algorithm and genetic algorithm (GA). Finally, the parameters of the three meta-heuristic algorithms were set by the Taguchi method. Numerical results indicated that ICA was superior to both the PSO algorithm and GA. It could also achieve efficient solutions in a shorter computational time.

A General Variable Neighborhood Search approach based on a p-median model for cellular manufacturing problems

Solving Generalized Grouping Problems in Cellular Manufacturing Systems Using a Network Flow Model

Cell Formation and Intra-Cell Optimal Machine Location in CMS: A Novel Genetic Algorithm (GA) Based on Machine Encoding

Fuzzy Integrated Cell Formation and Production Scheduling Considering Automated Guided Vehicles and Human Factors

Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

An efficient exact model for the cell formation problem with a variable number of production cells

Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company

A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines

Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system

A multi-objective mathematical model for cellular manufacturing systems design with probabilistic demand and machine reliability analysis

Modelling of Optimal Design of Manufacturing Cell Layout Considering Material Flow and Closeness Rating Factors

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance

General Variable Neighborhood Search for the optimization of software quality

Multiple-objective optimization of machine cell layout using genetic algorithms

Simultaneous consideration of time and cost impacts of machine failures on cellular manufacturing systems

A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem

A Genetic Algorithm for Manufacturing Cell Formation with Multiple Routes and Multiple Objectives

An Effective Machine-Part Grouping Algorithm to Construct Manufacturing Cells

An efficient hybrid meta-heuristic approach for cell formation problem

The Application of Hybrid-Genetic Algorithm on Manufacturing Cell Formation

Ga-Based Integrated Approach to Fms Part Type Selection and Machine-Loading Problem