SCIENCE@home

Disassembly sequence planning using a Simplified Teaching-Learning-Based Optimization algorithm

K. Xia,Liang Gao,Weidong Li,K. Chao

Published 2014 in Advanced Engineering Informatics

ABSTRACT

We studied two kinds of disassembly sequence planning problems.A Simplified Teaching-Learning-Based Optimization algorithm for these problems is proposed.Three new operators are designed: feasible solution generator, teaching phase operator and learning phase operator.All the algorithm parameters except population size and iteration times are self-adapted and need not to be tuned.The good performance of the proposed algorithm is proved by experimental studies and benchmark test. Disassembly Sequence Planning (DSP) is a challenging NP-hard combinatorial optimization problem. As a new and promising population-based evolutional algorithm, the Teaching-Learning-Based Optimization (TLBO) algorithm has been successfully applied to various research problems. However, TLBO is not capable or effective in DSP optimization problems with discrete solution spaces and complex disassembly precedence constraints. This paper presents a Simplified Teaching-Learning-Based Optimization (STLBO) algorithm for solving DSP problems effectively. The STLBO algorithm inherits the main idea of the teaching-learning-based evolutionary mechanism from the TLBO algorithm, while the realization method for the evolutionary mechanism and the adaptation methods for the algorithm parameters are different. Three new operators are developed and incorporated in the STLBO algorithm to ensure its applicability to DSP problems with complex disassembly precedence constraints: i.e., a Feasible Solution Generator (FSG) used to generate a feasible disassembly sequence, a Teaching Phase Operator (TPO) and a Learning Phase Operator (LPO) used to learn and evolve the solutions towards better ones by applying the method of precedence preservation crossover operation. Numerical experiments with case studies on waste product disassembly planning have been carried out to demonstrate the effectiveness of the designed operators and the results exhibited that the developed algorithm performs better than other relevant algorithms under a set of public benchmarks.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-40 of 40 references · Page 1 of 1

CITED BY

Showing 1-81 of 81 citing papers · Page 1 of 1