A multi-start greedy heuristic for the disassembly sequence problem

Belarmino Adenso-Díaz; Beatriz González; Santiago García; Yolanda Barba

doi:10.1117/12.630034

4 November 2005 A multi-start greedy heuristic for the disassembly sequence problem

Belarmino Adenso-Díaz, Beatriz González, Santiago García, Yolanda Barba

Proceedings Volume 5997, Environmentally Conscious Manufacturing V; 599701 (2005) https://doi.org/10.1117/12.630034
Event: Optics East 2005, 2005, Boston, MA, United States

Abstract

Finding an efficient way for determining a near-optimum disassembly sequence for complex products is becoming an important challenge for many industries, given the increasing environmental awareness of both governments and society. As a first approach, mathematically exact methods can be used to deal with this problem. But when disassembly costs that are dependent on the sequence and the number of components inside the product structure are prohibitive, heuristics or artificial intelligence-based methods are normally much more suitable to fulfill industry requirements. Nevertheless, when the size of the instance is very large, sequential algorithms are too slow. In this paper, a multi-start, greedy heuristic is defined and tested on a sample of products previously developed to measure the performance of a Scatter Search metaheuristic dealing with the same problem. The performance of the new algorithm was demonstrated to be competitive when compared with the one done under Scatter Search. It is also notably faster especially as the number of components inside the product structure increases.

Citation Download Citation

Belarmino Adenso-Díaz, Beatriz González, Santiago García, and Yolanda Barba "A multi-start greedy heuristic for the disassembly sequence problem", Proc. SPIE 5997, Environmentally Conscious Manufacturing V, 599701 (4 November 2005); https://doi.org/10.1117/12.630034

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available