Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company.
Cell formation (CF) and machine cell layout are two critical issues in the design of a cellular manufacturing system (CMS). The complexity of the problem has an exponential impact on the time required to compute a solution, making it an NP-hard (complex and non-deterministic polynomial-time hard) pr...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2024-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296133&type=printable |
| _version_ | 1797361239476666368 |
|---|---|
| author | Dhulfiqar Hakeem Dhayef Sawsan S A Al-Zubaidi Luma A H Al-Kindi Erfan Babaee Tirkolaee |
| author_facet | Dhulfiqar Hakeem Dhayef Sawsan S A Al-Zubaidi Luma A H Al-Kindi Erfan Babaee Tirkolaee |
| author_sort | Dhulfiqar Hakeem Dhayef |
| collection | DOAJ |
| description | Cell formation (CF) and machine cell layout are two critical issues in the design of a cellular manufacturing system (CMS). The complexity of the problem has an exponential impact on the time required to compute a solution, making it an NP-hard (complex and non-deterministic polynomial-time hard) problem. Therefore, it has been widely solved using effective meta-heuristics. The paper introduces a novel meta-heuristic strategy that utilizes the Genetic Algorithm (GA) and the Technique of Order Preference Similarity to the Ideal Solution (TOPSIS) to identify the most favorable solution for both flexible CF and machine layout within each cell. GA is employed to identify machine cells and part families based on Grouping Efficiency (GE) as a fitness function. In contrast to previous research, which considered grouping efficiency with a weight factor (q = 0.5), this study utilizes various weight factor values (0.1, 0.3, 0.7, 0.5, and 0.9). The proposed solution suggests using the TOPSIS technique to determine the most suitable value for the weighting factor. This factor is critical in enabling CMS to design the necessary flexibility to control the cell size. The proposed approach aims to arrange machines to enhance GE, System Utilization (SU), and System Flexibility (SF) while minimizing the cost of material handling between machines as well as inter- and intracellular movements (TC). The results of the proposed approach presented here show either better or comparable performance to the benchmark instances collected from existing literature. |
| first_indexed | 2024-03-08T15:51:04Z |
| format | Article |
| id | doaj.art-b6495d8f0d2943f7a0edf2be41913c89 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-08T15:51:04Z |
| publishDate | 2024-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-b6495d8f0d2943f7a0edf2be41913c892024-01-09T05:31:07ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-01191e029613310.1371/journal.pone.0296133Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company.Dhulfiqar Hakeem DhayefSawsan S A Al-ZubaidiLuma A H Al-KindiErfan Babaee TirkolaeeCell formation (CF) and machine cell layout are two critical issues in the design of a cellular manufacturing system (CMS). The complexity of the problem has an exponential impact on the time required to compute a solution, making it an NP-hard (complex and non-deterministic polynomial-time hard) problem. Therefore, it has been widely solved using effective meta-heuristics. The paper introduces a novel meta-heuristic strategy that utilizes the Genetic Algorithm (GA) and the Technique of Order Preference Similarity to the Ideal Solution (TOPSIS) to identify the most favorable solution for both flexible CF and machine layout within each cell. GA is employed to identify machine cells and part families based on Grouping Efficiency (GE) as a fitness function. In contrast to previous research, which considered grouping efficiency with a weight factor (q = 0.5), this study utilizes various weight factor values (0.1, 0.3, 0.7, 0.5, and 0.9). The proposed solution suggests using the TOPSIS technique to determine the most suitable value for the weighting factor. This factor is critical in enabling CMS to design the necessary flexibility to control the cell size. The proposed approach aims to arrange machines to enhance GE, System Utilization (SU), and System Flexibility (SF) while minimizing the cost of material handling between machines as well as inter- and intracellular movements (TC). The results of the proposed approach presented here show either better or comparable performance to the benchmark instances collected from existing literature.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296133&type=printable |
| spellingShingle | Dhulfiqar Hakeem Dhayef Sawsan S A Al-Zubaidi Luma A H Al-Kindi Erfan Babaee Tirkolaee Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. PLoS ONE |
| title | Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. |
| title_full | Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. |
| title_fullStr | Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. |
| title_full_unstemmed | Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. |
| title_short | Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company. |
| title_sort | cell formation and layout design using genetic algorithm and topsis a case study of hydraulic industries state company |
| url | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296133&type=printable |
| work_keys_str_mv | AT dhulfiqarhakeemdhayef cellformationandlayoutdesignusinggeneticalgorithmandtopsisacasestudyofhydraulicindustriesstatecompany AT sawsansaalzubaidi cellformationandlayoutdesignusinggeneticalgorithmandtopsisacasestudyofhydraulicindustriesstatecompany AT lumaahalkindi cellformationandlayoutdesignusinggeneticalgorithmandtopsisacasestudyofhydraulicindustriesstatecompany AT erfanbabaeetirkolaee cellformationandlayoutdesignusinggeneticalgorithmandtopsisacasestudyofhydraulicindustriesstatecompany |