Automatic derivation of transition matrix for end-of-life decision making

Chang Muk Kang, Min Jung Kwak, Nam Wook Cho, Yoo Suk Hong

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Recently strengthened environmental regulations have obligated manufacturing companies to treat end-of-life (EOL) products both environmentally consciously and economically. EOL treatment begins with disassembling a product into recyclable or disposable sub-assemblies. Therefore, the economic value of an EOL product is largely a function of the plan for its disassembly: the means by which it is to be disassembled into smaller sub-assemblies, and the choice of sub-assemblies to be disassembled first. In order to make these decisions, a disassembly structure describing every possible sub-assembly division and its disassembly path from the original product has to be presented in a typical form. A widely used form of such a structure is a transition matrix. A transition matrix shows all feasible sub-assemblies and their disassembly hierarchy. Whereas it can be easily transformed into mathematical disassembly planning problem, the tedious work required for its generation limits its practical use. In this paper, we propose an algorithm for automatic derivation of a transition matrix. The proposed algorithm provides an efficient way to derive a transition matrix based on a product's architectural information, which includes the product's physical connections and the relative geometric locations between individual parts. The algorithm was validated in deriving a transition matrix of a car door-trim. Our algorithm can significantly expand the applicability of transition-matrix-based disassembly planning research.

Original languageEnglish
Pages (from-to)3269-3298
Number of pages30
JournalInternational Journal of Production Research
Volume48
Issue number11
DOIs
StatePublished - Jan 2010

Keywords

  • Connection graph
  • Disassembly planning
  • End-of-life treatment
  • Precedence graph
  • Product architecture
  • Transition matrix

Fingerprint

Dive into the research topics of 'Automatic derivation of transition matrix for end-of-life decision making'. Together they form a unique fingerprint.

Cite this