動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題及其求解研究.pdf

1、隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展和世界工業(yè)技術(shù)水平的不斷提高，制造業(yè)面臨著市場(chǎng)競(jìng)爭(zhēng)愈演愈烈的局面。激烈的市場(chǎng)競(jìng)爭(zhēng)導(dǎo)致產(chǎn)品的復(fù)雜程度以及開發(fā)的難度不斷提高，促使企業(yè)更加重視產(chǎn)品開發(fā)過程過程，力求用最短的時(shí)間開發(fā)出更低成本和更高質(zhì)量的新產(chǎn)品；同時(shí)也激發(fā)了人們對(duì)產(chǎn)品開發(fā)過程的研究熱情并提出了許多產(chǎn)品開發(fā)過程管理方法。目前，在產(chǎn)品開發(fā)過程中，項(xiàng)目管理技術(shù)及項(xiàng)目調(diào)度問題在實(shí)際應(yīng)用中日趨廣泛。但項(xiàng)目調(diào)度往往存在著很多動(dòng)態(tài)不確定因素而使其處于動(dòng)態(tài)環(huán)境下，如何在項(xiàng)目

2、調(diào)度中考慮這些不確定因素，己經(jīng)成為解決實(shí)際問題的關(guān)鍵。
　　本文借鑒國(guó)內(nèi)外研究成果，對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目的優(yōu)化調(diào)度問題進(jìn)行建模和仿真，并對(duì)其智能求解方法進(jìn)行了研究，為動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題提供了一種新的研究途徑。
　　首先，本文通過對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的分析，構(gòu)建了其形式化描述方法，從定性和定量的角度分析了動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的耦合特性、參數(shù)不定特性和環(huán)境干擾特性并針對(duì)這三個(gè)特性提出了相應(yīng)的

3、建模及求解策略。對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題上游關(guān)系和建?；A(chǔ)的任務(wù)耦合問題進(jìn)行了闡述和分析，建立了耦合集混合迭代模型，并圍繞此模型給出了仿真計(jì)算的實(shí)現(xiàn)步驟。
　　其次，本文圍繞動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的三個(gè)主要特性，即耦合特性、參數(shù)不定特性和環(huán)境干擾特性進(jìn)行了深入的研究：
　　(1)針對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的耦合特性，建立了多模式多項(xiàng)目調(diào)度問題的模型；對(duì)并行項(xiàng)目之間存在的共享資源競(jìng)爭(zhēng)的問題，利用蟻群勞動(dòng)

4、分工自適應(yīng)的特性，建立了基于勞動(dòng)分工的項(xiàng)目?jī)?yōu)先級(jí)調(diào)度模型；對(duì)同一個(gè)項(xiàng)目?jī)?nèi)部任務(wù)之間存在的時(shí)序約束和資源競(jìng)爭(zhēng)優(yōu)先級(jí)問題，提出了基于任務(wù)執(zhí)行模式和滿足時(shí)序關(guān)系的任務(wù)列表的粒子編碼方式。根據(jù)粒子編碼方式的特點(diǎn)，提出了基于矢量交換的改進(jìn)粒子群算法并結(jié)合蟻群勞動(dòng)分工優(yōu)先級(jí)模型對(duì)多模式多項(xiàng)目調(diào)度問題進(jìn)行了求解。最后將該方法應(yīng)用于一個(gè)數(shù)值實(shí)例并與其它基于優(yōu)先級(jí)規(guī)則的啟發(fā)式算法進(jìn)行了比較。
　　(2)針對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的參數(shù)不定特

5、性，根據(jù)其中典型的不確定參數(shù)，即不確定任務(wù)執(zhí)行工期，建立了基于模糊集理論的模糊不定工期項(xiàng)目調(diào)度問題的模型，將求解一般項(xiàng)目調(diào)度問題的并行調(diào)度方案擴(kuò)展到模糊不定工期項(xiàng)目調(diào)度中，定義了調(diào)度任務(wù)的模糊時(shí)間序列確定準(zhǔn)則。針對(duì)模糊不定工期會(huì)使問題解空間產(chǎn)生大量的冗余解，提出一種具有多點(diǎn)局部搜索特性，能構(gòu)造出較好解空間的兩階段混沌粒子群算法。最后將該方法應(yīng)用于某產(chǎn)品開發(fā)項(xiàng)目調(diào)度實(shí)例，并與其它基于優(yōu)先級(jí)
　　規(guī)則的啟發(fā)式算法和遺傳算法進(jìn)行了比較。

6、
　　(3)針對(duì)動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題的環(huán)境干擾數(shù)特性，分析了項(xiàng)目調(diào)度執(zhí)行過程中的干擾類型，提出了針對(duì)性的兩種干擾恢復(fù)策略，即任務(wù)執(zhí)行模式替代策略和資源替代策略。根據(jù)干擾策略建立了面向干擾管理的項(xiàng)目調(diào)度問題模型。通過此模型基于基準(zhǔn)調(diào)度方案所采取干擾恢復(fù)的特點(diǎn)，提出了一種基于遺傳算法和自適應(yīng)meta-Lamarchian學(xué)習(xí)策略的多領(lǐng)域模擬退火搜索算法相混合的Memetic算法并對(duì)項(xiàng)目調(diào)度標(biāo)準(zhǔn)問題庫PSPLIB中的多執(zhí)行模式