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, Russia, 19 - 21 June 2013, vol.46, pp.857-862, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 46
  • Doi Number: 10.3182/20130619-3-ru-3018.00413
  • City: Saint Petersburg
  • Country: Russia
  • Page Numbers: pp.857-862
  • Keywords: Balancing, Constraint programming, Cyclic scheduling, Flexible manufacturing, Mixed model assembly lines
  • Middle East Technical University Northern Cyprus Campus Affiliated: No

Abstract

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.