A mathematical programming model for using dynamically-positioned-rework stations for performing parallel tasks in assembly line balancing

ÇAVDUR F., Sebatli-Saglam A., Kaymaz E.

International Journal of Industrial Engineering : Theory Applications and Practice, cilt.28, sa.2, ss.175-189, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 2
  • Basım Tarihi: 2021
  • Dergi Adı: International Journal of Industrial Engineering : Theory Applications and Practice
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Compendex
  • Sayfa Sayıları: ss.175-189
  • Anahtar Kelimeler: assembly line balancing, remedial actions, integer programming, nonlinear programming, linearization, WORKSTATIONS, COST
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

© 2021 University of Cincinnati. All rights reserved.In this study, a mathematical programming model for using dynamically-positioned-rework stations for performing parallel tasks in assembly line balancing is proposed. We first introduce a nonlinear programming model, which is quadratic in constraints resulting from the modeling of the parallel task assignment and dynamic positioning of the rework station. We also establish some novel logical conditions in the model building process while deriving the proposed formulation. In the next step, we present appropriate variable transformations for linearization to take advantage of the algorithms for solving linear programs by noting that the quadratic expressions of the model are present as either the multiplications of binaries or binaries multiplied by continuous variables. After implementing the corresponding variable transformations, the model is transformed to a linear-mixed-integer program. A numerical example is then presented using the resulted linear model for illustration. We also perform some computational experiments using sample problems from the related literature to analyze the performance of the model.