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

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

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

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

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