Assembly line rebalancing under varying conditions

Önceden dengelenmiş bir montaj hattında, metod geliştirme, teknolojik yenilikler, istasyonlarda öğrenme gibi nedenlerden dolayı işlem sürelerinde değişiklikler olması zaman içerisinde hattın yeniden dengelenmesini gerektirebilir. Bu çalışmada, değişen işlem sürelerinden dolayı denge gecikmesi belirlenen bir değeri aşıyorsa yeniden dengeleme önerilmektedir. İncelenen montaj hattı türü, tek modelli, deterministik işlem süreli montaj hatlarıdır. Yeniden dengeleme için çevrim süresi, öncelik, bölgeleme, bölünmeme, taşıma, denge gecikmesi kısıtları altında, işlemlerin istasyonlar arasında taşınmasının toplam maliyetini minimum yapan bir tamsayılı programlama modeli ve bu modele özgü optimum çözümü veren bir dal — sınır algoritması geliştirilmiştir. Algoritmanın etkinliği farklı boyutlu örneklerle test edilmiş ve kesme kurallarının çözüm süresini önemli ölçüde azalttığı görülmüştür.Changes in task times in a balanced assembly line due to improvements in methods and technology and learning effects may require the line to be rebalanced. In this study, rebalancing is recommended when the balance delay exceeds a specified value after continual deterioration in line balance. Investigated assembly lines are single model lines with deterministic task times. First, the problem is formulated as an integer programming model whose objective function is to minimize the total cost of moving tasks between stations under cycle time, precedence, zoning and indivisibility constraints. Then a special branch-and-bound algorithm using a tree search is developed. This algorithm has special fathoming rules aimed at reducing the solution time. Test examples in varying sizes show that these rules decrease the solution time significantly