mrp-ii executor sertifika programına hoşgeldinizcengizpak.com.tr/free/is_siralama_201_cp.pdf ·...

© 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 ?


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


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.


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


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.


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


ww

w.cen

gizp

ak.com

.tr

ww

w.cen

gizp

ak.com

.tr



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


ww

w.cen

gizp

ak.com

.tr

ww

w.cen

gizp

ak.com

.tr



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


ww

w.cen

gizp

ak.com

.tr

ww

w.cen

gizp

ak.com

.tr

Sıralanan İşlerin Yayılımı (MakeSpan)


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


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.


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


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]

mrp-ii executor sertifika programına hoşgeldinizcengizpak.com.tr/free/is_siralama_201_cp.pdf ·...

Documents