Palet yükleme problemlerine bir karar destek modeli önerisi

Günümüzde işletmeler palet yükleme, yerleşim, kesme ve paketleme ile ilgili faaliyetlerinde mümkün olan en iyi çözümü elde edebilmek için yoğun çaba harcamaktadırlar. Bu sebeple, bu tür problemlere çözüm aranırken yerleşim alanına mümkün olan fazla sayıda nesnenin, en az boşlukla yerleşimi hedeflenmektedir. Kare, dikdörtgen, daire vb. şekillerdeki nesnelerin paletlere veya yerleşim alanlarına katmansız olarak yerleştirilmesine iki boyutlu paketleme problemi denmektedir. Paketlenecek nesnelerin sayısının ve çeşidinin artması, ağırlık ve öncelik sırası, dayanım ve kırılganlık gibi ek kısıtlar problemi daha karmaşık hale getirmektedir. Bu karmaşıklık bu tür problemlerin çözümünün kesin çözüm metotlarıyla makul sürelerde çözülememesine neden olmaktadır. Bu sebeple, en iyi veya en iyiye yakın çözümler ancak metasezgisel yöntemlerle mümkündür. Bu çalışmada, daire şeklindeki paletler üzerinde iki boyutlu daire paketleme problemi (DPP) ele alınmıştır. Sabit yarıçaplı paletlerde daire sayısı ve alan maksimizasyonu amaç fonksiyonlarına yönelik özgün bir yerleşim algoritması geliştirilmiş ve genetik algoritma tabanlı bir çözüm modeli önerilmiştir. Önerilen çözüm modelinin performansı, literatürden elde edilen ve bir dizi test örneğinin kullanıldığı başka bir çalışmanın sonuçlarıyla karşılaştırılarak test edilmiştir. Gerçekleştirilen testler sonucunda, önerilen çözüm modelinin karşılaştırılan çalışmaya göre daha iyi performans değerleri elde ettiğini ortaya koymaktadır. Geliştirilen yerleşim algoritması ve önerilen çözüm modelinin kullanılmasıyla, DPP için bir karar destek sistemi geliştirilmiştir. Geliştirilen karar destek sistemi ile daire paketleme problemlerinde verimli ve etkili çözüm arayan karar vericilere karar vermelerinde yardımcı olması amaçlanmaktadır.