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

作     者：郭希旺 刘士新 王大志 Guo Xiwang;Liu Shixin;Wang Dazhi

作者机构：东北大学信息科学与工程学院辽宁沈阳110819 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2016年第31卷第3期

页      面：307-316页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71171038) 中央高校基本科研业务费资助项目(N110404024) 

主　　题：选择性拆卸序列优化 多资源约束 多目标 分散搜索算法 

摘      要：针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算子以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效.