Üretim Çizelgeleme Eğitimleri 18  – İş Sıralama & Johnson Algoritması Uygulama 1

 

Johnson algoritmasının ilk uygulamasını yapacağım bu yazıda işlerin 10 tane, buna karşın algoritmanın çözümleyeceği makinelerin ise 2 tane olduğunu görüyoruz. Şimdi adımları uygulayarak çözüme geçelim:

 

 Uygulama 1 (Algoritma Çözümü)

İş Tezgah1 Tezgah2
 İ1 15 12
İ2 10 13
İ3 13 9
İ4 11 14
İ5 8 11
İ6 14 17
İ7 16 18
İ8 15 11
İ9 10 6
İ10 13 8

 

T1 < T2  Olan İşler

2, 4, 5, 6 ve 7 . Bu işler kendi aralarında da işlem süreleri bakımından ( 7 > 6 > 4 > 2 > 5) diye sıralandığı için bizim işleme alma sıralamamız 5 – 2 – 4 – 6 – 7 olacak.

 

T1 > T2 Olan İşler

1, 3, 8, 9 ve 10. Bu işler de kendi aralarında işlem süreleri bakımından ( 1 > 8 > 3 > 10 > 9) olduğundan işleme alma sıralamamız  1 – 8 – 3 – 10 – 9 olacak.

 

Bu işleri en hızlı biçimde yapmak için uygulayacağımız sıralama şu şekilde olmalı:

5 – 2 – 4 – 6 – 7 – 1 – 8 – 3 – 10 – 9

 

Çizelge tablosu aşağıdaki gibi olur.

 

Görüldüğü gibi işler algoritmik sıralamaya uygun olarak çizelgelenmiş ve öncül işlem kuralı dikkate alınarak işleme başlama süreleri belirlenmiştir.

 

Sıralanan bu işlerin gannt şeması da çizilmiştir. İncelendiği zaman öncül süre dikkate alınarak 2 numaralı tezgahın toplamda 4 dk boş kaldığı ancak bunun yanında 1 numaralı tezgahın hiç boş kalmadığı görülmüştür.

 

 

 

Bir sonraki yazımda algoritmanın alternatifi için bir uygulama çalışacağım.

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ı..