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

【摘要】：并行工程中為了實(shí)現(xiàn)并行化從而縮短工程時(shí)間要考慮到兩個(gè)方面,即挖掘任務(wù)之間的并行性和控制任務(wù)的粒度。而在并行工程中由于多功能小組工作性質(zhì)的差異,在產(chǎn)品開(kāi)發(fā)階段任務(wù)規(guī)劃的交疊和沖突經(jīng)常出現(xiàn),由此產(chǎn)生了許多信息沖突,而在任務(wù)調(diào)度中資源沖突又對(duì)工程具有較大制約性。為解決這些問(wèn)題,保證合理利用資源及盡量縮短工期,本文對(duì)并行工程中的資源進(jìn)行了分類(lèi)和描述,且主要研究對(duì)象為其中的非消耗性資源;然后分析這種資源在并行工程中產(chǎn)生的資源沖突,并結(jié)合實(shí)例分別討論了在任務(wù)分解和任務(wù)調(diào)度過(guò)程中存在的資源沖突,根據(jù)任務(wù)分解中資源沖突的存在形式,將其定義為過(guò)程信息資源沖突,本文用WBS或DSM進(jìn)行基本任務(wù)分解后,使用DSM表示其任務(wù)結(jié)構(gòu),并對(duì)該DSM進(jìn)行優(yōu)化,且在該優(yōu)化過(guò)程中盡力消解或弱化過(guò)程信息資源沖突;針對(duì)任務(wù)調(diào)度中出現(xiàn)的資源沖突,給出能夠解決這些資源沖突的消解算法。本文應(yīng)用任務(wù)分解消解過(guò)程信息資源沖突時(shí),首先詳細(xì)討論了資源沖突、任務(wù)并行度和任務(wù)粒度三者之間的關(guān)系,然后定義了原子任務(wù)和復(fù)合任務(wù);以此為根據(jù)給出了任務(wù)模型和任務(wù)分解的原則,并給出了任務(wù)分解的約束函數(shù);最后針對(duì)基本任務(wù)分解后的DSM模型,用行列變換的方法對(duì)其優(yōu)化,從而達(dá)到消解或弱化沖突的目的,并在此基礎(chǔ)上形成了有效的任務(wù)劃分方案,為任務(wù)的調(diào)度奠定了良好的基礎(chǔ)。在基于任務(wù)調(diào)度過(guò)程對(duì)配置資源產(chǎn)生的沖突進(jìn)行消解時(shí),本文結(jié)合工期約束、資源約束和所調(diào)度任務(wù)的緊前、緊后任務(wù)約束給出了任務(wù)調(diào)度的基本模型。并結(jié)合設(shè)計(jì)結(jié)構(gòu)矩陣和向量的特性,給出了表示任務(wù)之間時(shí)序關(guān)系的反設(shè)計(jì)結(jié)構(gòu)矩陣,資源—任務(wù)匹配矩陣后,本文給出了在任務(wù)調(diào)度中基于優(yōu)先任務(wù)和基于空閑資源調(diào)整這兩種資源沖突消解的方法,針對(duì)優(yōu)先任務(wù)給出了評(píng)價(jià)任務(wù)優(yōu)先級(jí)的原則,針對(duì)空閑資源給出了優(yōu)先滿足配置資源的任務(wù)數(shù)量最大化和資源利用率最高的兩種策略。由此,本文以前面給出的任務(wù)調(diào)度模型為依據(jù),配合使用這兩種資源沖突消解方法,即得出了本文的基于任務(wù)調(diào)度的配置資源沖突消解的方案。最后把本文所得出的沖突消解方案用于機(jī)械產(chǎn)品設(shè)計(jì)的實(shí)例中,成功地對(duì)任務(wù)劃分和任務(wù)調(diào)度過(guò)程的資源沖突進(jìn)行了消解,驗(yàn)證了該方法的有效性,體現(xiàn)了本文研究?jī)?nèi)容的實(shí)用性和價(jià)值性。
[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.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TB472

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 李俊亭;王潤(rùn)孝;楊云濤;;基于資源沖突調(diào)度的關(guān)鍵鏈項(xiàng)目進(jìn)度研究[J];西北工業(yè)大學(xué)學(xué)報(bào);2010年04期

，

本文編號(hào)：1659148