摘要
针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第1期56-59,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(70771020
70721001)
国家高技术研究发展计划项目(2007AA04Z194)
新世纪优秀人才支持计划项目(NCET-06-0286)
关键词
再制造
拆卸序列优化
多目标
线性加权
分散搜索
remanufacture
disassembly sequence optimization
multi-objective
linear weighted
scatter search
