STOKASTİK MONTAJ HATLARININ KISIT PROGRAMLAMA VE KAPALI KUYRUK AĞLARI İLE DENGELENMESİ

BALANCING STOCHASTIC ASSEMBLY LINES USING CONSTRAINT PROGRAMMING AND QUEUEING NETWORKS

Özet

Montaj hatları, akış tipi üretim sistemlerinin önemli parçası olarak otomotiv, dayanıklı tüketim mamulleri, konfeksiyon vd. sanayilerde çok yaygın olarak kullanılmaktadır. Bu çalışmada, Tip-2 olarak tanımlanan, istasyon sayısının sabit kabul edilip çevrim süresini minimize edildiği montaj hatlarında optimum görev atamasının bulunması amaçlanmıştır. İşlem sürelerinin belirli bir olasılık dağılımına uygun varsayıldığı stokastik montaj hatları ele alınmıştır. Kısıt programlama ve Kuyruk ağları kullanarak optimum çözümü veren yeni bir algoritma önerilmiştir. Bu algoritmada, Kısıt programlama metodu ile muhtemel görev atama kombinasyonlarını belirlenmiş ve Kuyruk Ağı modeli ile performansları değerlendirilerek en iyi sonuçlar elde edilmiştir. Önerilen metot literatürde bulunan deney setleri ile test edilmiş, yöntemin uygulanabilirliği kanıtlanmıştır.

Abstract

As an important component of flow type production systems, assembly lines are widely used from automotive, appliance to apparel industry. In this research, the aim is finding the optimum task assignment that minimizes the cycle time under the assumption that station quantities are constant which are described as Type-2 assembly lines. Stochastic assembly lines are considered in which task times are distributed according to a statistical distribution. A new algorithm which gives optimum solution using Constraint Programming and Queuing Network is proposed. In this algorithm, the possible combinations are determined by Constraint Programming, and then, the performance measures are evaluated by Queuing Network. The method is tested with several numerical experiments from literature and the applicability is confirmed.