Question

Difficulty: Easyİş Sıralama Kuralları ve Johnson Algoritması

Bir kamu kurumunun evrak kayıt ve işleme merkezine, mesai başlangıcında dört farklı talep dosyası (D1,D2,D3,D4D_1, D_2, D_3, D_4) aynı anda ulaşmıştır. Dosyaların incelenmesi için gereken işlem süreleri ve yasal olarak cevaplanmaları gereken teslim süreleri (termin) dakika cinsinden aşağıda verilmiştir:

Dosyaİşlem Süresi (Dakika)Teslim Süresi (Dakika)
D1D_11530
D2D_2845
D3D_32540
D4D_41220

İlgili memur, bu dosyaları incelerken ortalama akış süresini (ortalama tamamlanma zamanını) en aza indirecek iş sıralama kuralını uygulamakla görevlendirilmiştir.

Buna göre, memurun izlemesi gereken dosya inceleme sırası aşağıdakilerden hangisidir?

  1. D2D4D1D3D_2 - D_4 - D_1 - D_3Answer
  2. B
    D4D1D3D2D_4 - D_1 - D_3 - D_2
  3. C
    D3D1D4D2D_3 - D_1 - D_4 - D_2
  4. D
    D1D2D3D4D_1 - D_2 - D_3 - D_4
  5. E
    D4D3D2D1D_4 - D_3 - D_2 - D_1

Answer

Ortalama akış süresini en aza indiren sıralama D2D4D1D3D_2 - D_4 - D_1 - D_3 olmalıdır.
Üretim planlama ve kontrolde, bir iş merkezindeki işlerin ortalama akış süresini (ortalama tamamlanma zamanını) ve sistemdeki ortalama iş sayısını en aza indiren kural 'En Kısa İşlem Süresi' (SPT - Shortest Processing Time) kuralıdır. Bu kural uygulanırken yalnızca işlerin işlem sürelerine bakılır ve küçükten büyüğe doğru sıralanır. Tabloda verilen işlem süreleri sırasıyla 8, 12, 15 ve 25 dakikadır. Bu nedenle sıralama D2D_2, D4D_4, D1D_1 ve D3D_3 şeklinde olmalıdır.

Step-by-Step Solution

1
Soruda istenen amaca uygun iş sıralama kuralını belirlemek.
Ortalama akış (tamamlanma) süresini en aza indirmek için 'En Kısa İşlem Süresi' (EKİS / SPT) kuralı kullanılmalıdır.
İşletme biliminde ortalama tamamlanma süresini matematiksel olarak minimize eden tek kural SPT'dir.
2
Tablodaki işlem sürelerini küçükten büyüğe doğru sıralamak.
İşlem süreleri: D2D_2 (8 dk) < D4D_4 (12 dk) < D1D_1 (15 dk) < D3D_3 (25 dk).
SPT kuralı, işlerin en kısa sürenden en uzun sürene doğru işleme alınmasını gerektirir.
3
Sıralamayı son haline getirmek.
Elde edilen nihai iş sırası: D2D4D1D3D_2 - D_4 - D_1 - D_3
Teslim süreleri (terminler) bu kuralda dikkate alınmaz.

Key Concept

Ortalama Akış Süresinin Minimizasyonu ve En Kısa İşlem Süresi (SPT) Kuralı
Estimated Time:1m 0s
Rate this question