資源受限下維修任務(wù)網(wǎng)的調(diào)度問題研究.pdf

1、裝備維修保障系統(tǒng)是保證裝備保持或恢復(fù)到規(guī)定狀態(tài)的技術(shù)管理活動集合。合理地調(diào)度維修保障活動可以幫助企業(yè)快速解決問題或排除故障，避免事故的發(fā)生，同時還可以保證裝備能夠按時完成規(guī)定任務(wù)，對企業(yè)保持工作效率、提升效益有著重要的作用。優(yōu)化調(diào)度維修保障活動中所需資源一直是維修保障系統(tǒng)中的關(guān)鍵性問題。
　　維修任務(wù)網(wǎng)的調(diào)度問題屬于資源受限項目調(diào)度問題。但是由于實際維修環(huán)境的復(fù)雜性，所以經(jīng)典資源受限項目調(diào)度問題的求解算法并不完全適用。本文基于某企

2、業(yè)的現(xiàn)實需求，在經(jīng)典資源受限項目調(diào)度模型的基礎(chǔ)上引入了工位、人員等一系列新的約束條件，設(shè)定最小化最大完工時間為求解目標(biāo)，設(shè)計并實現(xiàn)了一個資源約束下維修任務(wù)網(wǎng)的調(diào)度模型，用于解決實際調(diào)度問題。
　　由于精確算法對大規(guī)模問題無法在可接受時間內(nèi)求解，而啟發(fā)式算法可以在較短的時間內(nèi)求得問題的一個較優(yōu)解，所以本文采用啟發(fā)式算法對維修資源受限條件下的調(diào)度優(yōu)化問題進(jìn)行求解。
　　本文首先使用基于優(yōu)先規(guī)則的構(gòu)造性啟發(fā)式算法，結(jié)合串行進(jìn)度生成

3、機(jī)制對問題模型進(jìn)行求解，設(shè)計了四類優(yōu)先規(guī)則用于選擇工位、工序、資源和人員。為了進(jìn)一步優(yōu)化工位、維修人員等資源，本文運用最大最小螞蟻系統(tǒng)，通過對信息素的更新加以限制從而實現(xiàn)對工位的選擇的優(yōu)化，其次我們研究了遺傳算法和粒子群算法，并針對本文問題模型，提出了一種基于粒子群和遺傳算法的混合優(yōu)化算法，將遺傳操作因子（選擇、交叉和變異）應(yīng)用到粒子更新規(guī)則上，實現(xiàn)對工位和維修人員兩種資源同時進(jìn)行優(yōu)化。通過實驗驗證了兩種優(yōu)化算法的優(yōu)化效果，并且通過對比