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

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

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

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