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.
Manufacturing processes, Reverse engineering
Copyright Society for Photo-Optical Instrumentation Engineers
Made available as an electronic reprint with permission of SPIE.
Society for Photo-Optical Instrumentation Engineers
McGovern, Seamus M. and Gupta, Surendra M., "2-opt heuristic for the disassembly line balancing problem" (2003). . Paper 1. http://hdl.handle.net/2047/d10003277
Click button above to open, or right-click to save.