Üretim Çizelgeleme Eğitimleri 14 – İş Sıralama & n * 1 Makine Durumunun Sıralanması Durum 1

Teslim Tarihi Belli Değilse

Sıralama işlemleri arasında en basit olanıdır. Salt bir tane makine ve bu makineden geçecek n tane işin olduğu durumda, işlerin en iyi şekilde sıralanması istenmektedir. İşlerin sıralanmasında n! olasılık vardır ancak bu işlerin işlem süreleri belli olduğu için M yani yayılma süresi asla değişmeyecektir. Bunun tipindeki problemler ile karşılaşıldığında çok farklı çözüm önerileri geliştirilebilir, bazılarını anlatacağım.

Çözümleme 1

Ortalama tamamlanma zamanını en küçüklemek ilk çözüm önerimdir. Bunu nasıl yapacağız? İşlem süresi kısa olan ilk yapılır kuralına göre en küçüklenebilir.

Örneğin işlem süreleri 15 – 65 – 45 – 25 – 36 – 53 olan işleri sürelerine göre artarak sıraladığımızda ortalama tamamlanma zamanını ( C* ) en küçükleyecektir.

 

Örnek 1

 

İŞ İşlem Süresi (Pi)
X 5
Y 4
Z 3
T 1

 

Yapılma Sırası  İş Adı  Pi Wi Ci
1 X 5 0 5
2 Y 4 5 9
3 Z 3 9 12
4 T 1 12 13
TOPLAM 39

 

Görüldüğü üzere işlem süresi uzun olan ilk yapılır kuralıyla çözdüğümüzde  toplam tamamlanma zamanı 39 dakikadır. Yani ortalama tamamlanma zamanı ( C* ) = 39 / 4 = 9,75  dakikadır.

Peki bir de bu işleri en kısa işlem süresi ilk yapılır kuralına göre dizdiğimizde ne olacak ?

 

İŞ

İşlem Süresi (Pi)

X 5
Y 4
Z 3
T

1

 

Yapılma Sırası  İş Adı  Pi Wi Ci
1 T 1 0 1
2 Z 3 1 4
3 Y 4 4 8
4 X 5 8 13
TOPLAM 26

 

Görüldüğü üzere  toplam tamamlanma zamanı 26 dakikadır. Yani ortalama tamamlanma

zamanı ( C* ) = 26 / 4 = 6,50  dakikadır.

İşlem sırası küçük olan ilk yapılır kuralını kullanarak ortalama tamamlanma zamanını küçükledik. Bir sonraki yazımda ikinci bir çözümlemeyi ele alacağı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..