Disassembly line balancing under high variety of end of life states using a joint precedence graph approach

Disassembly is an important aspect of end of life product treatment, as well as having products disas-sembled in an efficient and responsible manner. Disassembly line balancing is a technique that enablesa product to be disassembled as efficiently and economically viable as possible; however, consideringall possible end of life (EOL) states of a product makes disassembly line balancing very difficult. The EOLstate and the possibility of multiple recovery options of a product can alter both disassembly tasks andtask times for the disassembly of the EOL product. This paper shows how generating a joint precedencegraph based on the different EOL states of a product is beneficial to achieving an optimal line balancewhere traditional line balancing approaches are used. We use a simple example of a pen from the lit-erature to show how a joint disassembly precedence graph is created and a laptop example for jointprecedence graph generation and balancing. We run multiple scenarios where the EOL conditions havedifferent probabilities and compare results for the case of deterministic task times. We also consider thepossibility where some disassembly task times are normally distributed and show how a stochastic jointprecedence graph can be created and used in a stochastic line balancing formulation