Yazar
Ekici, Ali
Basım Tarihi
2023-08-01
Basım Yeri
-
Elsevier
Konu
Öğe çakışmaları, Büyük mahalle araması, Alt sınır, Paketleme, Değişken boyutlu kutu paketleme
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0377-2217
Kayıt Numarası
4e06ec6b-606f-4e8d-a2e1-456a5b30292b
Lokasyon
Endüstri Mühendisliği
Tarih
2023-08-01
Örnek Metin
Bu yazıda, Çatışmalı Değişken Boyutlu Kutu Paketleme Problemini (VSBPPC) inceliyoruz. VSBPPC'de, her biri belirli bir boyuta sahip olan bir dizi öğenin, çeşitli türlerdeki kutulara paketlenmesi gerekir. Çöp kutusu türleri, kapasite ve maliyet açısından farklılık gösterir ve bazı ürün çiftleri, anlaşmazlıklar nedeniyle aynı kutuya paketlenemez. Amaç, kullanılan kutuların toplam maliyetini en aza indirecek şekilde öğeleri kutulara paketlemektir. VSBPPC, hem Değişken Boyutlu Kutu Paketleme Sorununu (VSBPP) hem de Çatışmalarla Kutu Paketleme Sorununu (BPPC) genelleştirir. Yeni alt sınırlar öneriyoruz ve problem için geniş bir komşuluk arama algoritması geliştiriyoruz. Önerilen çözüm yaklaşımında, bazı kutuların ambalajlarını açarak çözümü yok ediyoruz ve ardından her bir öğenin paketlenmesinin birim maliyetini ve ardından yerel bir arama prosedürünü göz önünde bulundurarak açgözlü bir yöntemle çözümü onarıyoruz. Yerel arama aşamasında, (i) öğeleri mevcut bölmeden başka bir bölmeye aktararak ve (ii) öğeleri bölmeler arasında değiştirerek onarılan çözümü iyileştiririz. Önerilen çözüm yaklaşımının performansını yalnızca alt sınıra göre değil aynı zamanda literatürdeki kıyaslama algoritmalarına göre de değerlendiriyoruz. Önerilen çözüm yaklaşımı, ortalama en az %4,39 marjla kıyaslama algoritmalarından daha iyi performans göstermektedir. Ayrıca önerilen yaklaşımla elde edilen çözümler alt sınıra göre ortalama %2,77'lik bir optimallik aralığına sahiptir.
DOI
10.1016/j.ejor.2022.12.042
Cilt
308
