Question

Difficulty: Hardİş Yükleme ve Çizelgeleme

Bir tıbbi cihaz kalibrasyon merkezine aynı anda 55 farklı cihaz (V,W,X,Y,ZV, W, X, Y, Z) kalibrasyon işlemi için getirilmiştir. Cihazların işlem süreleri ve teslim süreleri (gün olarak) aşağıdaki tabloda verilmiştir:

Cihazİşlem Süresi (Gün)Teslim Süresi (Gün)
VV661212
WW3388
XX772020
YY2244
ZZ551515

Merkez yöneticisi, müşteri memnuniyetsizliğini kontrol altında tutmak amacıyla maksimum gecikmeyi (maximum tardiness) en aza indiren öncelik kuralını uygulamaya karar vermiştir.

Buna göre, yöneticinin uygulayacağı kurala göre çizelgenin en sonunda (5.5. sırada) yer alacak cihaz ve bu cihazın gecikme süresi aşağıdakilerden hangisinde doğru verilmiştir?

  1. XX cihazı - 33 günAnswer
  2. B
    VV cihazı - 44 gün
  3. C
    ZZ cihazı - 88 gün
  4. D
    YY cihazı - 1919 gün
  5. E
    XX cihazı - 00 gün

Answer

Sistemin çizelgeleme sıralamasında son iş XX cihazıdır ve bu cihazın gecikmesi 33 gündür.
Üretim planlama literatüründe, bir iş merkezinde 'maksimum gecikmeyi' (maximum tardiness) en aza indiren sıralama kuralı En Erken Teslim Tarihi (EDD - Earliest Due Date) kuralıdır. İşler teslim tarihlerine göre küçükten büyüğe sıralandığında sıralama (YWVZXY - W - V - Z - X) şeklinde oluşur. Bu sıralamaya göre çizelgenin en sonunda XX cihazı yer alır. XX cihazının tamamlanma (akış) süresi 2+3+6+5+7=232+3+6+5+7 = 23 gündür. Teslim süresi ise tablodan 2020 gün olarak verilmiştir. Dolayısıyla cihazın gecikmesi 2320=323 - 20 = 3 gün olarak hesaplanır.

Step-by-Step Solution

1
Maksimum gecikmeyi en aza indiren öncelik kuralını belirleme.
En Erken Teslim Tarihi (EDD - Earliest Due Date) kuralı seçilmelidir.
Tek makineli sistemlerde maksimum gecikmeyi (ve maksimum gecikme süresini) minimize ettiği matematiksel olarak kanıtlanmış kural Jackson Kuralı olarak da bilinen EDD'dir.
2
Cihazları EDD kuralına göre sıralama.
Teslim süreleri küçükten büyüğe sıralanır: Y(4)<W(8)<V(12)<Z(15)<X(20)Y (4) < W (8) < V (12) < Z (15) < X (20). Sıralama: YWVZXY - W - V - Z - X şeklindedir.
EDD kuralı, işlerin teslim tarihlerine bakarak en acil olanı (en erken teslim edilecek olanı) ilk sıraya almayı gerektirir.
3
Her bir cihazın kümülatif tamamlanma (akış) süresini hesaplama.
Y:2Y: 2, W:2+3=5W: 2+3=5, V:5+6=11V: 5+6=11, Z:11+5=16Z: 11+5=16, X:16+7=23X: 16+7=23.
Bir işin tamamlanma süresi, kendisinden önceki işlerin işlem süreleri toplamına kendi işlem süresinin eklenmesiyle bulunur.
4
Son sırada yer alan cihazı ve gecikme süresini bulma.
Son sıradaki cihaz XX'tir. Gecikme = Tamamlanma (2323) - Teslim Süresi (2020) = 33 gün.
Gecikme süresi, tamamlanma süresinin teslim süresini aştığı miktardır. (Eğer erken bitseydi gecikme 0 kabul edilecekti).

Key Concept

İş Yükleme Öncelik Kuralları (EDD - En Erken Teslim Tarihi)
Rate this question