Lot streaming in flow shops

Kafile aktarması, bir işin tamamlanmış bölümlerinin daha sonraki makinalara gönderilerek, işlemlerin çakıştırılmasına olanak sağlamaktır. Bu sürecin ana amacı, taşıma kafileleri kullanarak işin atelye içinde hızlı akışını temin etmektir. Bu çalışmada çeşitli tek ve çok işli kafile aktarma problemlerinin optimal çözüm yordamları incelenmiştir. Tek işli problemler için üç kısıt incelenmiştir: iş, kafile ve parça bitiş zamanlarının enazlanması. İş bitiş zamanının enazlanması amaç fonksiyonu için, özel bir durumda optimal kafile büyüklüklerini veren bir çözüm verilmiştir. Birinci makinenin en büyük işleme zamanına sahip olduğu durumlarda, eşit büyüklükteki kafilelerin kafile bitiş zamanı amaç fonksiyonunu enazladığı gösterilmiştir Kafile ve parça bitiş zamanlarının enazlanması amaç fonksiy onlarında, yalnız iki kafile kullanımının öngörüldüğü durumlar için polinom zamanlı iki algoritma verilmektedir. Çok işli problemlerde sıralama ve kafile büyüklüğü kararlarının aynı anda verilmesi gereklidir. Kafile aktarma ve sıralama kararlarının ard arda ver ilebileceğinin öngörüldüğü ikiden çok makinalı bir problem tipi içinde Johnson Kuralına benzer bir algoritma önerilmiştir. Anahtar sözcükler: Çizelgeleme, Kafile Aktarma, Akıcı Atelye