A constraint programming model for balancing and scheduling of flexible mixed model assembly lines with parallel stations

Öztürk C., Tunali S., Hnich B., Örnek M. A.

14th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'12, Bucharest, Romanya, 23 - 25 Mayıs 2012, cilt.45, ss.420-425, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 45
  • Doi Numarası: 10.3182/20120523-3-ro-2023.00160
  • Basıldığı Şehir: Bucharest
  • Basıldığı Ülke: Romanya
  • Sayfa Sayıları: ss.420-425
  • Anahtar Kelimeler: Balancing, Constraint programming, Flexible manufacturing, Mixed model assembly Lines, Scheduling
  • Orta Doğu Teknik Üniversitesi Kuzey Kıbrıs Kampüsü Adresli: Hayır

Özet

In this paper, we study flexible mixed model assembly lines with serially connected stages where stages may have one or more parallel stations. Station parallelism in flexible mixed model assembly lines improves system reliability and enables rapid adaptability to customer demand fluctuations. In this paper we consider task assignment, model and task scheduling problems simultaneously. Due to its success in solving combinatorial problems, we develop a Constraint Programming model for the problem and test its performance using various size instances. The results reveal that, the model outperforms a Mixed Integer Programming model and a decomposition scheme given in the literature. © 2012 IFAC.