• Document: İş Sıralama Kuraları 201 Johnson Algoritması
  • Size: 591.06 KB
  • Uploaded: 2019-07-15 18:42:06
  • Status: Successfully converted


Some snippets from your converted document:

Ardışık 2 makinede işler nasıl sıralanır ? www.cengizpak.com.tr İş Sıralama Kuraları – 201 Johnson Algoritması Bu sunum sadece cengizpak.com.tr site üyeleri içindir © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 1 cengizpak.com.tr www.cengizpak.com.tr Avcının Silahı “Kullanılabilir Bilgi” © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 2 İki Makinede İşlerin Sıralanması www.cengizpak.com.tr Eğer işleriniz sadece iki ardışık makine kullanılarak üretiliyor ise (bu mantığı iki istasyonlu hizmet veya üretim için kullanabilirsiniz) ve bunları sıraya dizmek istiyorsanız şanslısınız. Çünkü “Johnson's Rule” iki ardışık makinada işlerin sıralanması için sizi bekliyor. Bu yöntem “makespan” dediğimiz, bütün işlerin tamamlanması için gereken toplam zamanı en aza indiren bir mantığı içerir. Diğer yandan yöntemimiz iki makine arasında “boş geçecek” sürenin de en az olmasını sağlar. © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 3 5 işimiz olsun, bunlar sırası ile önce pres makinamızda şekil alacaklar sonra freze makinamızda işlenecekler A www.cengizpak.com.tr B C D E Pres Freze İşler © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 4 Johnson Algoritmasının Kural ve Varsayımları www.cengizpak.com.tr Algoritma 2 tezgahtan (iş merkezi, hizmet birimi) geçecek “n” adet iş için çalışır, işler aynı sıra ile tezgahlardan geçmelidir. İşler her zaman birinci makinede başlar, ikinciden başlayamaz. Algoritma “makespan”, toplam iş süresini en aza indirmek için çalışır. İşlerin ortalama bekleme süresi ve tezgahların boş kalan süresi minimum olmuş olur. © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 5 1 www.cengizpak.com.tr Johnson Algoritması Nasıl Çalışır ? İşler Pres İş Merkezi Freze İş Merkezi A 5 2 İşlerimizin her B 3 6 tezgah’ta geçireceği toplam C 8 4 zaman listelenir. D 10 7 Örneğimizde E 7 12 bulunan sayıların dakika, saat veya gün olması izleyeceğimiz yolu değiştirmez. © www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 6 2 www.cengizpak.com.tr Johnson Algoritması Nasıl Çalışır ? İşler Pres İş Merkezi Freze İş Merkezi A 5 2 Sürelerin içinden B 3 6 “en kısası” bulunur. Eğer bu C 8

Recently converted files (publicly available):