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

Ozturk, Cemalettin; Tunali, Semra; Hnich, Brahim; Ornek, MUSTAFA

doi:10.1016/j.endm.2010.05.009

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, sa.C, ss.65-72, 2010 (Scopus)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 36 Sayı: C
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
Orta Doğu Teknik Üniversitesi Kuzey Kıbrıs Kampüsü 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.