Üretim Çizelgeleme Eğitimleri 17- İş Sıralama & n * 2 Tezgah Durumunda Sıralama

 

Bu yazıda ele alacağım konu 2 tezgahtan geçecek birden fazla işin sıralanması olacak. Burada dikkat edilmesi gereken husus; söz konusu işlerin seri iş akışına sahip olması gerektiğidir. Örneğin A işi ilk önce freze işlemi daha sonra taşlama işlemi görecekse B işi de taşlama ve freze işlemlerinden geçmelidir, sıralamayı teknolojik ögeler bakımından aynı kriterlere sahip olan işler için inceleyeceğim.

Temel Amaçlar

  • Yayılma süresinin en küçüklenmesi
  • İşlerin bekleme sürelerinin en küçüklenmesi
  • Tezgahların boş kalma sürelerinin en küçüklenmesi

 

Johnson Algoritması Nedir?

Johnson algoritması tezgah ve bu tezgahlarda yapılacak birden fazla iş olması durumunda en iyi sonucu veren varsayımsal algoritmalardandır.

 

Algoritmanın işleyişi ve adımları

  1. Tüm işler için birinci ve ikinci tezgahtaki işlem süreleri arasından en küçükleri seçilir.
  2. Tezgahların kendi içlerinde işlerin işlem sürelerine göre büyükten küçüğe sıralanması sağlanır.
  3. Önceki adımlar neticesinde sıralanan işler ilk önce birinci tezgaha daha sonra da ikinci tezgaha göre işleme alınmaya başlanır.

 

Alternatif Uygulama

  1. Tüm işler arasından en küçük işlem süreleri bulunur.
  2. Bulunan süre birinci tezgaha ait ise yapılma sırasında ilk sıraya konur eğer ikinci tezgaha ait ise son sıraya konur ( süreleri aynı olan iki iş denk gelirse tezgah 1’e ait olan seçilir.)
  3. Sıraya konan işler çizelgeden çıkarılır.
  4. İşlerin hepsi sıralanana dek bu adımlar tekrarlanır.

Bu iki algoritma için örnek uygulamayı bir sonraki yazımda bulabilirsiniz.

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