Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph


Creative Commons License

Koc A., Sabuncuoglu I. , Erel E.

IIE TRANSACTIONS, cilt.41, ss.866-881, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 41 Konu: 10
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1080/07408170802510390
  • Dergi Adı: IIE TRANSACTIONS
  • Sayfa Sayısı: ss.866-881

Özet

In this paper, the disassembly line balancing problem, which involves determining a line design in which used products are completely disassembled to obtain useable components in a cost-effective manner, is studied. Because of the growing demand for a cleaner environment, this problem has become an important issue in reverse manufacturing. In this study, two exact formulations are developed that utilize an AND/OR Graph (AOG) as the main input to ensure the feasibility of the precedence relations among the tasks. It is also shown that traditional task precedence diagrams can be derived from the AOG of a given product structure. This procedure leads to considerably better solutions of the traditional assembly line balancing problems; it may alter the approach taken by previous researchers in this area.