LOJİSTİK PLANLAMA VE MODELLEME Dersi Araç Yükleme Problemi soru detayı:

PAYLAŞ:

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.