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.

On solving manufacturing cell formation via Bicluster Editing

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

On NP-completeness of the cell formation problem

A branch and bound algorithm for a fractional 0-1 programming problem

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

The Ensemble Approach of Column Generation for Solving Cutting Stock Problems

A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm

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

Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios

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

A Bi-Population Cooperative Memetic Algorithm for Distributed Hybrid Flow-Shop Scheduling

Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut

Solving combinatorial bi-level optimization problems using multiple populations and migration schemes

An Effective Machine-Part Grouping Algorithm to Construct Manufacturing Cells

A Nested Partitions Framework for Solving Large-Scale Multicommodity Facility Location Problems

Approximating the Gomory Mixed-Integer Cut Closure Using Historical Data

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

A Novel Constraint Programming Decomposition Approach for the Total Flow Time Fixed Group Shop Scheduling Problem

An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem

Cyclic Scheduling of Multi-Cluster Tools Based on Mixed Integer Programming

Graph-Theoretic Post-Processing of Segmentation With Application to Dense Biofilms