Akademik Veri Yönetim Sistemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2016
Tezin Dili: İngilizce
Öğrenci: BURCU KUBUR
Danışman: ADİL BAYKASOĞLU
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu çalışmada, mermer endüstrisinde karşılaşılan tek boyutlu kesme problemi ele alınmıştır. Mermer plaka kesme problemi şu şekilde tanımlanabilir: Miktar, ebat ve kaliteleri bilinen mermer plaka taleplerinin ebatları, kalitesi ve miktarları bilinen mermer bloklarından karşılanırken toplam ulaşım ve üst düzey kaliteye sahip mermer blok ile talep karşılamadan kaynaklı maliyetlerin minimize edilmesi problemidir. Bu problemin dikkat çeken noktalarından biri ise önceden bütün kesme plan alternatiflerinin oluşturulmasına gerek duyulmamasıdır. Bu çalışmada, kesimden sonra geriye kalan artık malzemenin yeniden kullanılmasına izin verilmektedir. Ele alınan problemi formal olarak tanımlamak ve standart teknikleri kullanarak çözmek için karışık tamsayılı doğrusal programlama modeli geliştirilmiştir. Fakat ele alınan problem kompleks kombinatoriyal yapıda olduğu için stokastik yayılım arama algoritması geliştirilmiştir. Ayrıca, ele alınan bir boyutlu mermer plaka kesme problemi artık malzemenin yeniden kullanılmasının yanında bıçak bağımlı hazırlık maliyeti ile birlikte düşünülmüştür. Endüstriyel kesim işlemlerinde bir kesme planından diğerine geçerken hazırlık maliyeti oluşur. Çünkü kesme ekipmanlarının yeni kesim planı için hazırlanması gerekmektedir. Bu nedenle, endüstriyel kesim işlemlerinde kesme problemi ve sıralama problemi birlikte düşünülmelidir. Burada amaç, ulaşım maliyetleri, üst düzey kaliteye sahip mermer blok ile talep karşılamadan kaynaklı maliyetler ve bıçak bağımlı hazırlık maliyetleri toplamının minimize edilmesidir. Bu çalışmadaki asıl çaba problemin çözümü için stokastik yayılım arama algoritması temelli yeni bir sezgisel algoritma önerilmesidir. Önerilen modellerin etkililik ve uygulanabilirliğini göstermek için bir dizi gerçek problem örnekleri sunulmuştur. Sonuçlar önerilen modellerin kullanışlılığını göstermiştir.