耦合任务集执行序列优选理论与方法初探

中国机械工程 ›› 2011, Vol. 22 ›› Issue (12): 1444-1449.

耦合任务集执行序列优选理论与方法初探

王志亮;王云霞;陆云

南京工程学院,南京,211167

出版日期:2011-06-26 发布日期:2011-07-01
基金资助:
江苏省高校自然科学基础研究资助项目(08KJD410001)；南京工程学院重大科研基金资助项目(KXJ07060)
Jiangsu Provincial Natural Science Basic Research Program of Higher Education of China（No. 08KJD410001）

Primary Exploration of Optimization Theory and Method for Ordering Coupled Tasks

Wang Zhiliang;Wang Yunxia;Lu Yun

Nanjing Institute of Technology,Nanjing,211167

Online:2011-06-26 Published:2011-07-01
Supported by:
Jiangsu Provincial Natural Science Basic Research Program of Higher Education of China（No. 08KJD410001）

摘要/Abstract

摘要：

耦合任务集执行序列决定了复杂产品的开发周期,它的最佳选择是产品设计过程优化重组的困难所在。基于任务间信息耦合关系所产生的设计过程整体迭代，首先利用随机过程理论证明了关于执行序列优选问题的两个命题：具有较短开发周期的任务应当先于具有较长开发周期的任务执行、具有较大输出概率的任务应当先于具有较小输出概率的任务执行;其次，利用这两个命题，提出了基于时间—耦合度的执行序列优选方法（TATC）。最后，基于仿真方法及结果对比来验证TATC优选法的有效性与高效性;同时，给出了一个应用实例。

关键词:

耦合任务, 耦合强度, 执行序列, 开发周期, 设计迭代, 优选



Abstract:

Different sequences of the coupled task sets lead to different lead time, so optimization sequence is a key for reconstructing complex product development process. As there are whole iterations stemming from activities' coupling in complex product design process, this paper first proved two theorems of ordering coupled tasks by stochastic process theory:(1)comparing with other tasks with longer task time,

the task with a shorter task time should have ahead of implementation.(2)comparing with other tasks with a smaller output probability, the task with a larger output probability should have ahead of implementation.Then,tearing algorithm for sequencing based on

time-coupling(TATC) was presented by the two theorems.This paper also verified the validity and effectiveness of TATC by simulation as to the five coupled tasks.An illustrative example was given to show TATC practical application finally.

Key words:

coupled task, coupled strength, coupled task sequence, lead time, design iteration, optimization

中图分类号:

TP391
TH166

王志亮, 王云霞, 陆云.

耦合任务集执行序列优选理论与方法初探

[J]. 中国机械工程, 2011, 22(12): 1444-1449.

WANG Zhi-Liang, WANG Yun-Xia, LIU Yun.

Primary Exploration of Optimization Theory and Method for Ordering Coupled Tasks

[J]. China Mechanical Engineering, 2011, 22(12): 1444-1449.

参考文献

[1]Safoutin M J, Robert P S. The lterative Component of Design [C ]//Proceedings of the IEEE International Engineering Management Conference. Vancouver, 1996 : 18-20.
[2]Cho S H, Eppinger D E. A Simulation-based Process Model for Managing Complex Design Projects [J]. IEEE Transactions on Engineering Management, 2005,52 (3) : 316-328.
[3]Donald V S. The Design Structure System: A Method for Managing the Design of Complex Systems [J]. IEEE Transactions on Engineering Management, 1981,28 ( 3 ) 71-74.
[4]Eppinger S D, Whitney D E, Smith R P, et al. A Model- based Method for Organizing Tasks in Product Development [J]. Research in Engineering Design,1994,6(1) :1-13.
[5]Browing T R. Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions[J]. IEEE Transaction on Engineering Management,2001,48(3) :292-306.
[6]Su J C Y, Chen S J, Lin L. A Structured Approach to Measuring Functional Dependency and Sequencing of Coupled Tasks in Engineering Design[J]. Computers Industrial Engineering, 2003,45 : 195-214.
[7]Zhang Hanpeng, Qiu Wanhua, Zhang Hanfei. An Approach to Measuring Coupled Tasks Strength and Sequencing of Coupled Tasks in New Product Development[J]. Concurrent Engineering: Research and Application, 2006,14 (4) : 304-311.
[8]Yassine A, Falkenburg D, Chelst K. Engineering Design Management: An Information Structure Approach[J]. International Journal of Production Research,1999,37(13) :2957-2975.
[9]Zhang Dongmin,Liao Wenhe,Luo Yanling. A Study on Modeling of the Product Design Process and Process Re-Engineering[J]. System s Engineering, 2004,22 (2) : 69-73.
[10]Zhao Jinmin, Liu Jihong, Zhong Yifang, et al. A New Tearing Method of Coupled Task Set within Concurrent Design Process[J].Computer Integrated Manufacturing Systems, 2001, 7 (4): 36-40.
[11]Yassine A A, Whitney D E, Lavine J, et al. Do- it - right- first- time(DRFT) Approach to Design Structure Matrix (I)SM) Restructuring [C2// American Society of Mechanical Engineering. Proceedings of DETC 00, ASME 2000 International Design Engineering Technical Conferences. Baltimore, Maryland: ASME, 2000 : 10-13.
[12]Ahmadi R, Roemer T A, Wang R H. Structuring Product Development Processes[J].European Journal of Operational Research, 2001(130) : 539-558.
[13]Wei Hongqin, Lou Zhenliang, Ruan Xueyu. Aluminum Profile Extrusion Product Development Concurrent Design Process Optimization and Reconstruction[J].Journal of Shanghai Jiaotong University, 2003,37 ( 12 ) : 870- 1873.
[14]Huang E, Chen S J. Estimation of Project Completion Time and Factors Analysis for Concurrent Engineering Project Management a Simulation Approach[J]. Concurrent Engineering: Research and Application, 2006,14(4) :304-311.
[15]Chen Dongyu, Qiu Wanhua, Yang Min, et al. DSM Based Product Development Process Modeling and Simulation Optimization[J]. Computer Integrated Manufacturing Systems, 2008,14 (4) : 661-666.
[16]Liang Liang, Huang Zhuo, Guo Bo. EvaLuated and Optimized Method of Development Process Considering the Time Risk[J]. Chinese Journal of Mechanical Engineering, 2008,44 (6) : 248-252.
[17]Smith R P, Eppinger S D. A Predictive Model of Sequential Iteration in Engineering Design[J]. Management Science,1997,43(8) :1104-1120.
[18]Seol H, Kim C, Lee C, et al. Design Process Modularization Concept and Algorithm [ J ].Concurrent Engineering : Research and Applications, 2007,15 (2) : 175-186.
[19]Sheng Haitao,Wei Fajie. The Research and Application of Genetic - based Design Structure Matrix Optimization Algorithm [J ]. Chinese Journal of Management Science,2007,15(4) :98-104.
[20]Deng Yonglu. Stochastic Process and Application [M]. Beijing : Higher Education Press, 1994.