A constraint programming model for mixed model type 2 assembly line balancing problem

This paper presents a new constraint programming model for mixed-model assembly line balancing problem. The proposed model minimizes the cycle time for a given number of stations. The proposed model is tested with literature problems and its performance is evaluated by comparing to mathematical model. Best obtained solution and elapsed CPU time are used as performance criteria. The experimental results show that the proposed constraint programming model performs well and can be used as an alternative modeling technique to solve the problem.

Karma modelli tip-2 montaj hattý dengeleme problemi için bir kýsýt programlama modeli

Bu çalýþmada karma modelli montaj hattý dengeleme problemleri için yeni bir kýsýt programlama modeli sunulmuþtur. Önerilen model verilen bir istasyon sayýsý ile çevrim zamanýný en küçüklemektedir. Önerilen model literatürdeki örnek problemler ile test edilmiþtir ve modelin performansý karma modelli montaj hattý dengeleme problemlerinin matematiksel modeli ile karþýlaþtýrmalý olarak deðerlendirilmiþtir. Performans kriterleri olarak ulaþýlan en iyi çözüm deðeri ve CPU süresi kullanýlmýþtýr. Deneysel sonuçlar önerilen kýsýt programlama modelinin problemin çözümünde iyi performans gösteren bir alternatif modelleme tekniði olduðunu göstermiþtir.