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

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

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

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