Examkin

Question

Difficulty: Easyİş Yükleme ve Çizelgeleme

Bir tekstil atölyesine gelen üç farklı kumaş siparişinin (XX, YY ve ZZ), tamamlanabilmesi için sırasıyla 'Dokuma' ve 'Boyama' olmak üzere iki temel aşamadan geçmesi gerekmektedir. Siparişlerin her bir aşamada ihtiyaç duyduğu işlem süreleri (gün olarak) aşağıdaki tabloda verilmiştir:

SiparişDokuma SüresiBoyama Süresi
XX5588
YY7744
ZZ3366

Atölye yöneticisi, tüm siparişlerin tamamlanma süresini en aza indirmek amacıyla Johnson Algoritması'nı kullanmaya karar vermiştir.

Buna göre, siparişlerin atölyedeki doğru işlenme sırası aşağıdakilerden hangisidir?

  1. ZZ - XX - YYAnswer
  2. B
    YY - XX - ZZ
  3. C
    ZZ - YY - XX
  4. D
    XX - YY - ZZ
  5. E
    YY - ZZ - XX

Answer

Johnson Algoritması'na göre hesaplanan doğru sıralama ZZ - XX - YY şeklindedir.
Johnson Algoritması'nda en kısa süreli işlem birinci aşamada ise iş en başa, ikinci aşamada ise en sona alınır. Tablodaki en kısa süre 33 gündür (ZZ siparişi, Dokuma). Bu nedenle ZZ en başa yerleşir. Kalan işler (XX ve YY) içindeki en kısa süre 44 gündür (YY siparişi, Boyama). Boyama ikinci aşama olduğu için YY en sona yerleşir. Geriye kalan XX işi ise ortaya yerleştirilir. Böylece doğru sıralama ZZ - XX - YY olur.

Step-by-Step Solution

1
Tablodaki tüm süreler içindeki en kısa süreyi bulma
En kısa süre 33 gündür (ZZ siparişi, Dokuma aşaması).
Johnson Algoritmasına göre ilk adım, her iki aşamadaki tüm işlem süreleri arasında en küçük değeri tespit etmektir.
2
ZZ siparişini sıralamaya yerleştirme
Dokuma 1.1. aşama olduğu için ZZ siparişi sıralamanın en başına yerleştirilir (ZZ - ... - ...). ZZ siparişi tablodan çıkarılır.
En kısa işlem süresi birinci aşamada/makinede ise, o iş sıralamada en başa alınır.
3
Kalan siparişler (XX ve YY) içinden en kısa süreyi bulma
Kalan süreler içinde en kısa süre 44 gündür (YY siparişi, Boyama aşaması).
Sıralamaya giren işler elendikten sonra kalan işler için aynı tespit işlemi tekrarlanır.
4
YY siparişini sıralamaya yerleştirme
Boyama 2.2. aşama olduğu için YY siparişi kalan sıralamanın en sonuna yerleştirilir (ZZ - ... - YY).
En kısa işlem süresi ikinci aşamada/makinede ise, o iş sıralamada en sona alınır.
5
Kalan son siparişi yerleştirme
Sadece XX siparişi kaldığından, kalan boşluğa yerleştirilir ve nihai sıralama ZZ - XX - YY olarak belirlenir.
Tüm işler sıralanana kadar kalan boşluklar sırayla doldurulur.

Key Concept

İki Makineli Sistemlerde Johnson Algoritması ile İş Sıralama
Estimated Time:45s
Rate this question

Topics

İş Yükleme ve Çizelgeleme

More questions from this topic