Examkin

Soru

Zorluk: Ortaİş Yükleme ve Çizelgeleme

Bir tıbbi tahlil laboratuvarına, aynı gün incelenmek üzere 44 farklı acil numune (Numune 1, 2, 3, 4) ulaşmıştır. Analizler tek bir özel cihazda sırasıyla yapılacaktır. Numunelerin işlem süreleri ve ilgili servislere teslim edilmesi gereken süreler (saat cinsinden) aşağıdaki tabloda verilmiştir:

Numuneİşlem Süresi (Saat)Teslim Süresi (Saat)
1441212
2221010
35566
43344

Laboratuvar yöneticisi, numunelerin maksimum gecikme süresini (en fazla geciken numunenin gecikme miktarını) en aza indirmeyi hedeflemektedir.

Buna göre, yöneticinin seçmesi gereken iş sıralama kuralı ve bu kurala göre elde edilecek maksimum gecikme süresi aşağıdakilerden hangisinde doğru verilmiştir?

  1. En Erken Teslim Tarihi (EDD) - 22 saatCevap
  2. B
    En Erken Teslim Tarihi (EDD) - 44 saat
  3. C
    En Kısa İşlem Süresi (SPT) - 88 saat
  4. D
    İlk Gelen İlk Hizmet Görür (FCFS) - 1010 saat
  5. E
    En Uzun İşlem Süresi (LPT) - 88 saat

Cevap

Doğru seçenek, En Erken Teslim Tarihi (EDD) kuralını ve 22 saat değerini içerendir.
Maksimum gecikme süresini (en fazla geciken işin gecikme miktarını) minimize eden sıralama kuralı EDD'dir (En Erken Teslim Tarihi). EDD kuralına göre numuneler teslim sürelerine (4<6<10<124 < 6 < 10 < 12) göre sıralandığında sıralama 4→3→2→14 \rightarrow 3 \rightarrow 2 \rightarrow 1 şeklinde olur. Bu sıralamaya göre kümülatif tamamlanma süreleri sırasıyla 3,8,103, 8, 10 ve 1414 saattir. İlgili teslim sürelerinden çıkarıldığında gecikme süreleri Numune 4 için 00, Numune 3 için 22, Numune 2 için 00 ve Numune 1 için 22 saattir. Bu değerler arasındaki en büyük gecikme (maksimum gecikme) 22 saattir. Bu nedenle EDD kuralını ve 22 saat hesaplamasını barındıran seçenek doğru cevaptır.

Adım Adım Çözüm

1
Maksimum gecikme süresini (maximum tardiness) en aza indirecek sıralama kuralını belirlemek.
En Erken Teslim Tarihi (EDD) kuralı belirlenir.
Çizelgeleme literatüründe, tek makine problemlerinde maksimum gecikmeyi her zaman minimize eden mutlak kural EDD (Earliest Due Date) kuralıdır.
2
Numuneleri EDD kuralına göre sıralamak.
Sıralama: Numune 4, Numune 3, Numune 2, Numune 1.
Teslim süreleri küçükten büyüğe sıralanır: 44 (Numune 4) < 66 (Numune 3) < 1010 (Numune 2) < 1212 (Numune 1).
3
EDD sıralamasına göre her numunenin tamamlanma (akış) süresini hesaplamak.
Numune 4: 33 saat. Numune 3: 3+5=83+5=8 saat. Numune 2: 8+2=108+2=10 saat. Numune 1: 10+4=1410+4=14 saat.
Her işin tamamlanma süresi, kendisinden önceki işlerin işlem süreleri toplamı ile kendi işlem süresinin toplamına eşittir.
4
Her numune için gecikme süresini hesaplamak.
Numune 4: max⁡(0,3−4)=0\max(0, 3-4)=0. Numune 3: max⁡(0,8−6)=2\max(0, 8-6)=2. Numune 2: max⁡(0,10−10)=0\max(0, 10-10)=0. Numune 1: max⁡(0,14−12)=2\max(0, 14-12)=2.
Gecikme süresi, işin tamamlanma süresinden hedeflenen teslim süresinin çıkarılmasıyla bulunur. Sonuç negatifse gecikme 00 kabul edilir.
5
Hesaplanan gecikmeler arasından maksimum değeri bulmak.
Maksimum gecikme: max⁡(0,2,0,2)=2\max(0, 2, 0, 2) = 2 saat.
Yöneticinin hedefi en fazla geciken numunenin gecikme miktarını (maksimum gecikme süresini) bulmaktır.

Anahtar Kavram

İş Sıralama Kuralları ve Performans Ölçütleri
Bu soruyu puanla

Konular

İş Yükleme ve Çizelgeleme

Bu konudan daha fazla soru