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

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

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

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