基于遗传算法的设计结构矩阵优化方法研究

中国管理科学 ›› 2007, Vol. 15 ›› Issue (4): 98-104.

基于遗传算法的设计结构矩阵优化方法研究

盛海涛, 魏法杰

北京航空航天大学经济管理学院, 北京 100083

收稿日期:2006-12-07 修回日期:2007-07-21 出版日期:2007-08-31 发布日期:2007-08-31
作者简介:盛海涛(1982- ),男(汉族),河南省长葛市人,北京航空航天大学经济管理学院,硕士研究生,研究方向:管理科学与工程

The Research and Application of Genetic-Based Design Structure Matrix Optimization Algorithm

SHEGN Hai-tao, WEI Fa-jie

School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Received:2006-12-07 Revised:2007-07-21 Online:2007-08-31 Published:2007-08-31

摘要/Abstract

摘要： 分析了DSM(Design Structure Matrix)优化方法的研究现状及不足,接着以耦合强度为基础,提出了数字化的设计结构矩阵。以此矩阵为基础,以遗传算法为优化工具,经过目标函数的设立,编码、交叉算子、变异算子等的设计,提出了一个新的DSM优化方法。以飞机某一部件的设计过程为例,实现了设计的时间、费用及过程优化,并与现有算法作了对比分析,验证了新优化方法在寻优效率、目标函数、及最优化结果等方面的优越性能。

关键词: 设计结构矩阵, 信息反馈, 产品研发, 遗传算法

Abstract: The paper analyzes the disadvantage of present research in optimization of Design Structure Matrix,then brings forward the number design structure matrix based on the coupling intensity.After this,the paper combines the number DSM with the genetic algorithm,sets up the objective function,designs the way of coding,crossover,mutation and introduces the newalgo rithm of optimizing the design structure matrix.In addition,taking the designing process of plane for example,achieving the optimization of design time,cost and pro cess.The paper compares the new optimization with the old method.The result reveals that the new optimization has advantage in objective function,efficiency in finding best result and the best result it self.

Key words: design structure matrix, information feedback, product development, genetic algorithm

中图分类号:

F810.5

盛海涛, 魏法杰. 基于遗传算法的设计结构矩阵优化方法研究[J]. 中国管理科学, 2007, 15(4): 98-104.

SHEGN Hai-tao, WEI Fa-jie. The Research and Application of Genetic-Based Design Structure Matrix Optimization Algorithm[J]. Chinese Journal of Management Science, 2007, 15(4): 98-104.

[1]	彭武良, 马小菁. 一种策略层项目计划的双目标优化方法[J]. 中国管理科学, 2021, 29(2): 69-77.
[2]	徐贤浩, 王倩, 曾款, 彭红霞. 延迟支付条件下易逝品的最优订货决策研究[J]. 中国管理科学, 2021, 29(2): 108-116.
[3]	熊浩, 鄢慧丽. 考虑多种安全库存策略的选址-库存问题研究[J]. 中国管理科学, 2021, 29(1): 72-81.
[4]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.
[5]	赵东方, 张晓冬, 周宏丽. 面向并行制造的多生产单元协同调度研究[J]. 中国管理科学, 2020, 28(8): 188-195.
[6]	郭东威, 丁根宏, 刘伟. 带时间窗装卸货问题的改进多策略分组编码遗传算法[J]. 中国管理科学, 2020, 28(7): 204-211.
[7]	任慧, 王东宇. 基于云服务的考虑预期调配的应急物资储备策略[J]. 中国管理科学, 2020, 28(3): 31-39.
[8]	朱莉, 曹杰, 顾珺, 郑翼. 考虑异质性行为的灾后应急物资动态调度优化[J]. 中国管理科学, 2020, 28(12): 151-161.
[9]	王熹徽, 张文鑫, 余玉刚, 刘兵兵. 考虑灾民痛苦感知的应急避难所选址与物资分配优化[J]. 中国管理科学, 2020, 28(12): 162-172.
[10]	雷绍雍, 刘靖旭. 基于遗传算法的装备采购决策优化研究[J]. 中国管理科学, 2020, 28(10): 194-200.
[11]	徐小峰, 孙玉萍. 多枢纽轴辐式协同物流网络任务-路径优化匹配研究[J]. 中国管理科学, 2019, 27(9): 175-182.
[12]	夏晖, 王思逸, 蔡强. 多目标条件下企业碳配额分配和政府公平——基于(p,α)比例公平的视角[J]. 中国管理科学, 2019, 27(4): 48-55.
[13]	邹星琪, 杨青. 基于项目网络支配和扩散关系的研发项目组合选择[J]. 中国管理科学, 2019, 27(4): 198-209.
[14]	王诺, 王翊萱, 田玺环, 吴迪. 远海岛礁冷链物流体系优化模型及其集成算法[J]. 中国管理科学, 2019, 27(10): 100-109.
[15]	周愉峰, 李志, 刘思峰. 基于随机p-鲁棒优化的国家血液战略储备库选址-库存模型[J]. 中国管理科学, 2018, 26(10): 52-63.