Optimum disassembly sequencing

A. J. D. Lambert; Surendra M. Gupta

doi:10.1117/12.687688

9 October 2006 Optimum disassembly sequencing

A. J. D. Lambert, Surendra M. Gupta

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

Abstract

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.

Citation Download Citation

A. J. D. Lambert and Surendra M. Gupta "Optimum disassembly sequencing", Proc. SPIE 6385, Environmentally Conscious Manufacturing VI, 638507 (9 October 2006); https://doi.org/10.1117/12.687688

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