Seçilmiş bir endüstriyel tesiste üretim çizelgeleme problemi ve genetik algoritma yöntemi ile optimisazyon / Bilgesu Ak; danışman Erdem Koç

Abstract

Özet,Çizelgeleme, birçok endüstriyel işletme için zaman, işgücü/ekipman kullanımı ve maliyetler bakımından ele alındığında önemli sonuçlar ortaya koyan bir optimizasyon problemidir. Endüstriyel tesislerdeki üretim ortamlarından bir tanesi olan esnek atölye tipi üretim çizelgeleme probleminde makine ve iş sayısı arttıkça çözüm karmaşık bir hal almakta ve problemin çözümünü klasik çözüm yöntemleri ile bulmak zorlaşmaktadır. Bu tarz problemlerin çözümü için daha kısa sürede çözüme ulaşan optimum veya optimuma çok yakın sonuçlar veren yapay zeka teknikleri tercih edilmektedir.Bu çalışmada savunma sanayine üretim yapan bir firmadaki çizelgeleme problemi ele alınmıştır. Firma esnek atölye tipi üretim ortamına sahiptir ve üretimlerinin büyük bir kısmını oluşturan namlu, kapak ve gövde parçalarının toplam üretim zamanını en küçükleyen çizelgenin bulunması hedeflenmiştir. Parçaların üretiminde CNC tezgahlar, frezeler, matkaplar, broşlar vb. makineler kullanılmakta ve toplamda 23 makine bulunmaktadır. Çizelgeleme problemi, genetik algoritma çözüm yöntemine adapte edilerek, MATLAB paket programı ile çözüm elde edilmiştir. Bu çalışma ile ele alınan 3 parçanın mevcut üretim zamanından daha kısa üretim zamanına sahip olan çizelge elde edilerek firmanın üretim zamanlarında iyileştirmeye gidilmiştir. Elde edilen çizelgeden, makine boş beklemeleri en aza indirilecek şekilde makine sayılarında düzenlemeye gidilmiş, bu duruma göre yeni bir fabrika yerleşim düzeni hazırlanmıştır. Yeni fabrika yerleşim düzenine göre makineler arası parça taşınmalarının en az olması sağlanarak, zaman kayıpları ortadan kaldırılmıştır.