Dergiler / Gazi University Journal of Science / 2023 / Cilt: 36 Sayı: 2

Solving a Cubic Cell Formation Problem with Quality Index Using a Hybrid Meta-Heuristic Approach

Sayfa
752–771
Yayın Tarihi
2023-06-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

According to the results, the hybrid technique developed, considering technical cell performance criteria together with worker skills, shows promising results from the standpoint of the considered objective and the computational time.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Although most previous studies on cell formation have involved the assignment of parts and machines to cells, in recent years the assignment of workers has also been considered and the studies have taken into account the human factor.
📊
Temel Bulgular & Veri:Consideration of the skills of workers and machines in processing parts has enhanced cell performance.
💡
Sonuç & Katkı:According to the results, the hybrid technique developed, considering technical cell performance criteria together with worker skills, shows promising results from the standpoint of the considered objective and the computational time.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Cubic cell formation · Quality index · Hybrid GA-SA

Abstract

Although most previous studies on cell formation have involved the assignment of parts and machines to cells, in recent years the assignment of workers has also been considered and the studies have taken into account the human factor. An important step for the successful implementation of a Cellular Manufacturing System is to decide appropriate groups of parts, machines, and workers and then assign them to cells. Consideration of the skills of workers and machines in processing parts has enhanced cell performance. In this study, the problem of a cubic cell formation that takes into account the three-dimensional part-machine-worker matrix is addressed, and the minimization of the exceptional element and void as well as the maximization of the part quality index is aimed. The mathematical model used in this study was coded in the GAMS 24.2.1 software. A hybrid GA-SA approach was also proposed for the solution of large instances. The relative Percentage Deviation performance index was utilized to evaluate the performance of the algorithm. According to the results, the hybrid technique developed, considering technical cell performance criteria together with worker skills, shows promising results from the standpoint of the considered objective and the computational time.

🔖

Bu Makaleye Atıf Yap

URAZEL, B., ŞAHİN, Y. B. (2023). Solving a Cubic Cell Formation Problem with Quality Index Using a Hybrid Meta-Heuristic Approach. Gazi University Journal of Science, Cilt: 36 Sayı: 2, 752–771. https://ajindex.com/articles/939710

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Danilovic, M., Ilic, O., “A novel hybrid algorithm for manufacturing cell formation problem”, Expert Systems with Applications, 135: 327-350, (2019)
  2. Li, M., “A novel algorithm of cell formation with alternative machines and multiple-operation-type machines”, Computers & Industrial Engineering, 154: 107172, (2021)
  3. Rafiee, M., Kayvanfar, V., Mohammadi, A., Werner, F., “A robust optimization approach for a cellular manufacturing system considering skill-leveled operators and multi-functional machines”, Applied Mathematical Modelling, 107: 379-397, (2022)
  4. Ameli, M. S. J., Arkat, J., “Cell formation with alternative process routings and machine reliability consideration”, The International Journal of Advanced Manufacturing Technology, 35: 761–768, (2008)
  5. Dalfard, V.M., “New mathematical model for problem of dynamic cell formation based on number and average length of intra and intercellular movements”, Applied Mathematical Modelling, 37(4): 1884-1896, (2013)
  6. Rafiee, M., Mohamaditalab, A., “Investigation into skill leveled operators in a multi-period cellular manufacturing system with the existence of multi-functional machines”, Scientia Iranica, 27(6): 3219-3232, (2020)
  7. Brown, J. R., “A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements”, Journal of Manufacturing Systems, 37: 227-232, (2015)
  8. Bychkov, I., Batsyn, M., “An efficient exact model for the cell formation problem with a variable number of production cells”, Computers & Operations Research, 91: 112-120, (2018)
  9. Sahin, Y. B., Alpay, S., “A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem”, Gazi University Journal of Science, 32(4): 1196-1210, (2019)
  10. Danilovic, M., Ilic, O., “A novel hybrid algorithm for manufacturing cell formation problem”, Expert Systems with Applications, 135: 327-350, (2019)
  11. Sahin, Y. B., Alpay, S., “A metaheuristic approach for a cubic cell formation problem”, Expert Systems with Applications, 65: 40-51, (2016)
  12. Firouzian, S., Mahdavi, I., Paydar, M. M., Saadat, M., “Simulated annealing and artificial immune system algorithms for cell formation with part family clustering”, Journal of Industrial Engineering and Management, 7(1): 191-219, (2020)
  13. Feng, H., Da, W., Xi, L., Pan, E., Xia, T., “Solving the integrated cell formation and worker assignment problem using particle swarm optimization and linear programming”, Comp