Bir akış tipi üretim sisteminde dengeleme sorununa dal-sınır yaklaşımı

Abstract

Bu çalışmada; çizelgeleme algoritmalarından dal-sınır algoritması kullanılarak, akış tipi bir üretim sistemindeki üretim miktarı, süreç içi envanter ve bekleme zamanlarım eniyileyecek bir çözüm önerisi getirilmiştir. Bu amaçla sorun bir matematiksel model haline getirilmiş, akış tipi üretim gerçekleştiren bir firmada yukarıda bahsedilen parametreler paket programlarla değerlendirilerek optimal çözüm aranmıştır.

In this study; a suggestion to optimize the production level, work-in- process and idle time of intercell at a flow shop production system by usig one of the scheduling algorithms called branch and bound algorithm is offered. Because of this goal, a problem is converted to a mathematical model. Thus the parameters that mentioned above is evaluated with computer programmes to find optimal solution. Key Words: Flow Shop Production, Scheduling, Branch-and-Bound Algorithm