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

1、并行工程中為了實(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)行了分類和描述，且主要研究對(duì)象為其中的非消耗性資源；然后分析這種資源在并行工程中產(chǎn)生的資源沖突，并結(jié)合實(shí)例分別討

2、論了在任務(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ù)

3、和復(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í)

4、序關(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í)例中，成功