8 December 2004 Exact methods in disassembly sequencing as a benchmark for heuristic algorithms
Author Affiliations +
Proceedings Volume 5583, Environmentally Conscious Manufacturing IV; (2004) https://doi.org/10.1117/12.570232
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States
Abstract
This paper deals with the application of exact methods in disassembly sequencing subjected to sequence dependent costs to the development of heuristics. Application of exact methods is restricted to fairly simple products, because CPU time tends to increase exponentially with product complexity, which makes these methods inappropriate for complex products. One has to rely on heuristic methods that typically require a CPU time that polynomially increases with product complexity. As these methods typically return suboptimal solutions, a reliable benchmark is required that can be found in exact solutions. This application is demonstrated on a complex product with an extensive search space. It is demonstrated that a heuristic can be developed that generates a set of extremely good suboptimal solutions.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Alfred J. D. Lambert, "Exact methods in disassembly sequencing as a benchmark for heuristic algorithms", Proc. SPIE 5583, Environmentally Conscious Manufacturing IV, (8 December 2004); doi: 10.1117/12.570232; https://doi.org/10.1117/12.570232
PROCEEDINGS
11 PAGES


SHARE
RELATED CONTENT


Back to Top