LOJİSTİK PLANLAMA VE MODELLEME Dersi Araç Yükleme Problemi soru detayı:
SORU:
BF sezgiseli ve adımları nelerdir?
CEVAP:
BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir. En az boş yer kalacak şekilde bir kutu arayıp yerleştirme prensibine dayanan algoritmanın adımları şu şekildedir:
Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış kutular listesi olsun. Başlangıçta T listesi boştur.
Adım 1. S listesinin başından bir i paketini seç ve kalan kapasitesi pi’ye (i. paket ağırlığına) eşit olan ya da pi’den büyük olan ve pi’ye yakın olankutusuna ata. Eğer bu koşula uygun bin yoksa V listesinin başından yeni bir k kutusu seç ve T listesinin sonuna ekle. i paketini k kutusuna ekle.
Adım 2. S= Ø ise DUR, tüm paketler yüklenmiştir. T, kullanılan kutular listesi iken V de kullanılmamış kutular listesidir.ise Adım 1’e git.