Geri Dön

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

A comparison of metaheuristic algorithms for solving three-dimensional bin packing problems

  1. Tez No: 828157
  2. Yazar: AHSEN KÜÇÜK
  3. Danışmanlar: PROF. DR. EMRE İPEKÇİ ÇETİN
  4. Tez Türü: Doktora
  5. Konular: Ekonometri, Econometrics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Akdeniz Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 134

Özet

Ç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.

Özet (Çeviri)

Multi-dimensional bin packing problems play a central role in the planning of freight transportation and supply chain systems to reduce costs and improve the utilization of facilities and equipment. They arise as a component of operational decision support or as part of more complex strategic decision processes. Therefore, there is a need for solution methods capable of handling large instances. This doctoral thesis aims to compare metaheuristic algorithms used in solving three-dimensional bin packing problems. A dataset consisting of 8 classes, 32 subclasses, and 320 instances is employed for the problem's solution. The thesis focuses on solving three-dimensional bin packing problems using four different metaheuristic algorithms: Firefly Algorithm, Cuckoo Search Algorithm, Tuna Swarm Optimization, and Honey Badger Algorithm. Each algorithm offers swarm intelligence-based optimization approaches that mimic natural behavior. Tuna Swarm Optimization and Honey Badger Algorithm contribute to the literature as they have not been previously applied to bin packing problems. The Firefly Algorithm and Cuckoo Search Algorithm, being commonly used for one and two-dimensional bin packing problems, are expected to provide valuable insights into the solution quality of the more challenging three-dimensional problem.

Benzer Tezler

  1. Otonom kutu istifleme robot hücreleri için meta-sezgisel optimizasyon algoritması geliştirilmesi

    Development of a meta-heuristic optimization algorithm for autonomous bin packing robot cells

    HARUN GEZİCİ

    Doktora

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. HAYDAR LİVATYALI

  2. Üç boyutlu palet yükleme probleminin metasezgisel çözüm yaklaşımı ile bir otomotiv fabrikasında uygulaması

    The application of the three-dimensional pallet loading problem in an automotive factory with a metaheuristic solution approach

    MERVE SİMGE USUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İHSAN HAKAN SELVİ

  3. Kısıt programlama yöntemiyle kutu paketleme problemlerinin çözümü

    Solution of bin packing problems with constraint programming method

    AHMET KARAKAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiGebze Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ CELAL ÖZGÜR ÜNSAL

  4. Pratik kısıtlı kutu paketleme probleminin uç noktalar temelli ve kriter ağırlıklı çözümü için sezgisel model önerisi

    An extreme points based heuristic model proposal for bin packing problem with practical loading constraints

    ÖMER UNER

    Doktora

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiKocaeli Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ZERRİN ALADAĞ

  5. Farklı lokasyonlarda bulunan iki fabrika arasındaki yarı mamül ve malzeme akışının optimizasyonu ve standartlaştırılması

    Optimization and standardization of raw material and material flow between two plants in different locations

    ELİF KURTULUŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiBursa Uludağ Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HÜSEYİN CENK ÖZMUTLU