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, sa.10, ss.866-881, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 41 Konu: 10
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1080/07408170802510390
  • Sayfa Sayıları: ss.866-881


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.