基于聚类分析的大容量耦合设计任务规划的研究

摘要/Abstract

摘要： 针对大容量耦合设计任务采用串行执行方式会导致设计项目开发周期冗长、规划方案数量庞大这一问题，通过对聚类分析对象的特点与耦合设计任务的特点进行分析比较，阐述了聚类分析用于缩短耦合任务执行周期和减少其规划方案数量的可行性，进而提出了一种基于聚类分析的大容量耦合设计任务规划的新方法，以获得耦合设计任务的最佳执行顺序及最短执行时间。以某机械手的研发过程为例，验证了该方法的有效性。

关键词: 大容量耦合设计任务, 聚类分析, 任务规划, 执行时间, 执行顺序

Abstract: For large capacity coupled design tasks, using serial execution model would lead long development cycles and large planning scheme numbers of the design projects. The feasibility of using cluster analysis to shorten the coupling task execution cycles and reduce the planning scheme numbers was expounded by comparing the characteristics of cluster analysis objects and coupled design tasks. A new solving method of task planning for large capacity coupled designs was proposed based on cluster analysis, and the optimal execution orders and the shortest execution times for coupling design tasks were obtained. Taking the development of a manipulator as an example, the validity of this method was proved.

Key words: large capacity coupled design task, cluster analysis, task planning, execution time, execution order

中图分类号:

TH122
TP391

田启华;梅月媛;杜义贤;周祥曼. 基于聚类分析的大容量耦合设计任务规划的研究[J]. 中国机械工程.

TIAN Qihua;MEI Yueyuan;DU Yixian;Zhou Xiangman. Research on Large Capacity Coupling Design Task Planning Based on Cluster Analysis[J]. China Mechanical Engineering.

参考文献

[1]王志亮,张友良. 复杂耦合系统设计过程动态规划[J]. 计算机工程与应用,2005,41（13）:117-120.
WANG Zhiliang, ZHANG Youliang. A Dynamic Decision Model for the Complex Coupled System's Design Process[J].Computer Engineering and Applications, 2005,41（13）:117-120.
[2]DUIN H, ESCHENBCHER J, THOBEN K D. Modelling Dynamics in Collaboration: an Extension to the Collaborative Network Relationship Analysis[C]// Adaptation and Value Creating Collaborative Networks—12th IFIP WG 5.5 Working Conference on Virtual Enterprises. So Paulo, Brazil， 2011:287-294.
[3]宋小文,洪智化,王耘,等. 无强制解耦的并行设计过程规划方法[J]. 计算机集成制造系统,2010,16（4）:696-702.
SONG Xiaowen, HONG Zhihua, WANG Yun,et al. Concurrent Design Process Planning Method with Unforced Decoupling[J]. Computer Integrated M anufacturing Systems,2010,16（4）:696-702.
[4]邢乐斌,李君. 基于设计迭代的耦合任务动态分配策略研究[J]. 计算机工程与应用, 2012, 48(23):219-223.
XING Lebin, LI Jun. Dynamic Assignment of Coupled Tasks Based on Design Iteration[J]. Computer Engineering and Applications, 2012, 48（23）：219-223.
[5]胡从林,容芷君,陈奎生,等. 产品设计任务的聚类优化研究[J]. 机械设计与制造,2014（7）:259-261.
HU Conglin, RONG Zhijun, CHEN Kuisheng, et al. Research on Clustering Optimization of Product Design Task[J]. Machinery Design and Manufacture, 2014（7）:259-261.
[6]王志亮. 复杂产品敏捷化开发中若干关键决策技术的研究[D].南京：南京理工大学,2004.
WANG Zhiliang. Research on Decision-making Techniques for Agile Development of Complex Product[D]. Nanjing: Nanjing University of Technology, 2004.
[7]李玉家,胡宗武,金烨. 并行产品开发过程中的任务分配问题研究[J]. 中国机械工程,2002,13（7）:46-49.
LI Yujia， HU Zongwu， JIN Ye. Research on Task Distribution in Concurrent Product Development[J]. China Mechanical Engineering,2002,13（7）:46-49.
[8]闫华锋,仲伟俊. 复杂产品系统模块化分解模型及应用研究[J]. 北京航空航天大学学报，2016，43（4）:654-659.
YAN Huafeng， ZHONG Weijun. Modular Decomposition Model of Complex Product System and Its Application [J]. Journal of Beijing University of Aeronautics and Astronautics， 2016，43（4）:654-659.
[9]蔡洪山. 大数据分析中的聚类算法研究[D].淮南：安徽理工大学,2016.
CAI Hongshan. Research of Clustering Algorithms in Big Data Analysis[D]. Huainan: Anhui University of Science and Technology,2016.
[10]肖人彬, 陶振武, 刘勇. 智能设计原理与技术[M].北京: 科学出版社,2006:45-46.
XIAO Renbin, TAO Zhenwu, LIU Yong. Intelligent Design Theory and Technology[M]. Beijing: Science Press, 2006:45-46.
[11]SMITH R P, EPPINGER S D. Deciding Between Sequential and Concurrent Tasks in Engineering Design[J]. Concurrent Engineering Research and Applications,1998,3:15-25.
[12]陈庭贵,肖人彬. 基于内部迭代的耦合任务集求解方法[J].计算机集成制造系统, 2008，14（12）:2375-2383.
CHEN Tinggui, XIAO Renbin. Coupled Task Set Solving Method Based on Inner Iteration[J], Computer Integrated Manufacturing Systems, 2008,14（12）:2375-2383.
[13]汪鸣琦,陈荣秋,崔南方. 工程迭代设计中产品族开发过程的研究与建模[J]. 计算机集成制造系统,2007,13（12）:2373-2381.
WANG Mingqi, CHEN Rongqiu, CUI Nanfang. Modeling of Product Family Development Process in Engineering Iteration Design[J]. Computer Integrated Manufacturing Systems, 2007,13（12）:2373-2381.
[14]宁桂英,曹敦虔,周永权. 一种求解约束优化问题的改进差分进化算法[J]. 数学的实践与认识,2017,47（2）:155-165.
NING Guiying， CAO Dunqian， ZHOU Yongquan. An Improved Differential Evolution Algorithm for Solving Constraint Optimization Problem[J]. Mathematics in Practice and Theroy, 2017,47（2）:155-165.
[15]李中华,张泰山. 可拓聚类适应度共享小生境遗传算法研究[J]. 哈尔滨工业大学学报,2016,48（5）:178-183.
LI Zhonghua， ZHANG Taishan. Research of Fitness Sharing Niche Genetic Algorithms Based on Extension Clustering[J]. Journal of Harbin Institute of Technology, 2016,48（5）: 178-183.
[16]梁健文,林彩麟,李仕奇. 冲压机械手的模块化技术研究与应用[J]. 机电工程技术,2016,45（12）:58-61.
LIANG Jianwen, LIN Cailin, LI Shiqi. Research and Application of Modular Technology of Stamping Manipulator[J]. Mechanical & Electrical Engineering Technology, 2016,45（12）:58-61.
[17]李潇波, 赵亮, 许正蓉. 基于改进的DSM耦合任务规划方法的研究[J]. 中国机械工程, 2010，21(2):212-217.
LI Xiaobo， ZHAO Liang， XU Zhengrong. Research on Improved DSM Algorithm for Coupling Task Order Programming [J]. China Mechanical Engineering, 2010，21(2):212-217.