Giyotinle kesmede iki boyutlu dilme probleminin çözümü için yordamsal bir yaklaşım

Abstract

Boyutları bilinen dikdörtgen şekilli bir malzemeden: herbirisinden belirli miktarda istenen dikdörtgen veya dikdörtgene tamamlanabilen karışık düzlemsel şekillerin kesilmesi problemi, uygulamada sık karşılaşılan iki boyutlu bir malzeme dilme problemidir. Bu tip problemlerin çözümünde, kesme kayıplarını (fireleri) enküçüklemek amacına göre matematik programlama tekniklerinin kullanıldığı veya problem alanına bağlı olarak bazı yordamsal yaklaşımların (heuristics) geliştirildiği gözlenmektedir. Bu çalışmada açıklanan yordamsal çözüm yaklaşımında; giyotinle kesmede iki boyutlu malzeme dilme problemi, sıralama ve çizelgeleme problemi yaklaşımıyla ele alınıp; geliştirilen bir algoritmaya göre, önemli bir çözümevresi olan kesme planları, benimsenen öncelik kurallarına göre türetilmektedir. Çözüm yaklaşımının ikinci aşamasında, türetilen kesme planlarının uygulama çizimleri hazırlanmakta ve son aşamada ise bunlardan hareketle hesaplanan maliyet bileşenlerinin karşılaştırması bir tablo halinde karar vericiye sunulmaktadır. Önerilen çözüm yaklaşımının bir gerçek hayat problemine uygulaması da gösterilmektedir.