Modelling and evaluating product end-of-life options

G. Erdos, T. Kis, P. Xirouchakis

Research output: Contribution to journalArticle

67 Citations (Scopus)


The paper focuses on the modelling and evaluating product end-of-life options, which is the problem of representing products and determining disassembly sequences with the objective of maximizing revenue. For the problem considered here, three algorithms were developed. The first is the algorithm to generate the product recovery graph semi-automatically for a given product liaison graph. Then, using the generated product recovery graph, another algorithm is developed to obtain optimal disassembly plans that maximize revenue. This algorithm is based on the backward calculation so that the hyperedges of the recovery graph are visited only once. Finally, to cope with uncertainties of the end-of-life products, a recovery graph questioning algorithm is suggested to find the margin of allowed revenue reduction of a given target edge that maintains the same optimal plan. Application of the three algorithms is illustrated using an example.

Original languageEnglish
Pages (from-to)1203-1220
Number of pages18
JournalInternational Journal of Production Research
Issue number6
Publication statusPublished - Apr 15 2001


ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this