Bir boyutlu stok kesme problemlerinin tam ve yaklaşık yöntemler ile çözümü
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Kocaeli Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği, Türkiye
Tezin Onay Tarihi: 2024
Tezin Dili: Türkçe
Öğrenci: Serkan Topal
Danışman: Pınar Yıldız Kumru
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu tez çalışması bir boyutlu stok kesme probleminin çözümüne odaklanmaktadır. Bir boyutlu stok kesme probleminin çözümünde karşılaşılan hesaplama zorlukları genellikle kesme işlemi sayısının fazla olmasından kaynaklanmaktadır. Stok kesme işlemlerinin sıklıkla yapıldığı ve kesme işlemleri sırasında hesaplama zorlukları gözlemlenen bir işletmede kesme işlemlerini daha verimli bir şekilde gerçekleştirmesi amaçlanmıştır. Bu işletmede metal çubuk kesme işlemleri örnek alınarak oluşturulan test verileri tam ve yaklaşık çözüm yöntemleri ile çözülmüştür. Üzerinde çalışılan kesme problemleri için yaklaşık çözüm modeli olarak önerilen sezgisel algoritma, ilk uygun azalan sezgiseli ve tavlama benzetimi algoritması kullanılırken, kesin çözüm modeli için tam sayılı matematiksel programlama kullanılmıştır. Son yöntem olarak literatürde bilinen Real Cut 1D hazır paket programı ile problemler çözülmüştür. Çözüm sonuçları tüketilen ana malzeme, fire oranı ve hesaplama süresi bakımından incelenmiştir. Ele alınan yöntemlerin tüketilen ana malzeme ve fire oranı açısından iyi düzeyde sonuçlar verdikleri tespit edilmiştir. Çözüm süresi bakımından değerlendirildiğinde sezgisel algoritmalar ve Real Cut 1D programı diğer metotlara göre daha etkili neticeler verdiği anlaşılmıştır. Önerilen sezgisel algoritma kullanılan ana malzeme, fire oranı ve çözüm süresi bakımından iyi sonuçlara ulaşabildiği görülmüştür.