基于设计结构矩阵的顺序与重叠度综合优化

• 论文 •

基于设计结构矩阵的顺序与重叠度综合优化

辛君捷1,江驹1,徐海燕2,张平1

1.南京航空航天大学自动化学院2.南京航空航天大学经济管理学院

收稿日期:2013-11-25 修回日期:2013-11-25 出版日期:2013-11-25 发布日期:2013-11-25

Comprehensive optimization for sequencing and overlapping strategy based on DSM

XIN Jun-jie1,JIANG Ju1,XU Hai-yan2,ZHANG Ping1

1.School of Automation,NanJing University of Aeronautics and Astronautics,2.School of Economics and Management,Nanjing University of Aeronautics and Astronautics

Received:2013-11-25 Revised:2013-11-25 Online:2013-11-25 Published:2013-11-25

摘要/Abstract

摘要： 为了更好地描述和优化产品开发过程,基于设计结构矩阵提出一种改进的产品开发过程模型。该模型改进了以往模型对任务间信息交互的描述,并据此提出了估算产品完工时间及成本的方法。同时,根据模型采用遗传算法设计了针对任务执行顺序和重叠度的一种综合优化方法,该方法可以根据优化目标求出最佳执行策略。算例验证表明,所提方法可以比已有方法更好地优化开发过程。

关键词: 设计结构矩阵, 遗传算法, 任务顺序, 任务重叠度

Abstract: To better describe and optimize the product development process,an improved model for product development process based on design structure matrix was proposed.The description of information exchange between tasks was improved by this model,and the method to estimate time and cost of product development process was proposed accordingly.Meanwhile,a comprehensive optimization method for both sequencing and overlapping was designed based on genetic algorithm which could find the best strategy for optimization objective.A computation example indicated that this method could optimize the development process better than the existing methods.

Key words: design structure matrix, genetic algorithm, tasks order, tasks overlapping degree, comprehensive optimiz

中图分类号:

TH168

辛君捷1,江驹1,徐海燕2,张平1. 基于设计结构矩阵的顺序与重叠度综合优化[J]. .

XIN Jun-jie1,JIANG Ju1,XU Hai-yan2,ZHANG Ping1. Comprehensive optimization for sequencing and overlapping strategy based on DSM[J]. .

参考文献

［1］EPPINGER S D.odel-based approaches to managing concurrent engineering［J］.Journal of Engineering Design,1991,2(4):283-290.
[2]CHO S H,PPINGER S D.A simulation-based process model for managing complex design projects［J］.IEEE Transactions on Engineering Management,2005,52(3);316-328.
[3]ALTUS S S,KROO I M,GAGE P J.A genetic algorithm for scheduling and decomposition of multidisciplinary design problems［J］.Journal of Mechanical Design,1996,118(4):486-489.
[4]HISHAM M A,BAO H.A simulation-based optimization framework for product development cycle time reduction［J］.IEEE Transactions on Engineering Management,2006,53(1):69-85.
[5]WHITFIELD R I,DUFFY A H B,COATES G,et al.Efficient process optimization［J］.Concurrent Engineering Research and Applications,2003,11(2):83-92.
[6]KRISHNAN V,EPPINGER S D,WHITNERY D E.A model-based framework to overlap product development activities［J］.Management Science,1997,43 (4);437-451.
[7]LOCH C H,TERWIESC H C.Communication and uncertainty in concurrent engineering［J］.Management Science,1998,44(8);1032-1048.
[8]LIN Jun,CHAI K H,BROMBACHER A,et al.Optimal overlapping and functional interaction in product development［J］.European Journal of Operational Research,2009,196(3):1158-1169.
[9]YANG Qing,HUANG Jianmei.Project time calculation and optimization based on DSM activities overlapping［J］.Systems Engineering—Theory & Practice,2011,31(3);496-504 (in Chinese).［杨青,黄建美.基于活动重叠的DSM项目时间计算及排序优化［J］.系统工程理论与实践,2011,31(3);496-504.］
[10]STEWARD D.The design structure system:a method for managing the design of complex systems［J］.IEEE Transactions on Engineering Management,1981,28(3):71-74.
[11]YASSINE A,FALKENBURG D,CHELST K.Engineering design management;an information structure approach［J］.International Journal of Production Research,1999,37(13):2957-2975.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.