A mixed-integer programming model forcycle time minimization in assembly line balancing: Using rework stations for performing parallel tasks

Cavdur F., Kaymaz E.

INTERNATIONAL JOURNAL OF PRODUCTION MANAGEMENT AND ENGINEERING, vol.8, no.2, pp.111-121, 2020 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8 Issue: 2
  • Publication Date: 2020
  • Doi Number: 10.4995/ijpme.2020.12368
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Directory of Open Access Journals, DIALNET
  • Page Numbers: pp.111-121
  • Keywords: assembly line balancing, cycle time minimization, rework station, parallel tasks, mixed-integer programming, WORKSTATIONS, COST
  • Bursa Uludag University Affiliated: Yes


In assembly lines, rework stations are generally used for reprocessing defective items. On the other hand, using rework stations for this purpose only might cause inefficient usage of the resources in this station especially in an assembly line with a low defective rate. In this study, a mixed-integer programming model for cycle time minimization is proposed by considering the use of rework stations for performing parallel tasks. By linearizing the non-linear constraint about parallel tasks using a variate transformation, the model is transformed to a linear-mixed-integer form. In addition to different defective rates, different rework station positions are also considered using the proposed model. The performance of the model is analyzed on several test problems from the related literature.