Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #992489
BF Sezgiseli adım eşleşmelerinden hangisi veya hangileri doğrudur?
I. Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış kutular listesi olsun. Başlangıçta T listesi boştur.
II. 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
III.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.
Yalnız III |
I,II |
II,III |
I,III |
I,II,III |
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ı izleyen ş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.
Yorumlar
- 0 Yorum