Examkin

Question

Difficulty: Mediumİş Yükleme ve Çizelgeleme

Bir endüstriyel ambalaj tesisinde, tek bir makinede sırasıyla işlenmeyi bekleyen 5 farklı siparişin işlem süreleri ve müşterilere taahhüt edilen teslim tarihleri aşağıdaki tabloda verilmiştir:

Siparişİşlem Süresi (Gün)Teslim Tarihi (Gün)
K414
L610
M25
N820
P312

İşletme yönetimi, siparişleri En Erken Teslim Tarihi (EDD - Earliest Due Date) öncelik kuralına göre çizelgelemeye karar vermiştir. Tüm siparişler başlangıçta (t=0t=0 anında) işlenmeye hazırdır.

Buna göre, EDD kuralı uygulandığında zamanında yetiştirilemeyip geciken sipariş sayısı ve çizelgedeki maksimum gecikme süresi (gün) aşağıdakilerin hangisinde sırasıyla doğru olarak verilmiştir?

  1. 2 sipariş / 3 günAnswer
  2. B
    2 sipariş / 5 gün
  3. C
    2 sipariş / 11 gün
  4. D
    2 sipariş / 4 gün
  5. E
    4 sipariş / 18 gün

Answer

En Erken Teslim Tarihi kuralına göre sıralandığında 2 sipariş gecikir ve bu siparişler arasındaki maksimum gecikme süresi 3 gündür.
EDD kuralında sıralama teslim tarihlerine göre M (5) - L (10) - P (12) - K (14) - N (20) şeklinde yapılır. Tamamlanma süreleri sırasıyla 2, 8, 11, 15 ve 23 olur. M, L ve P işleri teslim tarihlerinden önce bittiği için gecikmez. K işi 15. gün bitip teslim tarihi 14 olduğu için 1 gün; N işi 23. gün bitip teslim tarihi 20 olduğu için 3 gün gecikir. Sonuç olarak 2 iş gecikir ve bu işler arasındaki en uzun gecikme (maksimum gecikme) 3 gündür.

Step-by-Step Solution

1
Siparişleri 'Teslim Tarihi' değerlerine göre küçükten büyüğe (en erkenden en geze) doğru sıralayın.
Teslim tarihleri sırasıyla 5, 10, 12, 14 ve 20 olan M, L, P, K, N sipariş dizilimi elde edilir.
En Erken Teslim Tarihi (EDD) kuralının temel mantığı, teslim tarihi en yakın olan işe en yüksek önceliği vermektir.
2
Belirlenen sıraya göre her bir işin işlem süresini kümülatif olarak toplayarak tamamlanma sürelerini (CiC_i) hesaplayın.
M = 2. gün, L = 2+6=8. gün, P = 8+3=11. gün, K = 11+4=15. gün, N = 15+8=23. gün tamamlanır.
Bir makinede bir iş bitmeden diğeri başlayamayacağı için kümülatif toplam alınarak bitiş zamanları bulunur.
3
Her siparişin tamamlanma süresi ile teslim tarihini karşılaştırarak gecikme sürelerini hesaplayın.
M: 2-5 (Gecikme Yok), L: 8-10 (Gecikme Yok), P: 11-12 (Gecikme Yok), K: 15-14 = 1 gün gecikme, N: 23-20 = 3 gün gecikme.
Gecikme süresi, tamamlanma süresinin teslim tarihini aştığı gün sayısıdır; aşmıyorsa sıfırdır.
4
Geciken iş sayısını ve hesaplanan gecikmeler içindeki en büyük değeri (maksimum gecikme) belirleyin.
Geciken işler K ve N olmak üzere toplam 2 adettir. Maksimum gecikme ise 3 gündür.
Soruda bizden geciken toplam sipariş sayısı ve maksimum gecikme değeri istenmiştir.

Key Concept

İş Sıralama Kuralları: En Erken Teslim Tarihi (EDD)
Rate this question

Topics

İş Yükleme ve Çizelgeleme

More questions from this topic