并行工程中資源沖突與任務(wù)調(diào)度的關(guān)系研究.pdf

1、并行工程中為了實現(xiàn)并行化從而縮短工程時間要考慮到兩個方面，即挖掘任務(wù)之間的并行性和控制任務(wù)的粒度。而在并行工程中由于多功能小組工作性質(zhì)的差異，在產(chǎn)品開發(fā)階段任務(wù)規(guī)劃的交疊和沖突經(jīng)常出現(xiàn)，由此產(chǎn)生了許多信息沖突，而在任務(wù)調(diào)度中資源沖突又對工程具有較大制約性。為解決這些問題，保證合理利用資源及盡量縮短工期，本文對并行工程中的資源進行了分類和描述，且主要研究對象為其中的非消耗性資源；然后分析這種資源在并行工程中產(chǎn)生的資源沖突，并結(jié)合實例分別討

2、論了在任務(wù)分解和任務(wù)調(diào)度過程中存在的資源沖突，根據(jù)任務(wù)分解中資源沖突的存在形式，將其定義為過程信息資源沖突，本文用WBS或DSM進行基本任務(wù)分解后，使用DSM表示其任務(wù)結(jié)構(gòu)，并對該DSM進行優(yōu)化，且在該優(yōu)化過程中盡力消解或弱化過程信息資源沖突；針對任務(wù)調(diào)度中出現(xiàn)的資源沖突，給出能夠解決這些資源沖突的消解算法。
　　本文應(yīng)用任務(wù)分解消解過程信息資源沖突時，首先詳細(xì)討論了資源沖突、任務(wù)并行度和任務(wù)粒度三者之間的關(guān)系，然后定義了原子任務(wù)

3、和復(fù)合任務(wù)；以此為根據(jù)給出了任務(wù)模型和任務(wù)分解的原則，并給出了任務(wù)分解的約束函數(shù)；最后針對基本任務(wù)分解后的DSM模型，用行列變換的方法對其優(yōu)化，從而達到消解或弱化沖突的目的，并在此基礎(chǔ)上形成了有效的任務(wù)劃分方案，為任務(wù)的調(diào)度奠定了良好的基礎(chǔ)。
　　在基于任務(wù)調(diào)度過程對配置資源產(chǎn)生的沖突進行消解時，本文結(jié)合工期約束、資源約束和所調(diào)度任務(wù)的緊前、緊后任務(wù)約束給出了任務(wù)調(diào)度的基本模型。并結(jié)合設(shè)計結(jié)構(gòu)矩陣和向量的特性，給出了表示任務(wù)之間時

4、序關(guān)系的反設(shè)計結(jié)構(gòu)矩陣，資源—任務(wù)匹配矩陣后，本文給出了在任務(wù)調(diào)度中基于優(yōu)先任務(wù)和基于空閑資源調(diào)整這兩種資源沖突消解的方法，針對優(yōu)先任務(wù)給出了評價任務(wù)優(yōu)先級的原則，針對空閑資源給出了優(yōu)先滿足配置資源的任務(wù)數(shù)量最大化和資源利用率最高的兩種策略。由此，本文以前面給出的任務(wù)調(diào)度模型為依據(jù)，配合使用這兩種資源沖突消解方法，即得出了本文的基于任務(wù)調(diào)度的配置資源沖突消解的方案。
　　最后把本文所得出的沖突消解方案用于機械產(chǎn)品設(shè)計的實例中，成功