Levha kesme problemlerine karşılaştırmalı bir yaklaşım

Abstract

İmalat sektöründe boyutları bakımından büyük ve az sayıda olan ana malzemelerden, boyutları daha küçük ve sayıca fazla olan parçaların kesilerek elde edilmesi oldukça yaygındır. Bu uygulama beraberinde kesilecek parçaların ana malzeme üzerine nasıl yerleştirilmesi gerektiği problemini ortaya çıkarmaktadır. Bu çalışma kapsamında iki boyutlu dikdörtgen levhalardan giyotin makas ile daha küçük parçaların kesilerek elde edildiği, Düzce ilinde alüminyum dış cephe kaplamaları imal eden bir firmadan, kullanılacak ana levhaya ait boyut ve kullanım miktarı bilgileri ile kesilecek parçaların boyut ve talep bilgileri elde edilmiştir. Bu bilgiler kullanılarak daha önce literatürde var olan bir sezgisel yöntemin güncel ihtiyaçlar gözetilerek bilgisayar programı yeniden oluşturuldu ve farklı örnekler için çözümler elde edildi. Ayrıca gerçek hayat problemlerini ele alan benzer çalışmalarda da yapıldığı gibi bir ticari amaçla oluşturulmuş olan program ile de aynı örnekler için çözümler elde edildi. Farklı yöntemlerle elde edilen sonuçlar kullanılacak ana malzeme miktarı ve çözüm için gereken süre bakımından karşılaştırıldı. Her iki yöntemin kullanılacak ana malzeme miktarları bakımından çok yakın değerlere sahip oldukları, çözüm için gereken süreler bakımından sezgisel algoritma tabanlı programın üstün olduğu görülmüştür. Çalışma kapsamında sezgisel algoritma tabanlı bilgisayar programının oluşturduğu kesme planlarının görselleştirilmesi veya sezgisel yöntemin diğer sezgisel ya da metasezgisel yöntemlerle melezlenmesi ilerleyen araştırmalar için konu olabilecek niteliktedir.