A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines
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 (...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2024/6489087 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558686527029248 |
|---|---|
| author | Raheleh Alamiparvin Esmaeil Mehdizadeh Hamed Soleimani |
| author_facet | Raheleh Alamiparvin Esmaeil Mehdizadeh Hamed Soleimani |
| author_sort | Raheleh Alamiparvin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c4ed0102bc004c2da17aed7f2cc8b1d2 |
| institution | Kabale University |
| issn | 1099-0526 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-c4ed0102bc004c2da17aed7f2cc8b1d22025-02-03T01:31:53ZengWileyComplexity1099-05262024-01-01202410.1155/2024/6489087A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and MachinesRaheleh Alamiparvin0Esmaeil Mehdizadeh1Hamed Soleimani2Department of Industrial EngineeringDepartment of Industrial EngineeringDepartment of Industrial EngineeringOne 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.http://dx.doi.org/10.1155/2024/6489087 |
| spellingShingle | Raheleh Alamiparvin Esmaeil Mehdizadeh Hamed Soleimani A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines Complexity |
| title | A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines |
| title_full | A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines |
| title_fullStr | A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines |
| title_full_unstemmed | A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines |
| title_short | A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines |
| title_sort | new mathematical model for cell layout problem considering rotation of unequal dimensions of cells and machines |
| url | http://dx.doi.org/10.1155/2024/6489087 |
| work_keys_str_mv | AT rahelehalamiparvin anewmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines AT esmaeilmehdizadeh anewmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines AT hamedsoleimani anewmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines AT rahelehalamiparvin newmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines AT esmaeilmehdizadeh newmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines AT hamedsoleimani newmathematicalmodelforcelllayoutproblemconsideringrotationofunequaldimensionsofcellsandmachines |