Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (1): 56-59.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Scatter search for solving multi-objective disassembly sequence optimization problems

Guo, Xi-Wang (1); Liu, Shi-Xin (1); Wang, Da-Zhi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-01-17
  • Contact: Guo, X.-W.
  • About author:-
  • Supported by:
    -

Abstract: To solve disassembly sequence optimization problems, a multi-objective mathematical model was established with optimization objectives of minimizing the disassembly time and maximizing the disassembly profit. The linear weighted method was used to transform the multi-objective model into single objective one, and an improved scatter search algorithm was presented. In the algorithm, the PPX procedure was used as a subset combination operator, and the local search disassembly sequencing operator was used to improve new solutions generated by the combination operator. The effectiveness of proposed model and algorithm for multi-objective disassembly sequence optimization problems are validated by the testing results.

CLC Number: