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

Scatter Search for Solving Multi-objective Disassembly Sequence Optimization Problems

作　　者：郭希旺[1] 刘士新[1] 王大志[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2012年第1期56-59,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(70771020;70721001);国家高技术研究发展计划项目(2007AA04Z194);新世纪优秀人才支持计划项目(NCET-06-0286)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]