Yazar
Haouari, Mohamed, Serairi, M.
Basım Tarihi
2009-10
Basım Yeri
-
Elsevier
Konu
Kutu paketleme problemi, Sezgisel yöntem, Genetik algoritma
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0305-0548
Kayıt Numarası
e0123aec-57c6-4be3-9cc7-1dd5490f3db6
Lokasyon
Endüstri Mühendisliği
Tarih
2009-10
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Tek boyutlu değişken boyutlu kutu paketleme problemini araştırıyoruz. Bu sorun, bir dizi öğenin eşit olmayan boyut ve maliyetlere sahip minimum maliyetli kutulara paketlenmesini gerektirir. Bu soruna yönelik altı optimizasyon tabanlı buluşsal yöntem sunulmuş ve karşılaştırılmıştır. Deneysel performanslarını, 2000'e kadar öğe ve yedi kutu türü içeren, rastgele oluşturulmuş geniş bir test örneği kümesi üzerinde analiz ediyoruz. Bu makalenin ilk katkısı, buluşsal yöntemi kapsayan bir setin son derece etkili olduğunu ve kısa CPU süreleri içinde çok yüksek kalitede çözümler sunabildiğini kanıtlamaktır. Ek olarak, basit bir alt-toplam problemine dayalı buluşsal yöntemin literatürdeki buluşsal yöntemlerden sürekli olarak daha iyi performans gösterdiğini ve son derece kısa CPU süreleri gerektirdiğini bulduk.
DOI
10.1016/j.cor.2008.12.016
Cilt
36
