m-Makineli esnek operasyonlu akış tipi sistemlerde çizelgeleme

Bu çalışmada m makineli n adet parça üreten bir akış tipi üretim sistemi ele alınmıştır. Bu sistemde her parça makinelerde sırayla işlenmektedir. Her bir makinenin parça üzerinde yapması gereken belirli işlemler vardır. Bunun yanında önceden belirlenmiş ardışık iki makine, sabit işlemlere ek olarak, gereken bir işlemi daha yapabilecek kabiliyettedir. Aynı tip parça üretimi yapılan bu sistemde makineler arası stok kapasitesisınırsız ya da sıfır kapasiteli olabilir. Amaç, yayılma zamanını enküçükleyecek şekilde, esnek işlemlerin her bir parça için hangi esnek makinede yapılacağına karar vermektir. Problemle uygulamada sıkça karşılaşılmaktadır. Esnekliği oldukça yüksek olan farklı uç kapasitelerine sahip CNC makinelerin kullanıldığı esnek üretim sistemleri karşılaşılan alanlardan birisidir. Çapraz eğitimli işçilerin bulunduğu montaj hatlarındave PCB kart üzerine devre elemanlarının yerleştirildiği sistemlerde de aynı durumla karşılaşılmaktadır. Problem çözümü için, öncelikle problemin optimizasyon modeli yazılmış ve optimal çözümün özellikleri belirlenmiştir. Belirlenen bu özellikler ile bazı problemlerin kolayca çözülebileceği veya boyutlarının küçültülebileceği görülmüştür. Ancak bu indirgeme durumunda dahi, optimizasyon modelinin çözüm üretmesi uzun zaman almaktadır. Bu nedenle, optimal çözüm için ispatlanan özelliklerden yararlanılarakbir dinamik programlama algoritması geliştirilmiştir. Yapay polinom zamanlı bu çözüm yönteminin de, problem verilerine bağlı olarak, çözüm süresi oldukça uzun olabilmektedir. Bu nedenle, daha kısa sürede kaliteli çözümler üreten sezgisel bir yöntem geliştirilmiş, yöntemin etkinliği deneysel bir çalışma ile gösterilmiştir.Geliştirilen yöntemler, m makineli ve daha genel esneklik tanımına sahip sistemlerin çözümüne yönelik ilk adımı oluşturmaktadır.