9 October 2006 Optimum disassembly sequencing
Author Affiliations +
Proceedings Volume 6385, Environmentally Conscious Manufacturing VI; 638507 (2006) https://doi.org/10.1117/12.687688
Event: Optics East 2006, 2006, Boston, Massachusetts, United States
We consider the disassembly sequencing problem subjected to sequence dependent disassembly costs. Because most of the available methods that deal with such problems rely on metaheuristic and heuristic methods, it is desirable to have exact methods available that can at least be applied to medium sized problems to determine if the heuristically obtained solutions are acceptable or not. The conventional integer linear programming (ILP) approaches become unmanageable even for modest product complexity cases. In this paper, we propose an iterative method that repeatedly solves a binary integer linear programming (BILP) problem. The method converges quickly for medium sized problems. We use the proposed method to solve a cell phone problem from practice, consisting of 25 components that are represented, according to a set of precedence relationships, via a disassembly precedence graph.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
A. J. D. Lambert, A. J. D. Lambert, Surendra M. Gupta, Surendra M. Gupta, } "Optimum disassembly sequencing", Proc. SPIE 6385, Environmentally Conscious Manufacturing VI, 638507 (9 October 2006); doi: 10.1117/12.687688; https://doi.org/10.1117/12.687688

Back to Top