İçeriğe atla

Johnson algoritması

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.[1][2] 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:

  1. Her iş merkezindeki işleri ve zamanları listeleyin.
  2. 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.
  3. En kısa iş parçasına sahip işi düşünme sırasından çıkarın.
  4. 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.

İş süreleri (saat)
İş 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.

ED? ? 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.

ED? CA

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.

EDBCA

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

  1. ^ "Johnson's Rule in Sequencing Problems". 30 Ocak 2024 tarihinde kaynağından arşivlendi. Erişim tarihi: 30 Ocak 2024. 
  2. ^ "Johnson Algoritması" (PDF). 14 Şubat 2019 tarihinde kaynağından arşivlendi (PDF). Erişim tarihi: 30 Ocak 2024. 

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Voleybol</span> ortada file olmak üzere filenin batısında ve doğusunda iki takım olmak üzere oynanan bir spor dalı

Voleybol, file ile ikiye bölünmüş bir oyun alanı üzerinde altı kişilik iki takım ile oynanan, voleybol topuna eller ve kollarla vurarak file üzerinden karşı tarafın oyun alanına gönderme ve yere değmesini sağlama esasına dayalı bir takım sporudur.

<span class="mw-page-title-main">Kriptografi</span>

Kriptografi, kriptoloji ya da şifreleme, okunabilir durumdaki bir verinin içerdiği bilginin istenmeyen taraflarca anlaşılamayacak bir hale dönüştürülmesinde kullanılan yöntemlerin tümüdür. Kriptografi bir matematiksel yöntemler bütünüdür ve önemli bilgilerin güvenliği için gerekli gizlilik, aslıyla aynılık, kimlik denetimi ve asılsız reddi önleme gibi şartları sağlamak amaçlıdır. Bu yöntemler, bir bilginin iletimi esnasında ve saklanma süresinde karşılaşılabilecek aktif saldırı ya da pasif algılamalardan bilgiyi –dolayısıyla bilginin göndericisi, alıcısı, taşıyıcısı, konu edindiği kişiler ve başka her türlü taraf olabilecek kişilerin çıkarlarını da– koruma amacı güderler.

Veri madenciliği, büyük ölçekli veriler arasından faydalı bilgiye ulaşma, bilgiyi madenleme işidir. Büyük veri yığınları içerisinden gelecekle ilgili tahminde bulunabilmemizi sağlayabilecek bağıntıların bilgisayar programı kullanarak aranması olarak da tanımlanabilir.

<span class="mw-page-title-main">Merkezî işlem birimi</span> bir bilgisayar programının talimatlarını, talimatlar tarafından belirtilen temel aritmetik, mantıksal, kontrol ve giriş/çıkış (G/Ç) işlemlerini gerçekleştirerek yürüten ve diğer bileşenleri koordine eden bir bilgisayar içindeki elektro

Merkezî işlem birimi, dijital bilgisayarların veri işleyen ve yazılım komutlarını gerçekleştiren bölümüdür. Çalıştırılmakta olan yazılımın içinde bulunan komutları işler. Mikroişlemciler ise tek bir yonga içine yerleştirilmiş bir merkezî işlem birimidir. 1970'lerin ortasından itibaren gelişen mikroişlemciler ve bunların kullanımı, günümüzde MİB teriminin genel olarak mikroişlemciler yerine de kullanılması sonucunu doğurmuştur.

<span class="mw-page-title-main">Alet</span> bir hedefe ulaşmak için kullanılabilecek fiziksel madde

Alet, belirli bir işi yapmak için özel olarak üretilmiş, iş sürecinde kullanılan ancak tüketilmeyen nesnedir.

Determinizm, belirlenircilik, gerekircilik veya belirlenimlilik evrenin işleyişinin, evrende gerçekleşen olayların çeşitli bilimsel yasalarla, örneğin fizik yasaları ile, belirlenmiş olduğunu ve bu belirlenmiş olayların gerçekleşmelerinin zorunlu olduğunu öne süren öğretidir. Yani öğretiye göre her şey belirlenmiştir ve değişmesi mümkün değildir. Bu görüş başta ahlak felsefesi olmak üzere felsefenin çeşitli dallarının uğraş ve çalışma alanına bir görüştür. Ahlak felsefesindeki "İnsan ahlaki eylemde bulunurken özgür müdür?" sorusunu yanıtlamaya çalışır.

<span class="mw-page-title-main">Koşer</span>

Koşer veya kaşer, Yahudiliğe göre; yenilmesi ve kullanılmasında dinen bir sakınca bulunmayan ürünlerdir. Bunları belirleyen kurallara ise kaşerut ya da kaşrut kuralları adı verilir.

<span class="mw-page-title-main">Sayısal kontrol</span> üretim tipi

Sayısal kontrol veya tam ismi ile bilgisayarlı sayısal kontrol, işleme takımlarının ve 3B yazıcıların bir bilgisayar aracılığıyla otomatik olarak kontrol edilerek şekil verilecek iş parçasının üzerinde operasyonda bulunan talaşlı imalat işlemidir. Bir CNC makinesi, kodlar ile programlanmış talimatı takip ederek manuel bir operatöre ihtiyaç duymadan, spesifikasyonları karşılamak için belli bir malzeme bazındaki iş parçasını istenilen şekle gelene kadar, manuelden daha hassas bir şekilde işler.

<span class="mw-page-title-main">Ankara Metrosu</span> Ankarada hizmet veren metro sistemi

Ankara Metrosu, Türkiye'nin başkenti Ankara'da hizmet veren hafif raylı ve metro sistemidir. EGO Genel Müdürlüğü tarafından işletilmektedir. 1996'da hizmete giren ilk hatla birlikte Ankara Metrosu, İstanbul'dan sonra Türkiye'de hizmete giren ikinci metro sistemi olmuştur. Hem toplam ağ uzunluğu olarak hem de yıllık yolcu sayısı bakımından Türkiye'nin en büyük ikinci metro sistemidir. İlk olarak 30 Ağustos 1996'da A1 Hafif Raylı Sistemi faaliyete geçmiştir. 28 Aralık 1997'de M1 Metro Hattı, 12 Şubat 2014'te M3 Metro Hattı, 13 Mart 2014'te M2 Metro Hattı, 5 Ocak 2017'de M4 Metro Hattı ve 12 Nisan 2023'te ise M4 Metro Hattı hizmete açılmıştır. Sistemde toplam 57 istasyon bulunmaktadır. A1 hattı 8,5 km, M1 hattı 14,6 km, M2 hattı 16,5 km, M3 hattı 15,3 km, M4 hattı ise 12,5 km uzunluğundadır. A1 uzatması inşa hâlindedir. A2 uzatması ihale aşamasındadır. M4 uzatmaları ile M2ᴀ, M2ʙ M5, M6 ve M7 hatlarının ise yapımı planlanmaktadır. Ankara Metrosu, hatların geçtiği halleriyle Altındağ, Çankaya, Etimesgut, Keçiören, Sincan ve Yenimahalle ilçelerinden geçmektedir. Gelecekte Pursaklar, Akyurt ve Çubuk ilçelerinden de geçecektir.

<span class="mw-page-title-main">İstanbul Metrosu</span> İstanbul, Türkiyede hizmet veren metro ağı

İstanbul Metrosu, Türkiye'nin nüfus bakımından en büyük şehri olan İstanbul'daki metro sistemidir. 3 Eylül 1989'da M1 hattının hizmete girmesiyle birlikte faaliyete başlamıştır. Günümüzde M1ᴀ, M1ʙ, M2, M3, M4, M5, M6, M7, M8, M9 ve M11 olmak üzere 11 hattan oluşmaktadır.

<span class="mw-page-title-main">Otomobil yarışı</span>

Otomobil Yarışları, 1894 yılında Fransa'da başlamıştır. Bugün en popüler izleyici sporlarından biridir.

<span class="mw-page-title-main">Hyper-V</span>

Hyper-V, Microsoft Hyper-V, Viridian kod adındaki ve önceleri Windows Sunucu Sanallaştırma olarak bilinen, x64 bilgisayarlar için hypervisor tabanlı bir sanallaştırma sistemidir. Birden fazla sunucu rolünü tek bir fiziksel ana makinede çalışan ayrı sanal makineler olarak birleştirerek sunucu donanımı yatırımlarını iyileştirmek için bir araç sağlar. Hyper-V ayrıca, Windows haricinde Linux gibi işletim sistemleri de dahil olmak üzere birden fazla işletim sistemini verimli bir şekilde tek bir sunucuda çalıştırmak ve 64-bit bilgi işlemin gücünden faydalanmak için de kullanılabilir.Windows Server 2008'in belirli x64 sürümleriyle birlikte Hyper-V'nin bir betası sevk edilmiş ve kesinleşmiş sürüm 26 Haziran 2008'de piyasaya çıkmıştır. Yeni çıkacak olan Windows Server 2012® Hyper-V® ile de birden fazla işletim sisteminin paralel olarak aynı sunucu üzerinde çalıştırılmasını sağlamaktadır.

<span class="mw-page-title-main">Brownian ratchet</span>

Termal ve istatistiksel fizik felsefesinde, Brownian ratchet ya da Feynman-Smoluchowski ratchet 1912 tarihinde Polonyalı fizikçi Marian Smoluchowski tarafından analiz edilen ve 11 Mayıs 1962 tarihinde, Kaliforniya teknoloji enstitüsünde, Nobel Ödülü kazanmış Amerikan fizikçi Richard Feynman tarafından bilinir hale getirilen görünür devridaim makinedir. Bu basit makine küçük kısa kürekler ve mandallı çark içerir. Maxwell'in cini olarak görülse de, termal denge sistemindeki gelişigüzel dalgalanmadan işten kazanç sağlayabilmek için kullanılır. Termodinamiğin ikinci yasası ihlali, termal denge sistemindeki gelişigüzel dalgalanmayı kapsar. Detaylar Feynman ve diğerleri tarafından analiz edilmiş ve neden bunu yapamadığını göstermişlerdir.

<span class="mw-page-title-main">15 Temmuz Kızılay Millî İrade</span> Ankara Metrosu istasyonu

15 Temmuz Kızılay Millî İrade Metro İstasyonu, eskiden Kızılay Metro İstasyonu, Ankara Metrosu'nun A1, M1, M2 ve M4 Metro Hatları'nda yer alan yer altı metro istasyonu kompleksidir.

<span class="mw-page-title-main">M2 (Ankara Metrosu)</span> Ankara Metrosu hattı

M2 Metro Hattı, Ankara'daki metro hatlarından birisidir. Kızılay'dan başlayıp Koru'da sona ermekte olan hat, 16,590 kilometre (10,309 mi) uzunluğa sahiptir ve 11 istasyonu bulunmaktadır.

<span class="mw-page-title-main">M3 (Ankara Metrosu)</span> Ankara Metrosu hattı

M3 Metro Hattı, Ankara'daki metro hatlarından biridir. Batıkent'ten başlayıp OSB-Törekent'te sona ermekte olan hat, 15,360 kilometre (9,544 mi) uzunluğa sahiptir ve 11 istasyonu bulunmaktadır.

<span class="mw-page-title-main">Huich'on</span>

Hŭich'ŏn Kuzey Kore'nin Chagang bölgesinden bulunan bir şehirdir. 2008 sayımlarına göre nüfusu 168,180 kişidir.

<span class="mw-page-title-main">Dondurma makinesi</span> Dondurma yapmak için mutfak aleti

Bir yerli dondurma makinesi, kişisel tüketim için küçük miktarlarda dondurma yapmak için kullanılan bir makinedir. Dondurma üreticileri karışımı, krank yöntemini veya bir elektrik motoru kullanarak hazırlayabilir. Elde edilen preparasyon genellikle makineyi ön soğutma yoluyla veya karışımı dondurucu bir makine kullanarak soğutulur.

<span class="mw-page-title-main">Çince odası</span> Bilgisayarın anlama kabiliyetini gösteremeyeceğini sorgulayan bir düşünce deneyi

Çince Odası Argümanı, dijital bir bilgisayarın –ne kadar zeki ya da insansı davranışlar sergilerse sergilesin– bir “zihne”, “anlayışa” ya da “bilince” sahip olamayacağını savunur. Filozof John Searle tarafından “Minds, Brains, and Programs” adlı makalesinde öne sürülen bu argüman ilk kez 1980 yılında Behavioral and Brain Sciences dergisinde yayınlanmıştır. Çince Odası olarak bilinen düşünce deneyinin merkezini oluşturduğu argüman, yayınlandığı günden itibaren oldukça tartışılmıştır.

Rayba, metal işlemede kullanılan, döner bir kesici takımdır. Ölçü vermede kullanılan raybalar, daha önceden işlenmiş olan deliklerin çaplarını istenilen ölçüye getirmek için kullanılır. Bazı raybalar ölçü verme amacı ile kullanılmaz, bu tarz raybaların kullanılma sebebi çapak temizleme ve mevcut deliklerde temel genişleme elde etmektir. Bir iş parçasında bulunan bir deliğin genişletilmesi raybalama olarak adlandırılır. Raybalama işleminde kullanılan takımlar el raybaları ve makine raybaları olarak sınıflandırılabilir.