东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (1): 56-59.DOI: -

• 论著 • 上一篇    下一篇

多目标拆卸序列优化问题的分散搜索算法

郭希旺;刘士新;王大志;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-01-17
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70771020,70721001);;

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:
    -

RichHTML

0

PDF (PC)

766

摘要： 针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解的组合算子,通过局域搜索算子改进组合算子产生的新解.引用数值算例对模型和算法进行了验证,结果表明该模型及算法求解多目标拆卸序列优化问题有效.

关键词: 再制造, 拆卸序列优化, 多目标, 线性加权, 分散搜索

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.

中图分类号: