Disassembly line balancing with hazardous task failures – Model based solution approaches

Goksoy Kalaycilar E., AZİZOĞLU M., BATUN S.

Computers and Industrial Engineering, cilt.190, 2024 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 190
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.cie.2024.110089
  • Dergi Adı: Computers and Industrial Engineering
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Anahtar Kelimeler: Disassembly line balancing problem, Hazardous tasks, Heuristic procedure, LP relaxation, Upper bounds
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we consider a disassembly line balancing problem that involves a fixed number of workstations and the possibility of failures in hazardous tasks. We assume that each hazardous task may fail with a pre-specified probability and once it fails, the disassembly line stops, and all tasks assigned to subsequent workstations are interrupted. Our problem is to select the set of tasks for processing and assign them to the workstations to maximize the total expected net revenue. We develop a heuristic procedure that uses the linear programming relaxation of the recently reported stochastic mixed-integer program in the literature. To assess the performance of the heuristic procedure, we use two upper bounds that use some properties of the optimal solutions as valid cuts. Our extensive experiments have shown the excellent performance of our heuristic algorithm and upper bounds.