KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2022 / Cilt: 37 - Sayı: 3

İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı

Harun GEZİCİ
Haydar LİVATYALI
Sayfa
1523–1534
Yayın Tarihi
2022-02-28
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Bu çalışmada, 2BKPP’nin çözümü için yeni bir melez meta sezgisel algoritma önerilmektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:İki boyutlu kutu paketleme problemi (2BKPP), kesme ve paketleme problemlerinin (KPP) bir alt dalıdır.
📊
Temel Bulgular & Veri:Araştırmacılar, 2BKPP’nin çözümünde meta sezgisel algoritmaları sıklıkla kullanmaktadırlar.
💡
Sonuç & Katkı:Bu çalışmada, 2BKPP’nin çözümü için yeni bir melez meta sezgisel algoritma önerilmektedir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Kutu Paketleme Problemi · Çiçek Tozlaşma Algoritması · Genetik Algoritma

Özet

İki boyutlu kutu paketleme problemi (2BKPP), kesme ve paketleme problemlerinin (KPP) bir alt dalıdır. Araştırmacılar, 2BKPP’nin çözümünde meta sezgisel algoritmaları sıklıkla kullanmaktadırlar. Bunun nedeni meta sezgisel algoritmaların çok sayıda örneğin bulunduğu vakalarda kabul edilebilir çözümlere makul sürelerde ulaşmasıdır. Bu çalışmada, 2BKPP’nin çözümü için yeni bir melez meta sezgisel algoritma önerilmektedir. Önerilen algoritma çiçek tozlaşma algoritması (ÇTA) ve genetik algoritmanın (GA) hibritlenmesiyle oluşturulmuştur. ÇTA’nın global arama kabiliyetini geliştirmek için yerel arama operatöründe değişik yapılmıştır. Bu çalışma kapsamında önerilen algoritma, son yıllarda yayınlanan altı farklı meta sezgisel algoritma ile karşılaştırılmıştır. Karşılaştırma için 10 sınıf, 50 alt grup ve 500 örneğin bulunduğu bir veri seti kullanılmıştır. Her bir sınıfın ve her bir alt grubun, ortalama konteyner değerleri karşılaştırma parametresi olarak kullanılmıştır. Ayrıca algoritmaların birbirlerine göre performanslarını karşılaştırmak için Friedman testi uygulanmıştır. Önerilen algoritma veri setinin 10 sınıfının 6’sında ve 50 alt grubunun 33’ünde en başarılı sonuçları elde etmiş, Friedman testinde ise 2,6 skor ile en başarılı algoritma olmuştur. Elde edilen sonuçlar önerilen meta sezgisel algoritmanın geçerliliğini teyit etmektedir.

🔖

Bu Makaleye Atıf Yap

GEZİCİ, H., LİVATYALI, H. (2022). İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 37 - Sayı: 3, 1523–1534. https://ajindex.com/articles/400539

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Virk A.K., Singh K., Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem, Journal of Industrial Integration and Management, 04(04), 1950010, 2019
  2. Stoyan Y., Pankratov A., Romanova T., Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization, Journal of the Operational Research Society, 67(5), 786–800, 2017
  3. Cui Y., Song X., Chen Y., Cui Y.-P., New model and heuristic solution approach for one-dimensional cutting stock problem with usable leftovers, Journal of the Operational Research Society, 68(3), 269–280, 2017
  4. Cui Y.-P., Yao Y., Zhang D., Applying triple-block patterns in solving the two-dimensional bin packing problem, Journal of the Operational Research Society, 69(3), 402–415, 2018
  5. Virk A.K., Singh K., Solving Two-Dimensional Rectangle Packing Problem Using Nature-Inspired Metaheuristic Algorithms, Journal of Industrial Integration and Management, 03(02), 1850009, 2018
  6. Grandcolas S., Pinto C., A New Search Procedure for the Two-dimensional Orthogonal Packing Problem, Journal of Mathematical Modelling and Algorithms in Operations Research, 14(3), 343–361, 2015
  7. Beyaz M., Dokeroglu T., Cosar A., Robust hyper-heuristic algorithms for the offline oriented/non-oriented 2D bin packing problems, Applied Soft Computing Journal, 36, 236–245, 2015
  8. Dokeroglu T., Bayir M.A., Cosar A., Robust heuristic algorithms for exploiting the common tasks of relational cloud database queries, Applied Soft Computing Journal, 30, 72–82, 2015
  9. Dokeroglu T., Cosar A., Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms, Computers and Industrial Engineering, 75(1), 176–186, 2014
  10. Fernández A., Gil C., Baños R., Montoya M.G., A parallel multi-objective algorithm for two-dimensional bin packing with rotations and load balancing, Expert Systems with Applications, 40(13), 5169–5180, 2013
  11. Lodi A., Monaci M., Pietrobuoni E., Partial enumeration algorithms for Two-Dimensional Bin Packing Problem with guillotine constraints, Discrete Applied Mathematics, 217, 40–47, 2017
  12. Cui Y.P., Cui Y., Tang T., Sequential heuristic for the two-dimensional bin-packing problem, European Journal of Operational Research, 240(1), 43–53, 2015
  13. Dahmani N., Krichen S., Ghazouani D., A variable neighborhood descent approach for the two-dimensional bin packing problem, Electronic Not