資源受限項目調度問題及智能化優(yōu)化方法的應用.pdf

1、東北大學博士學位論文資源受限項目調度問題及智能化優(yōu)化方法的應用姓名：張穎申請學位級別：博士專業(yè)：控制理論與控制工程指導教師：汪定偉2000.2.1申請東北大學博卜學位論文摘愛4提出了利用調度優(yōu)先級規(guī)則的啟發(fā)式方法形成解的編碼方式，保證了產生解的可行性，并分別利用SA、TS、GA求解目標為最小化工期的資源受限項目調度問題，通過實例進行了仿真及算法對比，結果表明了方法的可行性。5在研究資源均衡問題時，基于“削峰填谷”的思想，建立了以最小化最

2、大資源供需差的平方為目標的規(guī)劃模型，提出了啟發(fā)式方法、蒙特卡洛方法和遺傳算法的求解策略，并在實施GA過程中，針對實際問題研究了三種編碼方式，為實際應用提供了方便，仿真結果表明，遺傳算法改善了求解問題的性能和有效性。6研究了資源受限項目調度中現(xiàn)金流優(yōu)化問題，在求解項目網絡最大凈現(xiàn)值的優(yōu)化模型時，提出與模擬退火結合的混合遺傳算法，并給出了驗證算法有效性及實用性的仿真實例。7首次提出活動網絡冗余系統(tǒng)可靠性問題，對該問題及優(yōu)化設計進行了研究，給

3、出了該問題的區(qū)間規(guī)劃模型，并利用GA進行求解，最后通過仿真驗證了方法有效性。總之，本文的研究工作是以生產、制造業(yè)的背景，基于傳統(tǒng)的生產調度理論和方法，結合先進的智能化優(yōu)化方法，對生產實際中普遍存在的資源受限項目調度問題進行理論和方法的研究與探索，是智能化優(yōu)化方法在資源受限項目調度領域研究的深入與發(fā)展。與此同時，力求拓寬研究領域，讓智能化優(yōu)化方法在更廣泛的生產實際中發(fā)揮效用。l／關鍵詞：資源受限項目調度問題，智能調度方法，啟發(fā)式方法智能化