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


Yanıt Açıklaması:

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