İş Sıralama Kuraları 201 Johnson Algoritması

Transkript

1 / İş Sıralama Kuralları 201 / Johnson Algoritması 1 Ardışık 2 makinede işler nasıl sıralanır? İş Sıralama Kuraları 201 Johnson Algoritması Bu sunum sadece cengizpak.com.tr site üyeleri içindir

2 cengizpak.com.tr Avcının Silahı Kullanılabilir Bilgi / İş Sıralama Kuralları 201 / Johnson Algoritması 2

3 / İş Sıralama Kuralları 201 / Johnson Algoritması 3 İki Makinede İşlerin Sıralanması 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.

4 / İş Sıralama Kuralları 201 / Johnson Algoritması 4 A B C D E 5 işimiz olsun, bunlar sırası ile önce pres makinamızda şekil alacaklar sonra freze makinamızda işlenecekler Pres Freze İşler

5 / İş Sıralama Kuralları 201 / Johnson Algoritması 5 Johnson Algoritmasının Kural ve Varsayımları 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.

6 / İş Sıralama Kuralları 201 / Johnson Algoritması 6 1 Johnson Algoritması Nasıl Çalışır? İşler Pres İş Merkezi Freze İş Merkezi A 5 2 B 3 6 C 8 4 D 10 7 E 7 12 İşlerimizin her tezgah ta geçireceği toplam zaman listelenir. Örneğimizde bulunan sayıların dakika, saat veya gün olması izleyeceğimiz yolu değiştirmez.

7 / İş Sıralama Kuralları 201 / Johnson Algoritması 7 2 Johnson Algoritması Nasıl Çalışır? İşler Pres İş Merkezi Freze İş Merkezi A 5 2 B 3 6 C 8 4 D 10 7 E 7 12 Sürelerin içinden en kısası bulunur. Eğer bu süre İLK tezgaha ait ise İŞ İLK SIRAYA, eğer bulunan süre İKİNCİ tezgaha ait ise son sıraya konur. Seçilen iş listeden çıkartılır ve aynı adım tekrarlanır.

8 / İş Sıralama Kuralları 201 / Johnson Algoritması 8 3 Johnson Algoritması Nasıl Çalışır? 1 İşler Pres İş Merkezi Freze İş Merkezi A 5 2 B 3 6 C 8 4 D 10 7 E Süre 2... İş A... SON sıraya 2. Süre 3... İş B... İLK sıraya 3. Süre 4... İş C... Sondan İkiye 2 4 B E 3 D C A 4. Süre 5... İş E... İkinci sıraya (eşitlikte karar sizin) 5. Kalan son iş D boş kalan sıraya

9 / İş Sıralama Kuralları 201 / Johnson Algoritması 9 4 Sıralanan İşlerin Yayılımı (MakeSpan) 1 İşler Pres İş Merkezi Freze İş Merkezi A 5 2 B 3 6 C 8 4 D 10 7 E B E D C A 4 B E 3 35 D C A B E D C A Boş Geçen Zaman = 4 Birim Zaman, birinci boş kalamaz

10 / İş Sıralama Kuralları 201 / Johnson Algoritması 10 Bu sunumda 2 ardışık makina için mükemmel çalışan bir algoritmayı inceledik. cengizpak.com.tr AV Olmak İstemiyorsanız AVCI Olmayı Öğrenmelisiniz Gerçek hayatta karşılacağımız senaryolar bazen bu kadar basit olmayabilir bazen ise daha da basit olabilir. Hatırlamanız gereken ise eğer 2 makineden fazla adımı içeren ardışık operasyonları sıraya dizmek isterseniz elinizde mutlaka optimum sonucu verecek bir algoritmanızın olmayacağı veya bilinen bilgisayar teknolojisi ile problemin mantıklı süre içinde çözülemeyeceğidir. İşte bu yüzden iş sıralama konusu daha çok varsayımlar sonucunda ortaya çıkabilecek yaklaşımlar ile çözülmektedir.

11 / İş Sıralama Kuralları 201 / Johnson Algoritması 11 Genel Katılıma Açık veya Kurum İçi Seminerlerim 1. Tedarik Zinciri içinde Stok Yönetimi, Yöntemleri ve ERP Uygulaması 2. Tedarik zinciri yöneticilerinin başarılı olmak için bilmesi gerekenler : Yöntemler, Teknoloji, Strateji ve Risk 3. MRP Nasıl Çalışıyor, başarılı bir uygulama için yapmanız gerekenler nedir? 4. Başarılı bir ERP uygulaması için Ürün Ağacınızı Nasıl Hazırlamalısınız ( Sektörel Örnek ve Çözümler )? 5. KANBAN Sistemini Nasıl Kuracak, Nasıl Uygulayacaksınız? (Bütün Yönleri ile KANBAN) 6. Profesyonel Bakım Yönetimi, OEE Analizleri ve Bilgisayar Destekli Çalışma Düzeninin Kuruluşu 7. Maliyet ve İsraf Nasıl Azaltılır, Nasıl Yok Edilir Günde Stok Kayıt Doğruluğu Nasıl Sağlanır, Sayım Teknikleri Nelerdir 9. Nasıl Başarılı Maliyet Sistemi Kurabilirsiniz? Fiili ve Standart Maliyet, Hedef ve Kaizen Maliyet Yaklaşımları, Varyans Analizinin Kullanımı 10. Nasıl Başarılı ERP Projesi Gerçekleştirilir ERP Proje Yöneticilerinin Bilmesi Gerekenler 11. Yeni pazarları nasıl bulacaksınız Mavi Okyanus ve Stratejik Haritalama 12. Müşterinin sesini duymayan gideceği yönü bilemez VOC (Voice Of The Customer) Sadece Kurum İçi Yaptığım Çalışmalar 1. Biraz SWOT herkese iyi gelir SWOT WorkShop 2. Stratejik Planlama Vizyon Misyon SWOT Stratejik Haritalama WorkShop 3. ERP Öncesi veya Sonrası Değerlendirme WorkShop 4. Stok Kayıt Doğruluğunun Sağlanması Mikro Proje 5. Maliyet Düzeninin Oluşturulması Mikro Proje 6. OEE Çalışması Mikro Proje 7. İş süreçlerinden fazlalıkların ayrıştırılması ve yalın iş akışı elde etme WorkShop Yukarıda bulunan liste Eylül 2010 tarihlidir, aktif seminer programım veya diğer servislerime ait güncel bilgi için lütfen web sitemi ziyaret ediniz. Kitaplarım OEE Master El Kitabı ERP Serisi 1 : Başarılı Bir ERP Sisteminin Üretim ve Stok Planlaması Hakkında 12 Performans Ölçeği Nedir ve Nasıl Yönetilir? ERP Serisi -2 : ERP Sisteminin Kuruluşu ve ERP Proje Yöneticisinin Bilmesi Gerekenler

12 / İş Sıralama Kuralları 201 / Johnson Algoritması 12 Bu sunum Cengiz Pak tarafından hazırlanmıştır. Bu sunum ile ilgili sormak, düzeltmek, eklenmesini önermek istediğiniz bir konu olduğunda lütfen cengiz@cengizpak.com.tr adresine iletiniz. Bu sunumu kişi veya firmalar sadece kendi iç eğitimleri amacı ile olduğu gibi veya değiştirerek kullanabilirler. Bunun dışında çoğaltılması veya dağıtılması yazarın telif haklarına aykırı olacaktır, lütfen bu konuda hassasiyet gösteriniz. ERP ve Stratejik PlanlamaDanışmanlığı E-Posta : cengiz@cengizpak.com.tr