Elinizde bir parça listesi ve standart ölçüde plakalar var. Amaç, bütün parçaları en az plaka kullanarak kesmek. Kulağa basit geliyor, ama parça sayısı arttıkça olası dizilim sayısı akıl almaz biçimde büyüyor. Plaka kesim optimizasyonu, ya da sektördeki adıyla nesting, tam olarak bu problemle uğraşıyor.
Problem neden zor?
10 farklı parçanız olduğunu düşünün. Bunları plakaya hangi sırayla koyacağınız, her birini döndürüp döndürmeyeceğiniz ve plakanın neresine yerleştireceğiniz, milyonlarca farklı kombinasyon demek. 50 parçada bu sayı, en hızlı bilgisayarın bile tek tek deneyemeyeceği kadar büyük.
Matematikte bu tür problemler "kesme stoğu" ve "iki boyutlu kutulama" problemleri olarak bilinir. Kesin en iyi çözümü bulmak pratikte mümkün olmadığı için yazılımlar sezgisel yöntemler kullanır: Çok iyi bir çözümü makul sürede bulan, ama her zaman kusursuz olduğunu garanti etmeyen yöntemler.
Yazılımlar nasıl çalışır?
Yaygın yöntemlerden biri şöyle işler: Plakadaki boş alanlar bir liste halinde tutulur. Her parça, kendisine en iyi uyan boş alana yerleştirilir. "En iyi uyan" farklı şekillerde tanımlanabilir: en az kenar artığı bırakan, en az alan artığı bırakan, plakanın köşesine en yakın olan gibi. Parça yerleşince boş alanlar güncellenir ve sıradaki parçaya geçilir.
Sonuç büyük ölçüde parçaların hangi sırayla ele alındığına ve hangi kuralın kullanıldığına bağlıdır. Bu yüzden iyi bir optimizasyon tek bir deneme yapmaz. Parçaları büyükten küçüğe, uzundan kısaya ve rastgele sıralarla dener, farklı yerleşim kurallarını sınar ve sonuçları karşılaştırır.
PlateNest de bu şekilde çalışıyor. Her hesaplamada onlarca farklı sıralama ve yerleşim kuralı deneniyor. Önce en az plakayı kullanan, sonra aynı plaka sayısında en az fireyi veren plan seçiliyor.
Elle yerleşim neden yetersiz kalır?
Deneyimli bir usta küçük listelerde çok iyi yerleşim yapar. Ama:
- Parça sayısı 20–30'u geçince hepsini akılda tutmak zorlaşır.
- İnsan doğal olarak "sıralı" dizer: büyükler bir sıraya, küçükler başka sıraya. Bu da çoğu zaman en iyi sonuç değildir.
- Farklı plaka ebatlarını karşılaştırmak için her şeyi baştan yapmak gerekir.
- Kerf'i her parça arasına eklemeyi unutmak kolaydır.
Yukarıdaki görselde aynı parça listesinin sırayla dizildiğinde iki plakaya, optimize edildiğinde tek plakaya sığdığını görüyorsunuz. Her işte bu kadar büyük fark çıkmaz. Ama birkaç plakalık işlerde bir plaka tasarrufu bile kayda değer.
Optimizasyon her şeyi çözer mi?
Hayır. Yazılım verilen kısıtlarla çalışır. Kerf yanlış girilmişse, desen yönü olan parçalar döndürülebilir işaretlenmişse ya da plaka ölçüsü tıraş payı düşülmeden yazılmışsa, sonuç ne kadar "optimize" olursa olsun sahada tutmaz. Ayrıca bazı yerleşimler ebatlama makinesinde düz kesimlerle ayrılamayabilir. Bu konuyu panel ebatlama yazısında ele aldık.
İyi sonuç, doğru veriyle iyi bir algoritmanın birleşiminden çıkıyor. Algoritma işin yarısı; doğru ölçü, doğru kerf ve doğru plaka ebadı da diğer yarısı.
