Research Article
BibTex RIS Cite

DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA

Year 2022, , 7 - 15, 15.04.2022
https://doi.org/10.31796/ogummf.909262

Abstract

Klasik atama problemi, her işin n ajandan sadece birisine toplam maliyeti enküçükleyecek şekilde atanması problemidir. Bu problemde her ajana sadece bir iş atanabilmektedir. Genelleştirilmiş Atama Probleminde (GAP) ise bir ajana birden çok iş atanabilmektedir ve ajanların kapasitesi vardır. Bu çalışmanın motivasyon kaynağı bir seramik fabrikasının klasik döküm bölümünde yaşanan döküm kalıplarının müşteri siparişlerini geciktirmeyecek şekilde döküm tezgâhlarına atanması problemidir. Bu problem GAP’ın bir versiyonudur. İlgili işletmede farklı kapasitelere sahip tezgâhlar vardır ve her kalıp her tezgâha atanamamaktadır. Ele alınan problemin çözümü için bir matematiksel model önerilmiştir. Büyük boyutlu problemlerin önerilen matematiksel model ile çözülememesi nedeniyle bir genetik algoritma geliştirilmiştir. Geliştirilen algoritma ile çalışmanın gerçekleştirildiği işletmenin problemi çözülmüş ve elde edilen sonuçlar tartışılmıştır.

References

  • Bozdoğan, A. Ö., Yılmaz, A. E. & Efe, M. (2010). Performance analysis of swarm optimization approaches for the generalized assignment problem in multi-target tracking applications. Turkish Journal of Electrical Engineering and Computer Sciences, 18(6), 1059-1076. doi: 10.3906/elk-0901-6
  • Dikmen, H., Dikmen, H., Elbir, A., Ekşi, Z. ve Çelik, F. (2014). Gezgin satıcı probleminin karınca kolonisi ve genetik algoritmalarla eniyilemesi ve karşılaştırılması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 18(1), 8-13.
  • Dörterler, M., Bay, Ö. F. & Akcayol, M. A. (2017). A modified genetic algorithm for a special case of the generalized assignment problem. Turkish Journal of Electrical Engineering and Computer Sciences, 25, 794-805. doi: 10.3906/elk-1504-250
  • İlkuçar, M. ve Güngör, İ. (2018). Hekim atama probleminin genetik algoritma ile optimizasyonu. Mehmet Akif Ersoy Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 10(24), 236-261.
  • Moussavi, S. E., Mahdjoub, M., Grunder, O. (2018), A hybrid heuristic algorithm for the sequencing generalized assignment problem in an assembly line, IFAC-PapersOnLine, 51(2), 695-700. doi: 10.1016/j.ifacol.2018.03.118
  • Saraç, T. ve Özçelik, F. (2017). Farklı yeteneklere ve önceliklere sahip ajanların ve aynı ajana atanması gereken işlerin olduğu çok kaynaklı genelleştirilmiş atama problemi için bir hedef programlama modeli. Gazi Üniversitesi Fen Bilimleri Dergisi, 5(1), 75-90.
  • Saraçoğlu, İ. & Yücel, G. (2019). Generalized assignment problem to minimize emergency evacuation routing in Istanbul Grand Bazaar. International Journal of Engineering Technologies-IJET, 5(3), 105-116.
  • Tapkan, P., Özbakır, L. ve Baykasoğlu, A. (2010). Arı algoritması ve genelleştirilmiş atama problemi: Farklı komşuluk yapılarının karşılaştırılması, Endüstri Mühendisliği Dergisi, 21(2), 2-13.
  • Taşkın, Ç., Emel, G. G. (2009). Sayısal yöntemlerde genetik algoritmalar. Bursa: Alfa Aktüel Yayınları.
Year 2022, , 7 - 15, 15.04.2022
https://doi.org/10.31796/ogummf.909262

Abstract

References

  • Bozdoğan, A. Ö., Yılmaz, A. E. & Efe, M. (2010). Performance analysis of swarm optimization approaches for the generalized assignment problem in multi-target tracking applications. Turkish Journal of Electrical Engineering and Computer Sciences, 18(6), 1059-1076. doi: 10.3906/elk-0901-6
  • Dikmen, H., Dikmen, H., Elbir, A., Ekşi, Z. ve Çelik, F. (2014). Gezgin satıcı probleminin karınca kolonisi ve genetik algoritmalarla eniyilemesi ve karşılaştırılması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 18(1), 8-13.
  • Dörterler, M., Bay, Ö. F. & Akcayol, M. A. (2017). A modified genetic algorithm for a special case of the generalized assignment problem. Turkish Journal of Electrical Engineering and Computer Sciences, 25, 794-805. doi: 10.3906/elk-1504-250
  • İlkuçar, M. ve Güngör, İ. (2018). Hekim atama probleminin genetik algoritma ile optimizasyonu. Mehmet Akif Ersoy Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 10(24), 236-261.
  • Moussavi, S. E., Mahdjoub, M., Grunder, O. (2018), A hybrid heuristic algorithm for the sequencing generalized assignment problem in an assembly line, IFAC-PapersOnLine, 51(2), 695-700. doi: 10.1016/j.ifacol.2018.03.118
  • Saraç, T. ve Özçelik, F. (2017). Farklı yeteneklere ve önceliklere sahip ajanların ve aynı ajana atanması gereken işlerin olduğu çok kaynaklı genelleştirilmiş atama problemi için bir hedef programlama modeli. Gazi Üniversitesi Fen Bilimleri Dergisi, 5(1), 75-90.
  • Saraçoğlu, İ. & Yücel, G. (2019). Generalized assignment problem to minimize emergency evacuation routing in Istanbul Grand Bazaar. International Journal of Engineering Technologies-IJET, 5(3), 105-116.
  • Tapkan, P., Özbakır, L. ve Baykasoğlu, A. (2010). Arı algoritması ve genelleştirilmiş atama problemi: Farklı komşuluk yapılarının karşılaştırılması, Endüstri Mühendisliği Dergisi, 21(2), 2-13.
  • Taşkın, Ç., Emel, G. G. (2009). Sayısal yöntemlerde genetik algoritmalar. Bursa: Alfa Aktüel Yayınları.
There are 9 citations in total.

Details

Primary Language Turkish
Subjects Industrial Engineering
Journal Section Research Articles
Authors

Esin İzci 0000-0002-1594-0068

Nazife Karabulut This is me 0000-0002-7784-9737

Tuğba Saraç 0000-0002-8115-3206

Publication Date April 15, 2022
Acceptance Date November 25, 2021
Published in Issue Year 2022

Cite

APA İzci, E., Karabulut, N., & Saraç, T. (2022). DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, 30(1), 7-15. https://doi.org/10.31796/ogummf.909262
AMA İzci E, Karabulut N, Saraç T. DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA. ESOGÜ Müh Mim Fak Derg. April 2022;30(1):7-15. doi:10.31796/ogummf.909262
Chicago İzci, Esin, Nazife Karabulut, and Tuğba Saraç. “DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi 30, no. 1 (April 2022): 7-15. https://doi.org/10.31796/ogummf.909262.
EndNote İzci E, Karabulut N, Saraç T (April 1, 2022) DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 30 1 7–15.
IEEE E. İzci, N. Karabulut, and T. Saraç, “DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA”, ESOGÜ Müh Mim Fak Derg, vol. 30, no. 1, pp. 7–15, 2022, doi: 10.31796/ogummf.909262.
ISNAD İzci, Esin et al. “DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 30/1 (April 2022), 7-15. https://doi.org/10.31796/ogummf.909262.
JAMA İzci E, Karabulut N, Saraç T. DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA. ESOGÜ Müh Mim Fak Derg. 2022;30:7–15.
MLA İzci, Esin et al. “DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, vol. 30, no. 1, 2022, pp. 7-15, doi:10.31796/ogummf.909262.
Vancouver İzci E, Karabulut N, Saraç T. DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA. ESOGÜ Müh Mim Fak Derg. 2022;30(1):7-15.

20873 13565 13566 15461 13568  14913