基于聚类分析的大容量耦合设计任务规划的研究
2018-05-03田启华梅月媛杜义贤周祥曼
中国机械工程 2018年5期
田启华 梅月媛 杜义贤 周祥曼
三峡大学机械与动力学院,宜昌,443002
0 引言
以往在大容量耦合设计中,某些耦合设计任务集仅因其部分设计任务之间存在较强的依赖关系而直接采用串行执行方式,造成原本可以并行执行的依赖关系相对较弱的耦合设计任务也按照串行方式执行。这种较为笼统的做法不仅延长了设计任务的执行周期,更因串行耦合设计任务的规划需考虑设计任务的执行顺序而造成有效规划方案会随着任务数的增多即容量的增大而呈现出爆炸增长[1],因此,有必要深入分析耦合设计任务之间的内在联系,并对其进行有效的分类和合理的规划,以缩短大容量耦合设计任务的执行周期,快速有效地获得耦合设计任务最佳规划方案,从而提升企业对市场需求的快速反应能力。
有关设计任务之间的内在联系以及设计任务的合理规划问题一直是学术界的研究热点,并已取得了相应的研究成果。DUIN等[2]在协同设计的基础上,应用树图网络建立了产品设计任务动态模型;宋小文等[3]提出了一种无强制解耦的并行设计过程规划方法,通过对各类子任务执行优先级的定义,完善了并行设计过程的规划;邢乐斌等[4]采用模糊排序算法确定了设计任务之间的串行或并行耦合关系,并建立了设计任务的网络图;胡从林等[5]通过有向图和可达矩阵对设计任务进行划分,快速建立了设计任务之间的耦合层次关系;……
登录APP查看全文
