Disassembly sequence optimization for large-scale products with multiresource constraints using scatter search and petri nets

Xiwang Guo, Shixin Liu, Mengchu Zhou, Guangdong Tian

Research output: Contribution to journalArticlepeer-review

83 Scopus citations

Abstract

Disassembly modeling and planning are meaningful and important to the reuse, recovery, and recycling of obsolete and discarded products. However, the existing methods pay little or no attention to resources constraints, e.g., disassembly operators and tools. Thus a resulting plan when being executed may be ineffective in actual product disassembly. This paper proposes to model and optimize selective disassembly sequences subject to multiresource constraints to maximize disassembly profit. Moreover, two scatter search algorithms with different combination operators, namely one with precedence preserved crossover combination operator and another with path-relink combination operator, are designed to solve the proposed model. Their validity is shown by comparing them with the optimization results from well-known optimization software CPLEX for different cases. The experimental results illustrate the effectiveness of the proposed method.

Original languageEnglish (US)
Article number7297813
Pages (from-to)2435-2446
Number of pages12
JournalIEEE Transactions on Cybernetics
Volume46
Issue number10
DOIs
StatePublished - Oct 13 2015

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Disassembly
  • Modeling and simulation
  • Optimization
  • Scatter search (SS) algorithm

Fingerprint

Dive into the research topics of 'Disassembly sequence optimization for large-scale products with multiresource constraints using scatter search and petri nets'. Together they form a unique fingerprint.

Cite this