Üretim Çizelgeleme Eğitimleri 22 – İş Sıralama & n İş – m Tezgah Durumunda Sıralama

Akış tipi atölyelerdeki tezgahlar birden çok işi yapmak üzere tasarlanmış olup gelen işler çok sayıda olabilmektedir. Bu tip atölyelerde yani n tane (ikiden fazla olduğu durumlar için) iş ve bu işleri yapacak özellikteki m tane ( üçten fazla olduğu durumlar için) seri tezgahın olduğu durumlarda yayılma süresini (makespan) en küçükleyecek çözüme ulaşmak zor ve bu problemi çözebilecek kesin bir çözüm yöntemi bulunmamaktadır. Bu tarz problemlerde (n!)m tane olasılık bulunduğundan dolayı çözüme ulaşılması zaman ve para kaybı açısından çok büyük öneme sahiptir.

Dal- Sınır algoritması bu tarz problemlere kesin çözüm vermektedir fakat onun da tercih edilmemesi uygulanmasının zor oluışudur. Kesin olmasa da en iyi çözüme yaklaşan bulguları veren bazı algoritmalar geliştirilmiştir. Bunlardan en yaygın kullanılanı CDS ( Campbell, Dudek ve Smith) algoritmasıdır. Bu algoritma m tezgahlı bir sistemde m-1 adet kolon oluşturularak işlerin tezgahlara iki kümeli dağılması sağlanmaktadır.

CDS Algoritmasının İşleyişi

t m : İşlerin m numaralı tezgahtaki işlem sürelerinin kümesidir.

Grup Küme 1 Küme 2
1  t 1  tm
2  t 1 + t 2  t m + t m-1
.

 

m-1 t 1 + t 2 + …+ t m-1 t m + t m-1 + ..+ t 2

Varsayımlar

İşler ve işlerin yapılma süreleri deterministiktir.

Tüm işler tezgahalrdan aynı sıra ile geçmektedir.

Bir tezgah doluyken başka bir iş o tezgahta işleme alınamaz.

 

CDS algoritmasının işleyişi ve adımlarını anlatmaya çalıştım, bir sonraki yazımda uygulama ile göstereceğim.

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