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


Creative Commons License

İzci E., Karabulut N., Saraç T.

Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, cilt.30, sa.1, ss.7-15, 2022 (Hakemli Dergi)

Özet

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 döküm tezgâhlarına atanması problemidir. Bu problem GAP’ın bir versiyonudur. Ele alınan problemin çözümü için çok amaçlı bir matematiksel model önerilmiştir. Ayrıca 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 farklı boyutta üç problemi çözülmüş ve elde edilen sonuçlar tartışılmıştır.