Üretim Çizelgeleme Eğitimleri 20 – İş Sıralama & n * 3 Tezgah Sıralanması Durumu

 

n * 2 Durumunda kullandığımız algoritma Johnson algoritmasıydı. Şimdi 3 makine ve bu makinelerde işlem görecekleri sıralayacağız. Amaçlarımız iş sıralamasında genellikle aynı olur. Varsayımlara dayalı algoritmalarla çalıştığımız için sonuçları tekil biçimde analiz edemeyiz. Aynı amaçları birçok problemde ortak paydaş halinde incelemeliyiz.

Literatüre baktığımızda 1, 2 ve 3 numaralı makinelerden herhangi bir sırayla geçecek olan işler için yayılma süresini en küçükleyecek bir algoritma geliştirilmemiş fakat Johnson algoritmasının geliştirilmiş biçimi daha önce bu ve buna benzer durumlarda kullanılmıştır.

Şimdi bu (geliştirilmiş) algoritmayı tanıyacağız.

Geliştirilmiş algoritmanın kullanılması için bazı şartların sağlanması gerekmektedir ve bu şartlar sağlanmadığı takdirde problemin çözümü hayli zaman alacaktır.

Elimizde tezgahlar ve işler var, bu işlerin yapılma süreleri verildiğinde;

X: İ1 in T1 deki işlem süresi

Y: İ1 in T2 deki işlem süresi

Z: İ1 in T3 deki işlem süresini temsil ediyor.

Kuralımız şu ;

En küçük X  >  En büyük Y

En Küçük Z  > En büyük Y

Bu iki kuralı sağladığında bir tezgahı ortadan sanal bir şekilde kaldırıp onun yükünü diğer tezgahlara ekleyeceğiz. Yani;

X = X + Y

Z = Z + Y               şeklinde olacak.

Problem bu şekilde kurgulandığında algoritmayı uygulamaya hazırız demektir.

Bir sonraki yazımda konuya ilişkin 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ı..