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

Ozturk, Cemalettin; Tunali, SEMRA; Hnich, Brahim; Ornek, Arslan

doi:10.1016/j.endm.2010.05.009

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

Copy For Citation

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

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

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

Abstract

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.