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, cilt.36, ss.65-72, 2010 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 36
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.endm.2010.05.009
  • Dergi Adı: Electronic Notes in Discrete Mathematics
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.65-72
  • Anahtar Kelimeler: Balancing, Constraint Programming, Mixed Integer Programming, Mixed Model Assembly Lines, Scheduling, Sequencing
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

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.