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, cilt.8, sa.2, ss.111-121, 2020 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 8 Sayı: 2
  • Basım Tarihi: 2020
  • Doi Numarası: 10.4995/ijpme.2020.12368
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION MANAGEMENT AND ENGINEERING
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Directory of Open Access Journals, DIALNET
  • Sayfa Sayıları: ss.111-121
  • Anahtar Kelimeler: assembly line balancing, cycle time minimization, rework station, parallel tasks, mixed-integer programming, WORKSTATIONS, COST
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

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.