Bir büyükşehir belediyesi imar dairesi, yeni inşaat ruhsatı başvurularını sırasıyla 'Evrak İnceleme' ve 'Saha Denetimi' olmak üzere iki temel aşamadan geçirerek onaylamaktadır. Her başvuru önce evrak incelemesine girmekte, buradaki işlemi biten başvuru saha denetimi aşamasına aktarılmaktadır.
Dört farklı projenin () her iki aşamada gerektirdiği işlem süreleri (saat cinsinden) aşağıdaki tabloda verilmiştir:
| Başvuru | Evrak İnceleme (Saat) | Saha Denetimi (Saat) |
|---|---|---|
| P1 | 6 | 3 |
| P2 | 2 | 5 |
| P3 | 8 | 9 |
| P4 | 4 | 7 |
Başvuruların toplam tamamlanma süresini (maksimum akış süresini) en aza indirmek isteyen daire başkanlığının uygulaması gereken optimal iş sıralaması aşağıdakilerden hangisidir?
- P2 - P4 - P3 - P1Answer
- BP1 - P3 - P4 - P2
- CP2 - P4 - P1 - P3
- DP1 - P2 - P4 - P3
- EP2 - P1 - P4 - P3
Answer
Optimum sıralama P2 - P4 - P3 - P1 şeklindedir.
Johnson Algoritması, iki iş merkezinden sırasıyla geçen işlerin toplam tamamlanma süresini en aza indiren yöntemdir. Kurala göre tüm süreler içindeki en küçük değer bulunur; bu değer birinci aşamaya aitse iş en başa, ikinci aşamaya aitse en sona yerleştirilir. Tablodaki en küçük süre P2'nin 1. aşama süresidir (2 saat), dolayısıyla P2 en başa yazılır. İkinci en küçük süre P1'in 2. aşama süresidir (3 saat), dolayısıyla P1 en sona yazılır. Kalan P3 ve P4 içinden en küçük süre P4'ün 1. aşama süresidir (4 saat) ve P4 baştan ikinci sıraya yerleştirilir. Kalan P3 ise üçüncü sıraya alınır. Doğru sıralama P2 - P4 - P3 - P1 olur.
Step-by-Step Solution
Key Concept
Johnson Algoritması ile İki Makineli Sistemlerde Çizelgeleme