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

Date
2009
Authors
Koc, A.
Sabuncuoglu, I.
Erel, E.
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IIE Transactions
Print ISSN
0740-817X
Electronic ISSN
1545-8830
Publisher
Taylor & Francis
Volume
41
Issue
10
Pages
866 - 881
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
Abstract

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.

Course
Other identifiers
Book Title
Keywords
Disassembly line balancing, Assembly line balancing, Task precedence diagram, AND/OR graph
Citation
Published Version (Please cite this version)