Cell formation and layout design using genetic algorithm and TOPSIS : A case study of Hydraulic Industries State Company
Copyright: © 2024 Dhayef et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited..
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.
Medienart: |
E-Artikel |
---|
Erscheinungsjahr: |
2024 |
---|---|
Erschienen: |
2024 |
Enthalten in: |
Zur Gesamtaufnahme - volume:19 |
---|---|
Enthalten in: |
PloS one - 19(2024), 1 vom: 31., Seite e0296133 |
Sprache: |
Englisch |
---|
Beteiligte Personen: |
Dhayef, Dhulfiqar Hakeem [VerfasserIn] |
---|
Links: |
---|
Themen: |
---|
Anmerkungen: |
Date Completed 05.01.2024 Date Revised 06.01.2024 published: Electronic-eCollection Citation Status MEDLINE |
---|
doi: |
10.1371/journal.pone.0296133 |
---|
funding: |
|
---|---|
Förderinstitution / Projekttitel: |
|
PPN (Katalog-ID): |
NLM366613596 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | NLM366613596 | ||
003 | DE-627 | ||
005 | 20240108142639.0 | ||
007 | cr uuu---uuuuu | ||
008 | 240108s2024 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1371/journal.pone.0296133 |2 doi | |
028 | 5 | 2 | |a pubmed24n1250.xml |
035 | |a (DE-627)NLM366613596 | ||
035 | |a (NLM)38170733 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Dhayef, Dhulfiqar Hakeem |e verfasserin |4 aut | |
245 | 1 | 0 | |a Cell formation and layout design using genetic algorithm and TOPSIS |b A case study of Hydraulic Industries State Company |
264 | 1 | |c 2024 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ƒaComputermedien |b c |2 rdamedia | ||
338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
500 | |a Date Completed 05.01.2024 | ||
500 | |a Date Revised 06.01.2024 | ||
500 | |a published: Electronic-eCollection | ||
500 | |a Citation Status MEDLINE | ||
520 | |a Copyright: © 2024 Dhayef et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. | ||
520 | |a 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 | ||
650 | 4 | |a Journal Article | |
700 | 1 | |a Al-Zubaidi, Sawsan S A |e verfasserin |4 aut | |
700 | 1 | |a Al-Kindi, Luma A H |e verfasserin |4 aut | |
700 | 1 | |a Tirkolaee, Erfan Babaee |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t PloS one |d 2006 |g 19(2024), 1 vom: 31., Seite e0296133 |w (DE-627)NLM167327399 |x 1932-6203 |7 nnns |
773 | 1 | 8 | |g volume:19 |g year:2024 |g number:1 |g day:31 |g pages:e0296133 |
856 | 4 | 0 | |u http://dx.doi.org/10.1371/journal.pone.0296133 |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a GBV_NLM | ||
951 | |a AR | ||
952 | |d 19 |j 2024 |e 1 |b 31 |h e0296133 |