Yazar
Ekici, Ali
Basım Tarihi
2022-01
Basım Yeri
-
Elsevier
Konu
Değişken boyutlu kutu paketleme, Çakışmalar, Parçalanma, Sezgisel, Alt sınır
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0360-8352
Kayıt Numarası
2deb9797-d397-47ac-b313-68d2bcade555
Lokasyon
Endüstri Mühendisliği
Tarih
2022-01
Örnek Metin
Bu yazıda, (i) bölünmüş teslimata izin verilen heterojen araç filosunu kullanarak uyumsuz öğelerin teslimat planlaması ve (ii) paralel işlemede yük dengeleme ve bellek tahsisi gibi uygulamalara sahip olan Çatışma ve Ürün Parçalanmalı Değişken Boyutlu Kutu Paketleme Problemini (VSBPPC-IF) inceliyoruz. VSBPPC-IF'de, bir dizi öğenin farklı kapasite ve maliyetlere sahip kutulara paketlenmesi gerekir. Öğeler parçalanabilir ve her parça ayrı bir kutuya paketlenebilir. Ancak birbiriyle çelişen öğelerin parçaları aynı kutuya paketlenemez. VSBPPC-IF'deki amaç, minimum toplam maliyetle öğelerin kutulara paketlenmesini bulmaktır. Sorun için bir alt sınır mekanizması öneriyoruz ve bunu önemsiz sürekli alt sınırla karşılaştırıyoruz. Uyumlu öğelerin alt kümelerini oluşturma ve kullanılan kutu türlerini matematiksel bir model çözerek belirleme fikrine dayalı yeni bir sezgisel algoritma geliştiriyoruz. Önerilen çözüm yaklaşımının performansını hem alt sınırla hem de literatürdeki bir dizi kıyaslama algoritmasıyla karşılaştırıyoruz. Önerilen buluşsal yöntem yalnızca kıyaslama algoritmalarından daha iyi performans göstermekle kalmıyor, aynı zamanda oldukça düşük (ortalama %0,25) optimallik boşluklarına sahip çözümler sunuyor.
DOI
10.1016/j.cie.2021.107844
Cilt
163
