本文選題：并行工程　切入點：資源沖突　出處：《西安電子科技大學》2014年碩士論文

【摘要】：并行工程中為了實現并行化從而縮短工程時間要考慮到兩個方面,即挖掘任務之間的并行性和控制任務的粒度。而在并行工程中由于多功能小組工作性質的差異,在產品開發(fā)階段任務規(guī)劃的交疊和沖突經常出現,由此產生了許多信息沖突,而在任務調度中資源沖突又對工程具有較大制約性。為解決這些問題,保證合理利用資源及盡量縮短工期,本文對并行工程中的資源進行了分類和描述,且主要研究對象為其中的非消耗性資源;然后分析這種資源在并行工程中產生的資源沖突,并結合實例分別討論了在任務分解和任務調度過程中存在的資源沖突,根據任務分解中資源沖突的存在形式,將其定義為過程信息資源沖突,本文用WBS或DSM進行基本任務分解后,使用DSM表示其任務結構,并對該DSM進行優(yōu)化,且在該優(yōu)化過程中盡力消解或弱化過程信息資源沖突;針對任務調度中出現的資源沖突,給出能夠解決這些資源沖突的消解算法。本文應用任務分解消解過程信息資源沖突時,首先詳細討論了資源沖突、任務并行度和任務粒度三者之間的關系,然后定義了原子任務和復合任務;以此為根據給出了任務模型和任務分解的原則,并給出了任務分解的約束函數;最后針對基本任務分解后的DSM模型,用行列變換的方法對其優(yōu)化,從而達到消解或弱化沖突的目的,并在此基礎上形成了有效的任務劃分方案,為任務的調度奠定了良好的基礎。在基于任務調度過程對配置資源產生的沖突進行消解時,本文結合工期約束、資源約束和所調度任務的緊前、緊后任務約束給出了任務調度的基本模型。并結合設計結構矩陣和向量的特性,給出了表示任務之間時序關系的反設計結構矩陣,資源—任務匹配矩陣后,本文給出了在任務調度中基于優(yōu)先任務和基于空閑資源調整這兩種資源沖突消解的方法,針對優(yōu)先任務給出了評價任務優(yōu)先級的原則,針對空閑資源給出了優(yōu)先滿足配置資源的任務數量最大化和資源利用率最高的兩種策略。由此,本文以前面給出的任務調度模型為依據,配合使用這兩種資源沖突消解方法,即得出了本文的基于任務調度的配置資源沖突消解的方案。最后把本文所得出的沖突消解方案用于機械產品設計的實例中,成功地對任務劃分和任務調度過程的資源沖突進行了消解,驗證了該方法的有效性,體現了本文研究內容的實用性和價值性。
[Abstract]:In order to realize parallelism and shorten engineering time, two aspects should be considered in concurrent engineering, that is, mining the parallelism between tasks and controlling the granularity of tasks. In the product development phase, the overlapping and conflict of task planning often appear, resulting in a lot of information conflicts, but in task scheduling, resource conflict is more restrictive to the project. To solve these problems, In this paper, the resources in concurrent engineering are classified and described, and the main research object is the nonexpendable resources, and then the conflict of resources in concurrent engineering is analyzed. The resource conflicts in the process of task decomposition and task scheduling are discussed with examples. According to the existing forms of resource conflicts in task decomposition, they are defined as process information resource conflicts. In this paper, we use WBS or DSM to decompose the basic tasks, then use DSM to express the task structure, and optimize the DSM, and try to resolve or weaken the process information resource conflicts in the optimization process. In this paper, the relationship among resource conflict, task parallelism and task granularity is discussed in detail. Then, the atomic task and composite task are defined, the task model and task decomposition principle are given, and the constraint function of task decomposition is given. Finally, the DSM model after basic task decomposition is given. The method of rank and column transformation is used to optimize it so as to resolve or weaken the conflict, and on this basis, an effective task division scheme is formed. It lays a good foundation for task scheduling. When the conflict caused by configuration resources is resolved in the process of task scheduling, this paper combines duration constraints, resource constraints and the compactness of scheduled tasks. The basic model of task scheduling is given, and the inverse design structure matrix and the resource-task matching matrix are given to express the temporal relationship between tasks, combined with the characteristics of the design structure matrix and the vector. In this paper, two methods to resolve the conflict between priority tasks and idle resources in task scheduling are given, and the principle of evaluating task priority is given for priority tasks. In this paper, two strategies of maximizing the number of tasks and the highest utilization of resources are given for the free resources. Therefore, based on the task scheduling model given earlier, this paper uses these two methods to resolve the conflict between the two kinds of resources. In this paper, the solution of resource conflict resolution based on task scheduling is obtained. Finally, the conflict resolution scheme is used in the design of mechanical products. The resource conflicts in task partition and task scheduling process are successfully resolved, and the effectiveness of this method is verified, which reflects the practicability and value of the research content in this paper.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TB472

【參考文獻】

相關期刊論文 前1條

1 李俊亭;王潤孝;楊云濤;;基于資源沖突調度的關鍵鏈項目進度研究[J];西北工業(yè)大學學報;2010年04期

，

本文編號：1659148