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 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8 Issue: 2
  • Publication Date: 2020
  • Doi Number: 10.4995/ijpme.2020.12368
  • Journal Name: INTERNATIONAL JOURNAL OF PRODUCTION MANAGEMENT AND ENGINEERING
  • Journal Indexes: Emerging Sources Citation Index, Scopus, Directory of Open Access Journals, DIALNET
  • Page Numbers: pp.111-121

Abstract

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.