協(xié)同設(shè)計(jì)中任務(wù)分解與任務(wù)調(diào)度方法的研究.pdf

1、計(jì)算機(jī)支持的協(xié)同設(shè)計(jì)(CSCD)是一種基于網(wǎng)絡(luò)的、由異地且不同領(lǐng)域的專家參與的分布式開發(fā)技術(shù)。它是由多學(xué)科多專家共同工作，完成一個(gè)共同的產(chǎn)品設(shè)計(jì)任務(wù)，從而提高工作效率，以達(dá)到縮短產(chǎn)品設(shè)計(jì)周期、增強(qiáng)產(chǎn)品市場(chǎng)競(jìng)爭(zhēng)力的目的。任務(wù)分解與任務(wù)調(diào)度問(wèn)題是協(xié)同設(shè)計(jì)的重要前提，能否有效地解決這一問(wèn)題，直接影響整個(gè)協(xié)同設(shè)計(jì)過(guò)程的順利進(jìn)行。因此，開展對(duì)協(xié)同設(shè)計(jì)中任務(wù)分解與任務(wù)調(diào)度方法的研究具有十分重要的意義。
　　本文首先引入?yún)f(xié)同設(shè)計(jì)中任務(wù)分解和任務(wù)

2、調(diào)度的基本概念，對(duì)其發(fā)展和研究現(xiàn)狀進(jìn)行了綜述，對(duì)目前解決該問(wèn)題所使用的一些技術(shù)手段和方法進(jìn)行了歸納和總結(jié)，給出了任務(wù)規(guī)劃模型。
　　針對(duì)產(chǎn)品設(shè)計(jì)任務(wù)分解之后出現(xiàn)的子任務(wù)之間復(fù)雜的相互關(guān)系，利用模糊設(shè)計(jì)結(jié)構(gòu)矩陣構(gòu)建了子任務(wù)模型，并研究了基于DSM的任務(wù)分解算法與割裂算法。通過(guò)分析耦合任務(wù)集中子任務(wù)之間的耦合度，提出了一種新的解耦策略。最后，用相關(guān)實(shí)例驗(yàn)證了所用算法和策略的有效性。
　　針對(duì)屬于離散NP問(wèn)題的協(xié)同設(shè)計(jì)中的任務(wù)調(diào)度