Simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times

Ozturk C., Tunali S., Hnich B., Ornek A. M.

Electronic Notes in Discrete Mathematics, vol.36, pp.65-72, 2010 (Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 36
  • Publication Date: 2010
  • Doi Number: 10.1016/j.endm.2010.05.009
  • Journal Name: Electronic Notes in Discrete Mathematics
  • Journal Indexes: Scopus
  • Page Numbers: pp.65-72
  • Keywords: Balancing, Constraint Programming, Mixed Integer Programming, Mixed Model Assembly Lines, Scheduling, Sequencing
  • Dokuz Eylül University Affiliated: No


We consider Simultaneous Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Sequence-Dependent Setup Times (SBSFMMAL-SDST). We propose alternate Mixed Integer Programming (MIP) and Constraint Programming (CP) formulations. Our experiments show that while the MIP models could not solve relatively small instances, the CP approach seems more promising. © 2010.