Examkin

Question

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

Bir havacılık sanayi işletmesi, uçak motorları için özel tasarlanmış 4 farklı parçanın (T1T_1, T2T_2, T3T_3, T4T_4) üretimini gerçekleştirmektedir. Bütün parçalar sırasıyla önce 'Talaşlı İmalat', ardından 'Kaplama' işlemlerinden geçmek zorundadır. Parçaların ilgili istasyonlardaki işlem süreleri aşağıdaki tabloda verilmiştir:

ParçaTalaşlı İmalat (Saat)Kaplama (Saat)
T1T_168
T2T_235
T3T_374
T4T_452

Buna göre, parçaların tamamlanma süresini (maksimum akış süresini) en aza indirmek için Johnson Algoritması kullanıldığında, atölyedeki optimal iş sıralaması aşağıdakilerden hangisi olmalıdır?

  1. T2T_2 - T1T_1 - T3T_3 - T4T_4Answer
  2. B
    T4T_4 - T3T_3 - T1T_1 - T2T_2
  3. C
    T2T_2 - T4T_4 - T1T_1 - T3T_3
  4. D
    T4T_4 - T3T_3 - T2T_2 - T1T_1
  5. E
    T4T_4 - T2T_2 - T3T_3 - T1T_1

Answer

Johnson Algoritmasına göre optimal sıralama T2T_2 - T1T_1 - T3T_3 - T4T_4 şeklindedir.
Johnson algoritması kuralına göre, tüm işlem süreleri içinde en kısa süre bulunur. Eğer bu süre 1. aşamadaysa (Talaşlı İmalat) iş en başa, 2. aşamadaysa (Kaplama) en sona yerleştirilir. İşlem sırası şöyledir:
1. En kısa süre T4T_4'ün Kaplama süresi (22). 2. aşamada olduğu için T4T_4 sona (4. sıra) konur.
2. Kalanlardan en kısası T2T_2'nin Talaşlı İmalat süresi (33). 1. aşamada olduğu için T2T_2 başa (1. sıra) konur.
3. Kalanlardan en kısası T3T_3'ün Kaplama süresi (44). 2. aşamada olduğu için T3T_3 mevcut sondaki boş yere (3. sıra) konur.
4. Son kalan T1T_1 mevcut boşluğa (2. sıra) geçer. Nihai sıralama T2T_2 - T1T_1 - T3T_3 - T4T_4 olur.

Step-by-Step Solution

1
Tüm matristeki en küçük işlem süresini bul.
En küçük işlem süresi T4T_4 parçasının Kaplama aşamasındaki 22 saatlik süresidir.
Algoritmanın temel başlangıç adımı en kısa süreyi tespit etmektir.
2
T4T_4 parçasını dizilime yerleştir ve tablodan çıkar.
T4T_4 parçasının en kısa süresi 2. makinede (Kaplama) olduğu için dizilimin en sonuna (4. sıraya) yerleştirilir. Dizilim durumu: [ _ , _ , _ , T4T_4 ]
Kural gereği, en kısa süre ikinci makinedeyse iş sıralamanın en sonundaki boşluğa yerleşir.
3
Kalan parçalar (T1T_1, T2T_2, T3T_3) arasındaki en küçük işlem süresini bul ve dizilime yerleştir.
Kalanlar içindeki en küçük süre T2T_2 parçasının Talaşlı İmalat aşamasındaki 33 saatlik süresidir. 1. makinede olduğu için başa yerleşir. Dizilim durumu: [ T2T_2 , _ , _ , T4T_4 ]
Kural gereği, en kısa süre birinci makinedeyse iş sıralamanın en başındaki boşluğa yerleşir.
4
Kalan parçalar (T1T_1, T3T_3) arasındaki en küçük işlem süresini bul ve dizilime yerleştir.
Kalanlar içindeki en küçük süre T3T_3 parçasının Kaplama aşamasındaki 44 saatlik süresidir. 2. makinede olduğu için mevcut en son boşluğa (3. sıraya) yerleşir. Dizilim durumu: [ T2T_2 , _ , T3T_3 , T4T_4 ]
Süre 2. makinede olduğu için iş daima mevcut sondaki boş yere atanır.
5
Son kalan parçayı kalan tek boşluğa yerleştir.
Son kalan T1T_1 parçası 2. sıradaki boşluğa yerleşir ve nihai sıralama belirlenir: [ T2T_2 , T1T_1 , T3T_3 , T4T_4 ].
Tüm işler kurallara uygun şekilde dizilmiştir.

Key Concept

İki Makine İçin Johnson Algoritması Uygulaması
Rate this question

Topics

İş Sıralama Kuralları ve Johnson Algoritması

More questions from this topic