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

Authors : Esin İZCİ, Nazife KARABULUT, Tuğba SARAÇ

Pages : 7-15

Doi:10.31796/ogummf.909262

View : 14 | Download : 7

Publication Date : 2022-04-15

Article Type : Research Paper

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.
Keywords : Genelleştirilmiş atama problemi GAP, Genetik algoritmalar GA, 0 1 tamsayılı programlama