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, Romania, 23 - 25 May 2012, vol.45, pp.420-425, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 45
  • Doi Number: 10.3182/20120523-3-ro-2023.00160
  • City: Bucharest
  • Country: Romania
  • Page Numbers: pp.420-425
  • Keywords: Balancing, Constraint programming, Flexible manufacturing, Mixed model assembly Lines, Scheduling
  • Middle East Technical University Northern Cyprus Campus Affiliated: No

Abstract

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.