Disassembly activities are an important part of product recovery operations. The disassembly line is the best choice for automated disassembly of returned products. However, finding the optimal balance for a disassembly line is computationally intensive with exhaustive search quickly becoming prohibitively large. In this paper, a greedy algorithm is presented for obtaining optimal or near-optimal solutions to the disassembly line-balancing problem. The greedy algorithm is a first-fit decreasing algorithm further enhanced to preserve precedence relationships. The algorithm seeks to minimize the number of workstations while addressing hazardous and high demand components. A two optimal algorithm is then developed to balance the part removal sequence and attempt to further reduce the total number of workstations. Examples are considered to illustrate the methodology. The conclusions drawn from the study include the consistent generation of optimal or near-optimal solutions, the ability to preserve precedence, the speed of the algorithms and their practicality due to the ease of implementation.


Originally published in Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing III


Manufacturing processes, Reverse engineering

Subject Categories

Reverse engineering





Publication Date


Rights Information

Copyright Society for Photo-Optical Instrumentation Engineers


Made available as an electronic reprint with permission of SPIE.

Rights Holder

Society for Photo-Optical Instrumentation Engineers

Click button above to open, or right-click to save.

Included in

Engineering Commons