Üretim Çizelgeleme Eğitimleri 24 – İş Sıralama & n İş – m Tezgah Durumunda Sıralama / Uygulama 2

 

Tablo 1’ deki değerlerin Johnson algoritması ile sıralanmasının sonuçları verilmiştir.

Küme1 (T1) Küme2 (T3)
İ1 12 22
İ2 7 9
İ3 4 20
İ4 19 8

Küme 1 < Küme 2 olan işler

İ1, İ2 ve İ3 bu işlerin kendi içinde sürelerine göre sıralanması (İ1 > İ3 > İ2) yani işleme alınma sıralaması kısa işlem süresi olan önce kuralına göre  ( İ2 – İ3 – İ1 ) olacak.

Küme 1 > Küme 2 olan iş yalnızca İ4 işidir.

En iyi sıralama

İ2 – İ3 – İ1 – İ 4

Toplam yayılma süresi = 66 ZB olarak bulunmuştur. (Gantt şeması yardımıyla)

Tablo 2’ deki değerlerin Johnson algoritması ile sıralanmasının sonuçları verilmiştir.

Küme 1 (T1+T2) Küme 2 (T2 + T3)
İ1 12 + 15 = 27 15+22 = 37
İ2 7 + 11 = 18 11 + 9 = 20
İ3 4 + 3 = 7 3 + 20 = 23
İ4  19 +9 = 28 9 + 8 =17

Aynı işlemler yapıldığında bu tablo için toplam yayılma süresi = 115 ZB

İki sıralama da aynı şekilde yapıldı. Çıkan sonuçlar gerçeğe en yakın sonuçlardır. Ancak teorik olarak tüm sıralamalar yapıldığında en yakın çözüme ulaşılabilir.

CDS algoritmasının bir örnek uygulamayla nasıl işlediğini anlatmaya çalıştım, bu tarz algoritmalar kesin çözüm vermez ama sıralama olasılıklarını ne kadar çeşitlendirerek tekrarlarsak en iyiye o kadar yaklaşmış oluruz.

Soru ve görüşlerinizi merdogan@industryolog.com adresinden benimle paylaşabilirsiniz.

Bir sonraki yazımda görüşmek dileğiyle, bilimle kalın…

 

 

Facebook Sayfamizdan Bizleri Takip Edebilirsiniz
Mustafa Rahmet Erdoğan

Amaçlara sahip olmak ve paylaşmayı sevmek insan işidir!
Yerli üretim hayranı bir mühendis adayı..