Soru

Zorluk: ZorSonlu Kaynaklı (Popülasyonlu) Kuyruk Modelleri (Makine Bakım Problemleri)

Bir akıllı serada otonom olarak hasat yapan 33 adet özdeş robot bulunmaktadır. Robotların arızasız çalışma süreleri üstel dağılıma uymakta olup, bir robot ortalama 22 günde bir arıza yapmaktadır (arıza oranı makine başına λ=0,5\lambda = 0,5 arıza/gün). Serada bu robotların bakım ve onarımından sorumlu 11 adet teknisyen görev yapmaktadır. Teknisyenin bir arızalı robotu tamir etme süresi üstel dağılıma uymakta olup, ortalama tamir süresi 11 gündür (μ=1\mu = 1 tamir/gün).

Buna göre, kararlı durumda (steady-state) sistemde bulunan (tamir edilen veya tamir için sıra bekleyen) ortalama robot sayısı (LL) kaçtır?

  1. A
    1219\frac{12}{19}
  2. B
    1519\frac{15}{19}
  3. C
    11
  4. 2719\frac{27}{19}Cevap
  5. E
    3019\frac{30}{19}

Cevap

Sistemde bulunan ortalama robot sayısı 2719\frac{27}{19} olarak hesaplanır.
Verilen problem Sonlu Kaynaklı (Makine Bakım) Kuyruk Modelidir. Parametreler N=3N=3, λ=0,5\lambda=0,5 ve μ=1\mu=1 olarak tanımlanmıştır. Sistemin boş olma olasılığı (P0P_0), seri toplamı formülü olan [N!(Nn)!(λ/μ)n]1\left[ \sum \frac{N!}{(N-n)!} (\lambda/\mu)^n \right]^{-1} üzerinden 4/194/19 olarak bulunur. Sistemdeki ortalama makine sayısı formülü L=N(μ/λ)(1P0)L = N - (\mu/\lambda)(1 - P_0) kullanıldığında sonucun 2719\frac{27}{19} olduğu açıkça görülmektedir.

Adım Adım Çözüm

1
Model parametrelerini belirleme.
N=3N = 3 (toplam popülasyon), c=1c = 1 (servis kanalı), λ=0,5\lambda = 0,5 (makine başına bozulma hızı), μ=1\mu = 1 (tamir hızı).
Sonlu kaynaklı kuyruk modelinde formülleri uygulayabilmek için temel girdi parametrelerinin standardize edilmesi gerekir.
2
Sistemin boş olma olasılığını (P0P_0) hesaplama.
P0=419P_0 = \frac{4}{19}
P0=[n=0NN!(Nn)!(λμ)n]1P_0 = \left[ \sum_{n=0}^{N} \frac{N!}{(N-n)!} \left(\frac{\lambda}{\mu}\right)^n \right]^{-1} formülü kullanılır.
n=01n=0 \Rightarrow 1
n=13!2!(0,5)1=3×0,5=1,5n=1 \Rightarrow \frac{3!}{2!} (0,5)^1 = 3 \times 0,5 = 1,5
n=23!1!(0,5)2=6×0,25=1,5n=2 \Rightarrow \frac{3!}{1!} (0,5)^2 = 6 \times 0,25 = 1,5
n=33!0!(0,5)3=6×0,125=0,75n=3 \Rightarrow \frac{3!}{0!} (0,5)^3 = 6 \times 0,125 = 0,75
Toplam = 1+1,5+1,5+0,75=4,75=1941 + 1,5 + 1,5 + 0,75 = 4,75 = \frac{19}{4}. Buradan P0=419P_0 = \frac{4}{19} bulunur.
3
Sistemdeki ortalama birim sayısını (LL) hesaplama.
L=2719L = \frac{27}{19}
Sonlu model için LL formülü: L=Nμλ(1P0)L = N - \frac{\mu}{\lambda}(1 - P_0) şeklindedir.
Değerleri yerine koyarsak: L=310,5×(1419)=32×(1519)=33019=573019=2719L = 3 - \frac{1}{0,5} \times \left(1 - \frac{4}{19}\right) = 3 - 2 \times \left(\frac{15}{19}\right) = 3 - \frac{30}{19} = \frac{57 - 30}{19} = \frac{27}{19} elde edilir.

Anahtar Kavram

Sonlu Kaynaklı Kuyruk Modelleri (M/M/1/K/K)

Alternatif Yöntem

LL değerini L=n=0NnPnL = \sum_{n=0}^{N} n \cdot P_n şeklinde uzun yoldan da hesaplayabiliriz. P1=619P_1 = \frac{6}{19}, P2=619P_2 = \frac{6}{19}, P3=319P_3 = \frac{3}{19} olduğundan; L=0×419+1×619+2×619+3×319=6+12+919=2719L = 0 \times \frac{4}{19} + 1 \times \frac{6}{19} + 2 \times \frac{6}{19} + 3 \times \frac{3}{19} = \frac{6 + 12 + 9}{19} = \frac{27}{19} sonucu aynı şekilde teyit edilir.
Tahmini Süre:2m 30s
Bu soruyu puanla