Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Johnson algoritması (Johnson sıralama algoritması veya Johnson kuralı olarak da bilinir) bir grup işin, iki makinede sırasıyla çalışması sistemini planlama yöntemidir. Birincil amacı yapım süresini (tüm işleri tamamlamak için gereken toplam süreyi) azaltmak için uygun iş sırasını bulmaktır. Ayrıca iki iş merkezi arasındaki boşta kalma süresini de azaltır.
Algoritma
Teknik birkaç ön koşul gerektirir:
- Her işin süresi sabit olmalıdır.
- İş süreleri, iş sırasından bağımsız olmalıdır.
- Tüm işlerin ikinci iş makinesine girmeden önce birinci iş makinesinde işlenmesi gerekir.
- Tüm işlerin önceliği eşit olmalıdır.
Johnson kuralı şu şekildedir:
- Her iş merkezindeki işleri ve zamanları listeleyin.
- En kısa süreye sahip iş parçasını seçin. Bu iş parçası ilk makine içinse, bu işi en önceye planlayın; ikinci makine içinse, bu işi en sona planlayın.
- En kısa iş parçasına sahip işi düşünme sırasından çıkarın.
- Tüm işleri planlayana kadar iş sırasının merkezine doğru çalışarak 2. ve 3. adımları tekrarlayın.
Örnek
Beş işin her birinin M1 ve M2 makinelerinde sırasıyla işlenmesi gerekiyor. Johnson kuralını kullanarak optimum iş sırasını bulun.
| İş | Birinci çalışma merkezi (M1) | İkinci çalışma merkezi (M2) |
|---|---|---|
| A | 3 | 1 |
| B | 9 | 10 |
| C | 8 | 7 |
| D | 4 | 5 |
| E | 2 | 6 |
1. En küçük süreye sahip iş parçası A'da (1 saat) bulunmaktadır. Bu iş parçası M2'de olduğundan, bu işi en sona planlayın.
| ? | ? | ? | ? | A |
A işini değerlendirmeden çıkarın.
2. Bir sonraki en küçük süreye sahip iş parçası E'de (2 saat) bulunmaktadır. Bu iş parçası M1'de olduğundan, bu işi en önceye planlayın.
| E | ? | ? | ? | A |
E işini değerlendirmeden çıkarın.
3. Bir sonraki en küçük süreye sahip iş parçası D'de (4 saat) bulunmaktadır. Bu iş parçası M1'de olduğundan, bu işi en önceye planlayın.
| E | D | ? | ? | A |
D işini değerlendirmeden çıkarın.
4. Bir sonraki en küçük süreye sahip iş parçası C'de (7 saat) bulunmaktadır. Bu iş parçası M2'de olduğundan, bu işi en sona planlayın.
| E | D | ? | C | A |
C işini değerlendirmeden çıkarın.
5. Yalnızca B işi kaldığı için, bu işi, iş sırasının merkezine ekleyin.
| E | D | B | C | A |
Sonuç olarak, işlerin E → D → B → C → A sırasıyla işlenmesi ve her iki makinede de aynı sırada işlenmesi gerekir.
Kaynakça
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Johnson algoritmasi Johnson siralama algoritmasi veya Johnson kurali olarak da bilinir bir grup isin iki makinede sirasiyla calismasi sistemini planlama yontemidir Birincil amaci yapim suresini tum isleri tamamlamak icin gereken toplam sureyi azaltmak icin uygun is sirasini bulmaktir Ayrica iki is merkezi arasindaki bosta kalma suresini de azaltir AlgoritmaTeknik birkac on kosul gerektirir Her isin suresi sabit olmalidir Is sureleri is sirasindan bagimsiz olmalidir Tum islerin ikinci is makinesine girmeden once birinci is makinesinde islenmesi gerekir Tum islerin onceligi esit olmalidir Johnson kurali su sekildedir Her is merkezindeki isleri ve zamanlari listeleyin En kisa sureye sahip is parcasini secin Bu is parcasi ilk makine icinse bu isi en onceye planlayin ikinci makine icinse bu isi en sona planlayin En kisa is parcasina sahip isi dusunme sirasindan cikarin Tum isleri planlayana kadar is sirasinin merkezine dogru calisarak 2 ve 3 adimlari tekrarlayin OrnekBes isin her birinin M1 ve M2 makinelerinde sirasiyla islenmesi gerekiyor Johnson kuralini kullanarak optimum is sirasini bulun Is sureleri saat Is Birinci calisma merkezi M1 Ikinci calisma merkezi M2 A 3 1B 9 10C 8 7D 4 5E 2 6 1 En kucuk sureye sahip is parcasi A da 1 saat bulunmaktadir Bu is parcasi M2 de oldugundan bu isi en sona planlayin A A isini degerlendirmeden cikarin 2 Bir sonraki en kucuk sureye sahip is parcasi E de 2 saat bulunmaktadir Bu is parcasi M1 de oldugundan bu isi en onceye planlayin E A E isini degerlendirmeden cikarin 3 Bir sonraki en kucuk sureye sahip is parcasi D de 4 saat bulunmaktadir Bu is parcasi M1 de oldugundan bu isi en onceye planlayin E D A D isini degerlendirmeden cikarin 4 Bir sonraki en kucuk sureye sahip is parcasi C de 7 saat bulunmaktadir Bu is parcasi M2 de oldugundan bu isi en sona planlayin E D C A C isini degerlendirmeden cikarin 5 Yalnizca B isi kaldigi icin bu isi is sirasinin merkezine ekleyin E D B C A Sonuc olarak islerin E D B C A sirasiyla islenmesi ve her iki makinede de ayni sirada islenmesi gerekir Kaynakca Johnson s Rule in Sequencing Problems 30 Ocak 2024 tarihinde kaynagindan Erisim tarihi 30 Ocak 2024 Johnson Algoritmasi PDF 14 Subat 2019 tarihinde kaynagindan PDF Erisim tarihi 30 Ocak 2024