İKİ BOYUTLU KESME PROBLEMİ İÇİN YENİ KARMA TAMSAYILI DOĞRUSAL PROGRAMLAMA MODELLERİ

Abstract

Bu çalışma, iki boyutlu kesme problemlerinin çözümü için yeni karma tamsayılı doğrusal matematiksel modeller (M1 ve M2) önermektedir. M1 modeli, literatürdeki model ile kıyaslanırken, M2 modeli parçaların 90 derece döndürülmesine izin vererek ek esneklik sunmaktadır. Bu çalışmada, önerilen modellerin performansı, literatürden alınan ve en iyi çözümleri bilinen test problemleri kullanılarak değerlendirilmektedir. Ayrıca, çalışma bir gerçek hayat uygulaması da içermektedir. Bu kapsamda lokomotif ve motor üretimi yapan bir fabrikanın vagon atölyesindeki 16 ve 25 parçalı kesme problemleri önerilen modellerle çözülmüş ve sonuçlar işletmenin mevcut çözümü ile karşılaştırılmıştır. Sonuç olarak, 16 parçalı kesme probleminde M1 ve M2 modelleri sırasıyla %1,32 ve %2,32 oranında iyileşme sağlamıştır. 25 parçalı kesme probleminde ise, M1 modeli %1,59 ve M2 modeli %8,78 oranında iyileşme elde edilmiştir. Bu sonuçlar, önerilen modellerin kesme problemlerini çözmekte etkili olduğunu ve mevcut yöntemlere göre daha iyi sonuçlar elde ettiğini göstermektedir. Bu çalışma, kesme problemlerinin çözümünde yeni ve etkili yöntemler sunarak, malzeme kullanımını optimize etmeye ve israfı azaltmaya yardımcı olabilecek potansiyel katkıları ile sürdürülebilir üretim uygulamalarına da katkı sağlamaktadır.

Keywords

• i̇ki boyutlu kesme problemi
• karma tamsayılı doğrusal programlama
• gerçek hayat uygulaması.
• two-dimensional cutting stock problem
• mixed-integer linear programming model
• real-life application.