Üç boyutlu kutu paketleme problemlerinin çözümünde metasezgisel algoritmaların kıyaslanması

Abstract

Çok boyutlu kutu paketleme problemleri, maliyetleri azaltmak ve tesislerle ekipmanların daha iyi kullanılmasını sağlamak için yük taşımacılığı ve tedarik zinciri sistemlerinin planlanmasında merkezi bir rol oynamaktadır. Yönetim süreçlerinde, operasyonel kararları desteklemek veya daha karmaşık stratejik karar süreçlerinin bir bileşeni olarak ortaya çıkarlar. Bu nedenle, büyük örneklerle başa çıkabilecek çözüm yöntemlerine ihtiyaç bulunmaktadır. Bu doktora tezi, 3 boyutlu kutu paketleme problemlerinin çözümünde kullanılan meta sezgisel algoritmaların kıyaslanmasını amaçlamaktadır. Problemin çözümü için önerilen 8 sınıf, 32 alt grup ve 320 örnekten oluşan bir veri seti kullanılmıştır. Tezde, dört farklı meta sezgisel algoritma kullanılarak 3 boyutlu kutu paketleme problemlerinin çözümüne odaklanılmaktadır. Bu algoritmalar Ateş Böceği Algoritması, Guguk Kuşu Arama Algoritması, Tuna Balık Sürüsü Optimizasyonu ve Bal Porsuğu Algoritması olarak adlandırılmaktadır. Her bir algoritma, doğal davranışı taklit eden sürü zekası tabanlı optimizasyon yaklaşımları sunmaktadır. Tuna Balık Sürüsü Optimizasyonu ve Bal Porsuğu Algoritmasının daha önce kutu paketleme problemlerinde kullanılmamış olması sebebiyle literatüre katkı sağlanması hedeflenmektedir. Ateş Böceği Algoritması, Guguk Kuşu Arama Algoritması ise yaygın olarak bir ve iki boyutlu kutu paketleme problemlerine uygulandığından zorluk derecesi daha yüksek olan üç boyutlu problemin çözüm değerlerinin de katkı niteliği sağlayacağı düşünülmektedir.