Bir tarım satış kooperatifinin işleme tesisinde, hasat edilen dört farklı meyve türü (İnci… — KPSS İşletme

Bir tarım satış kooperatifinin işleme tesisinde, hasat edilen dört farklı meyve türü (İncir, Üzüm, Kayısı, Erik) sırasıyla önce "Yıkama ve Ayıklama" ( $1$ . Aşama), ardından "Kurutma ve Paketleme" ( $2$ . Aşama) ünitelerinden geçirilerek satışa hazır hâle getirilmektedir. Ünitelerde aynı anda sadece bir ürün grubu işlenebilmektedir. Meyvelerin her bir aşamadaki işlem süreleri (saat cinsinden) aşağıdaki tabloda verilmiştir:

Ürün	Yıkama ve Ayıklama ( $1$ . Aşama)	Kurutma ve Paketleme ( $2$ . Aşama)
İncir	$4$	$6$
Üzüm	$3$	$2$
Kayısı	$7$	$5$
Erik	$2$	$4$

İşletme yönetimi, tüm meyvelerin işlenme sürecini en kısa sürede (minimum toplam tamamlanma süresiyle) bitirmeyi hedeflemektedir.

Buna göre, Johnson Algoritması (Kuralı) dikkate alındığında ürünlerin ünitelerdeki ideal işlenme sırası aşağıdakilerden hangisi olmalıdır?

Erik - İncir - Kayısı - ÜzümCevap
B
Üzüm - Kayısı - İncir - Erik
C
Erik - Üzüm - İncir - Kayısı
D
Kayısı - İncir - Erik - Üzüm
E
Üzüm - Erik - İncir - Kayısı

Cevap

İdeal işlenme sırası Erik - İncir - Kayısı - Üzüm şeklinde olmalıdır.

Johnson Algoritması, iki aşamalı veya iki makineli sistemlerde 'n' adet işin toplam tamamlanma süresini (makespan) en aza indirmek için kullanılır. Kural gereği, tablodaki en kısa işlem süresi bulunur. Eğer bu süre 1. aşamadaysa iş sıralamanın en başına, 2. aşamadaysa sıralamanın en sonuna yerleştirilir. İşlem gören iş tablodan çıkarılıp kalan işler için aynı adımlar tekrarlanır. Bu soruda en kısa süreler 2 saat ile Erik (1. aşama) ve Üzüm'e (2. aşama) aittir. Erik en başa, Üzüm en sona yazılır. Kalanlardan en kısa süre 4 saat ile İncir'e (1. aşama) aittir, o da önden ikinci sıraya yazılır. Son kalan Kayısı üçüncü sıraya yerleşerek 'Erik - İncir - Kayısı - Üzüm' sıralaması elde edilir.

Adım Adım Çözüm

Tablodaki tüm işlem süreleri arasında en kısa olan süreyi tespit etme.

Tablodaki en kısa süre

2

saattir. Bu süre, Erik'in

1

. aşamasında ve Üzüm'ün

2

. aşamasında bulunmaktadır.

Johnson algoritması, tüm süreçteki en küçük işlem süresini bularak başlar.

Tespit edilen en kısa süreli işleri sıraya yerleştirme.

Erik'in en kısa süresi

1

. aşamada olduğu için sıralamada en başa (1. sıraya) yerleştirilir. Üzüm'ün en kısa süresi

2

. aşamada olduğu için en sona (4. sıraya) yerleştirilir.

Kurala göre en küçük değer

1

. makine/aşamadaysa iş en öne,

2

. makine/aşamadaysa en sona atanır.

Kalan işler (İncir ve Kayısı) arasında en kısa süreyi bulma ve yerleştirme.

İncir ve Kayısı'nın süreleri incelendiğinde en küçük değer, İncir'in

1

. aşamasındaki

4

saattir.

1

. aşamada olduğu için İncir, baştan boş olan ilk sıraya (Erik'ten sonraki 2. sıraya) yerleştirilir.

Yerleştirilen işler tablodan çıkarılır ve kalan işler arasında aynı mantık tekrar edilir.

Kalan son işi boş olan sıraya atama.

Sıralanmamış tek ürün olan Kayısı, boş kalan 3. sıraya yerleştirilir. Böylece nihai sıralama "Erik - İncir - Kayısı - Üzüm" olarak bulunur.

Tüm işler bitene kadar boşalan kontenjanlara sırasıyla atama yapılır.

Anahtar Kavram

Johnson Algoritması ile İki Makineli Sistemlerde İş Sıralama

Tahmini Süre:1m 30s

Soru

Cevap

Adım Adım Çözüm

Anahtar Kavram

Sık Yapılan Hatalar

Konular

Bu konudan daha fazla soru