資源動態(tài)分配項目調(diào)度問題研究與應(yīng)用.pdf

1、項目調(diào)度問題是項目管理的重要內(nèi)容，對其理論和實現(xiàn)方法的研究具有重要的現(xiàn)實意義。本文結(jié)合企業(yè)項目調(diào)度需求，提出了一種阻尼自適應(yīng)粒子群算法，建立了資源動態(tài)分配項目調(diào)度問題和資源動態(tài)分配模糊項目調(diào)度問題的模型并進行了求解，開發(fā)了項目調(diào)度原型系統(tǒng)。最后將本文的理論和方法應(yīng)用于實際注塑機開發(fā)項目的調(diào)度中，取得了良好的效果。
　　 全文的內(nèi)容主要包括：
　　 第1章介紹了項目調(diào)度問題的研究背景及意義，分析了現(xiàn)有算法和模型中存在的問題

2、，給出了全文主要研究內(nèi)容和組織結(jié)構(gòu)。
　　 第2章介紹了粒子群算法的研究概況，提出了一種阻尼自適應(yīng)粒子群算法。該算法中，針對粒子群算法全局和局部搜索能力的平衡問題，對阻尼運動的模型加以改進，提出了阻尼自適應(yīng)慣性權(quán)重周期性衰減的非線性改變策略；針對粒子群算法容易出現(xiàn)早熟收斂問題，提出了基于粒子群平均空間距離的自適應(yīng)變異策略。
　　 第3章介紹了經(jīng)典資源受限項目調(diào)度問題的概況，針對傳統(tǒng)任務(wù)資源固定分配難以實現(xiàn)動態(tài)與高效調(diào)度，

3、提出了資源動態(tài)分配策略：允許任務(wù)在資源未全部就緒時可以啟動，任務(wù)調(diào)度期間可隨資源的使用情況動態(tài)調(diào)整。給出了資源閥值的定義和當(dāng)量工期的計算方法，建立了資源動態(tài)分配項目調(diào)度問題的數(shù)學(xué)模型，分析了該模型縮短工期的條件.將資源動態(tài)分配策略引入模糊項目調(diào)度問題中，建立了基于模糊工期的資源動態(tài)分配項目調(diào)度問題數(shù)學(xué)模型，模糊工期采用六點模糊數(shù)表示。分別對串行調(diào)度產(chǎn)生方案和并行調(diào)度產(chǎn)生方案進行了改進，以適應(yīng)引入資源動態(tài)分配策略的項目調(diào)度問題。
　

4、　 第4章本章將阻尼自適應(yīng)粒子群算法用于資源動態(tài)分配項目調(diào)度模型和資源動態(tài)分配模糊項目調(diào)度模型的求解。提出了一種帶有定界概率和定界規(guī)則的任務(wù)鏈表的粒子編碼方法，采用基于優(yōu)先規(guī)則和隨機數(shù)的混合策略生成初始種群，提出了不變位交叉法對粒子實施更新、變異位領(lǐng)域?qū)αＷ訉嵤┳儺?，保證了粒子更新、變異后的可行性。對通用測試庫和典型實例進行了測試，比較了不同粒子編碼方法、不同資源水平和不同算法的求解效果，結(jié)果表明資源動態(tài)分配策略和阻尼自適應(yīng)粒子群算法