基于设计结构矩阵的任务规划新方法

• 论文 •

基于设计结构矩阵的任务规划新方法

陈庭贵，琚春华

1.浙江工商大学计算机与信息工程学院,浙江杭州310018;2.浙江工商大学现代商贸研究中心,浙江杭州310018

出版日期:2011-07-15 发布日期:2011-07-25

New task scheduling method based on design structure matrix

CHEN Ting-gui , JU Chun-hua

1.College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China;2.Center for Studies of Modern Business, Zhejiang Gongshang University, Hangzhou 310018, China

Online:2011-07-15 Published:2011-07-25

摘要/Abstract

摘要： 针对产品开发项目中存在的资源约束问题，提出了基于设计结构矩阵的任务规划方法。使用设计结构矩阵中的划分、联合运算将任务划分成不同的层次；通过不断调整规划方案，得到资源约束下的项目最短执行工期，避免了其他算法所需的编码、交叉等操作，具有简单、直观、易于计算机实现等特点。通过求解某电子产品开发项目的任务规划问题，验证了该方法的可行性和有效性。

关键词: 资源约束, 产品开发, 项目管理, 设计结构矩阵, 任务规划

Abstract: Aiming at resource constraints problem existing in product development projects, a new task scheduling method based on Design Structure Matrix (DSM) was put forward. Tasks were divided into different layers by using partitioning and banding algorithms in DSM. Through modified the scheduling scheme gradually, the shortest project duration under resource constraints was obtained. This method omitted operations such as coding, crossover which were required by other algorithms. The proposed method was simple, direct and easy to realize on computer. Its feasibility and efficiency were proved by a task scheduling example of an electronic product development.

Key words: resource constraints, product development, project management, design structure matrix, task scheduling

中图分类号:

TP15

陈庭贵,,琚春华. 基于设计结构矩阵的任务规划新方法[J]. .

CHEN Ting-gui ,, JU Chun-hua. New task scheduling method based on design structure matrix[J]. .

[1]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[2]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[3]	陈宗衡,华尔天,李生辉. 面向产品结构的多变更传播路径的并行搜索方法[J]. 计算机集成制造系统, 2021, 27(10): 2981-2989.
[4]	成方敏,余隋怀,初建杰,樊佳爽,陈健. 基于用户知识存量的3D打印云平台知识服务方法[J]. 计算机集成制造系统, 2020, 26(9): 2541-2551.
[5]	孙晋永,闻立杰,匡增雄,李涛,张展. 基于数据生成—消耗依赖的语义工作流并行化重构方法[J]. 计算机集成制造系统, 2020, 26(6): 1636-1650.
[6]	娄航宇,张吉善,赵云博. 基于扩展双资源约束型航空构件制造车间调度方法[J]. 计算机集成制造系统, 2020, 26(12): 3329-3340.
[7]	肖文星,杜纲. 协同产品模块化架构与生态升级设计的主从关联优化[J]. 计算机集成制造系统, 2019, 25(第5): 1128-1141.
[8]	殷复鹏,高琦,纪雪. 成熟度驱动的开发过程耦合活动迭代模型[J]. 计算机集成制造系统, 2019, 25(第2): 277-283.
[9]	王亚辉,余隋怀,陈登凯,初建杰,刘卓,王金磊,马宁. 基于深度学习的人工智能设计决策模型[J]. 计算机集成制造系统, 2019, 25(第10): 2467-2475.
[10]	阴艳超,张立童,廖伟智. 多维知识资源云协同的服务行为建模[J]. 计算机集成制造系统, 2019, 25(12): 3149-3159.
[11]	李靖,张新卫,王克勤,同淑荣. 基于企业产品开发绩效的顾客参与程度度量[J]. 计算机集成制造系统, 2018, 24(第8): 2045-2052.
[12]	钱忱,闻立杰. 流程模型约束下的排产问题求解算法[J]. 计算机集成制造系统, 2018, 24(第7): 1598-1607.
[13]	张英英,杜纲. 考虑再制造的产品族配置主从关联优化[J]. 计算机集成制造系统, 2018, 24(第6): 1511-1521.
[14]	王昊琪,吕振宇,张旭,唐承统. 面向公差分析的几何尺寸和公差语义信息翻译[J]. 计算机集成制造系统, 2018, 24(第4): 994-1006.
[15]	王亚辉,余隋怀,陈登凯,初建杰,王淑侠. 案例驱动的协同设计知识管理模型及实现[J]. 计算机集成制造系统, 2018, 24(第3): 741-751.