NEW MIXED INTEGER LINEAR PROGRAMMING MODELS FOR TWO-DIMENSIONAL CUTTING STOCK PROBLEM

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.