mrp-ii executor sertifika programına hoşgeldinizcengizpak.com.tr/free/is_siralama_201_cp.pdf ·...
TRANSCRIPT
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 11
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
İş Sıralama Kuraları – 201
Johnson AlgoritmasıBu sunum sadece cengizpak.com.tr site üyeleri içindir
Ardışık 2 makinede işler nasıl sıralanır ?
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 22
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
Avcının Silahı“Kullanılabilir Bilgi”
ceng
izpa
k.co
m.tr
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 33
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr İ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.
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 44
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
B
E
C
D
A
5 işimiz olsun, bunlar sırası ile önce pres makinamızda şekil alacaklar sonra freze makinamızda işlenecekler
Pres Freze
İşler
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 55
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
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.
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 66
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
Johnson Algoritması Nasıl Çalışır ?
İşler Pres İş Merkezi Freze İş MerkeziA 5 2B 3 6C 8 4D 10 7E 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.
1
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 77
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
Johnson Algoritması Nasıl Çalışır ?
İşler Pres İş Merkezi Freze İş MerkeziA 5 2B 3 6C 8 4D 10 7E 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.
2
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 88
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
Johnson Algoritması Nasıl Çalışır ?
İşler Pres İş Merkezi Freze İş MerkeziA 5 2B 3 6C 8 4D 10 7E 7 12
3
B A
1. Süre 2 ... İş A ... SON sıraya
2. Süre 3 ... İş B ... İLK sıraya
3. Süre 4 ... İş C ... Sondan İkiye
4. Süre 5 ... İş E ... İkinci sıraya (eşitlikte karar sizin)
5. Kalan son iş D boş kalan sıraya
CE D
1
2
34
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 99
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
Sıralanan İşlerin Yayılımı (MakeSpan)
İşler Pres İş Merkezi Freze İş MerkeziA 5 2B 3 6C 8 4D 10 7E 7 12
4
B ACE D
1
2
34
B E D C A
B E D C A
35
Boş Geçen Zaman ... 3 + 1 = 4 Birim Zaman, birinci boş kalamaz
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 1010
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
AV Olmak İstemiyorsanız AVCI Olmayı
Öğrenmelisiniz
ceng
izpa
k.co
m.tr
Bu sunumda 2 ardışık makina için mükemmel çalışan bir algoritmayı inceledik.
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.
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 1111
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
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 Risk3. 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şu7. Maliyet ve İsraf Nasıl Azaltılır, Nasıl Yok Edilir8. 90 Günde Stok Kayıt Doğruluğu Nasıl Sağlanır, Sayım Teknikleri Nelerdir9. 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 Gerekenler11. 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 – WorkShop4. Stok Kayıt Doğruluğunun Sağlanması – Mikro Proje5. Maliyet Düzeninin Oluşturulması – Mikro Proje6. OEE Çalışması – Mikro Proje7. İş 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
© www.cengizpak.com.tr / İş Sıralama Kuralları – 201 / Johnson Algoritması 1212
ww
w.cen
gizp
ak.com
.tr
ww
w.cen
gizp
ak.com
.tr
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
[email protected] 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.
www.cengizpak.com.trERP ve Stratejik PlanlamaDanışmanlığı
E-Posta : [email protected]