Cyclic scheduling of flexible mixed model assembly lines


Öztürk C., Tunali S., Hnich B., Örnek M. A.

7th IFAC Conference on Manufacturing Modelling, Management, and Control, MIM 2013, Saint Petersburg, Rusya, 19 - 21 Haziran 2013, cilt.46, ss.857-862, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 46
  • Doi Numarası: 10.3182/20130619-3-ru-3018.00413
  • Basıldığı Şehir: Saint Petersburg
  • Basıldığı Ülke: Rusya
  • Sayfa Sayıları: ss.857-862
  • Anahtar Kelimeler: Balancing, Constraint programming, Cyclic scheduling, Flexible manufacturing, Mixed model assembly lines
  • Orta Doğu Teknik Üniversitesi Kuzey Kıbrıs Kampüsü Adresli: Hayır

Özet

Mixed model assembly lines are used to produce multiple copies of given minimum part set (MPS). Considering only one copy (cycle) of the MPS while solving the mixed-model balancing and scheduling problem yields suboptimal solutions since blocking and idle times of stations between repeated copies are ignored. Modeling and solving this problem in a cyclic manner can significantly overcome these inefficiencies and improve the throughput of the line. In this paper, after investigating the nature of the problem, we propose exact and heuristic methods for practical applications and evaluate their performances on various size test instances. © IFAC.