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

PAYLAŞ:

SORU:

FF sezgiseli ve adımları nelerdir?


CEVAP:

FF Sezgiseli (First Fitting), ilk bulunan yere yerleştirme sezgiseli olarak da adlandırılabilir. Yükleme probleminin periyodik olarak ele alındığı durumlarda, yerleştirmek istediğimiz paketi ilk bulduğunuz yere yerleştirme prensibine dayanan algoritmanın adımları şu şekildedir:

Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış binler 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 ilk j ? T kutusuna ata. Eğer bu koşula uygun kutu 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. S= Ø ise Adım 1’e git.