首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多目标拆卸序列优化问题的分散搜索算法
引用本文:郭希旺,刘士新,王大志.多目标拆卸序列优化问题的分散搜索算法[J].东北大学学报(自然科学版),2012,33(1):56-59.
作者姓名:郭希旺  刘士新  王大志
作者单位:东北大学信息科学与工程学院,辽宁沈阳,110819
基金项目:国家自然科学基金资助项目,国家高技术研究发展计划项目,新世纪优秀人才支持计划项目
摘    要:针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解的组合算子,通过局域搜索算子改进组合算子产生的新解.引用数值算例对模型和算法进行了验证,结果表明该模型及算法求解多目标拆卸序列优化问题有效.

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

Scatter Search for Solving Multi-objective Disassembly Sequence Optimization Problems
GUO Xi-wang,LIU Shi-xin,WANG Da-zhi.Scatter Search for Solving Multi-objective Disassembly Sequence Optimization Problems[J].Journal of Northeastern University(Natural Science),2012,33(1):56-59.
Authors:GUO Xi-wang  LIU Shi-xin  WANG Da-zhi
Institution:(School of Information Science & Engineering,Northeastern University,Shenyang 110819,China.)
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.
Keywords:remanufacture  disassembly sequence optimization  multi-objective  linear weighted  scatter search
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号