Bir kamu kurumu matbaasında, "Basım" ve "Ciltleme" olmak üzere iki ardışık aşamadan geçen dört farklı yayının işlemi gerçekleştirilecektir. Her bir yayının ilgili makinelerdeki işlem süreleri (saat cinsinden) aşağıdaki tabloda verilmiştir:
| Yayın Türü | Basım Makinesi (1. Aşama) | Ciltleme Makinesi (2. Aşama) |
|---|---|---|
| Dergi | 4 | 7 |
| Rapor | 6 | 3 |
| Bülten | 2 | 5 |
| Kitapçık | 8 | 6 |
İşletme, tüm yayınların tamamlanma süresini en aza indirmek için Johnson Algoritmasını kullanmaktadır.
Buna göre, yayınların doğru işlenme sırası aşağıdakilerden hangisidir?
- AKitapçık - Rapor - Bülten - Dergi
- BRapor - Kitapçık - Dergi - Bülten
- Bülten - Dergi - Kitapçık - RaporAnswer
- DBülten - Rapor - Dergi - Kitapçık
- EDergi - Rapor - Bülten - Kitapçık
Answer
Doğru sıralama Bülten - Dergi - Kitapçık - Rapor şeklindedir.
Johnson algoritmasında ardışık iki makineden geçen işlerin toplam tamamlanma süresini en aza indirmek için şu adımlar izlenir: Önce tablodaki tüm işlem süreleri incelenerek en kısa olan bulunur. Bu süre 1. makinede ise ilgili iş sıralamanın en başına, 2. makinede ise en sonuna yerleştirilir. Tablodaki en kısa süre Bülten'in 1. aşamasındaki 2 saattir. 1. makinede olduğu için Bülten başa yazılır (Bülten, -, -, -). Kalan işler (Dergi, Rapor, Kitapçık) arasında en kısa süre Rapor'un 2. aşamasındaki 3 saattir. 2. makinede olduğu için Rapor sona yazılır (Bülten, -, -, Rapor). Kalan Dergi ve Kitapçık arasından en kısa süre Dergi'nin 1. aşamasındaki 4 saattir. 1. makinede olduğu için baştaki ilk boşluğa yazılır (Bülten, Dergi, -, Rapor). Kalan Kitapçık da mecburen son boşluğa yerleştirilir. Böylece doğru sıralama Bülten - Dergi - Kitapçık - Rapor olarak bulunur.
Step-by-Step Solution
Key Concept
Johnson Algoritması (İki Makinede İş Sıralama)