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ümAnswer
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ı

Answer

İ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.

Step-by-Step Solution

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.

Key Concept

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

Estimated Time:1m 30s

Question

Answer

Step-by-Step Solution

Key Concept

Common Mistakes

Topics

More questions from this topic