Examkin

Question

Difficulty: Mediumİş Yükleme ve Çizelgeleme

Bir savunma sanayii işletmesinde üretilen dört farklı hassas parçanın, sırasıyla "CNC İşleme" ve "Yüzey Kaplama" istasyonlarından geçmesi gerekmektedir. İşlemlerin istasyonlardaki standart süreleri (saat) aşağıdaki tabloda verilmiştir:

ParçaCNC İşleme (Saat)Yüzey Kaplama (Saat)
P162
P225
P387
P436

İşletme, üretim sürecini optimize etmek ve toplam tamamlanma süresini en aza indirmek için Johnson Algoritması'nı kullanmaktadır.

Buna göre, parçalar Johnson Algoritması kurallarına uygun olarak sıralandığında, ikinci istasyon olan "Yüzey Kaplama" istasyonunun toplam boş bekleme süresi kaç saat olur?

  1. 2Answer
  2. B
    6
  3. C
    9
  4. D
    12
  5. E
    22

Answer

İkinci makinenin toplam boş bekleme süresi 2 saattir.
Johnson Algoritması adımları uygulandığında işlerin optimum sıralaması P2 - P4 - P3 - P1 şeklinde bulunur. Bu sıralama ile üretim yapıldığında, Yüzey Kaplama atölyesi (ikinci istasyon) yalnızca P2'nin birinci makineden çıkmasını beklediği ilk 22 saatlik dilimde boş kalır. Ardından gelen tüm parçalar (P4, P3, P1), ikinci makine boşa çıkmadan önce birinci makinedeki işlemlerini tamamlamış olur. Bu nedenle başka hiçbir atıl süre oluşmaz ve toplam boş bekleme süresi 22 saat olarak gerçekleşir.

Step-by-Step Solution

1
Tüm süreler içindeki en küçük değeri bulma
En küçük süre 2 saattir (P2'nin CNC İşleme süresi ve P1'in Yüzey Kaplama süresi).
Johnson Algoritması, her zaman işleme alınmamış işler arasındaki en kısa süreyi bularak başlar.
2
En küçük sürelere göre işleri baştan ve sondan sıralamaya yerleştirme
P2'nin en kısa süresi 1. istasyonda olduğu için en başa (1. sıraya) yerleşir. P1'in en kısa süresi 2. istasyonda olduğu için en sona (4. sıraya) yerleşir. Sıralama taslağı: P2 - _ - _ - P1
Kural gereği; en kısa süre birinci makinedeyse iş en öne, ikinci makinedeyse en sona alınır.
3
Kalan işleri (P3 ve P4) sıralamaya yerleştirme
Kalan süreler içinde en kısası P4'ün CNC süresidir (3 saat). 1. istasyonda olduğu için P4 baştaki boşluğa (2. sıraya) geçer. Kalan P3 ise 3. sıraya yerleşir.
Kalan işler için algoritma adımları tekrarlanır. Kesinleşen sıralama: P2 - P4 - P3 - P1.
4
İkinci istasyonun (Yüzey Kaplama) çalışma takvimini hesaplama
P2 CNC'den 2. saatte çıkar, Yüzey Kaplama 2. saatte başlar ve 7. saatte biter. P4 CNC'den 5. saatte çıkar, Yüzey Kaplama zaten 7'ye kadar dolu olduğu için 7'de başlar ve 13'te biter. P3 CNC'den 13'te çıkar, Yüzey Kaplama hiç beklemeden 13'te başlar ve 20'de biter. P1 CNC'den 19'da çıkar, Yüzey Kaplama 20'de başlar ve 22'de biter.
İkinci makinenin boş kalıp kalmadığını görmek için parçaların birinci makineden çıkış süreleri ile ikinci makinenin boşa çıkma süreleri karşılaştırılır.
5
Toplam boş bekleme süresini hesaplama
Yüzey kaplama istasyonu sadece en başta, P2'nin CNC işleminin bitmesini beklediği 0−20-2 saatleri arasında boş kalmıştır. Diğer tüm işler hazır olarak geldiği için toplam boş bekleme süresi 22 saattir.
Soru bizden işlemlerin tamamlanma süresini değil, ikinci makinenin üretim yapmadığı süreyi istemektedir.

Key Concept

Johnson Algoritması (İki Makineli Sistemlerde İş Sıralama)
Estimated Time:2m 0s
Rate this question

Topics

İş Yükleme ve Çizelgeleme

More questions from this topic