病毒進化遺傳算法及其在機車檢修系統(tǒng)工單調(diào)度中的應(yīng)用研究.pdf

1、機車檢修是機務(wù)段組織運輸生產(chǎn)活動的基礎(chǔ),是機車正常運行的有力保障,對提高機車運用效率有著重要的意義,因此提高機車檢修質(zhì)量和管理水平,強化機車檢修質(zhì)量過程控制成為保證機車安全生產(chǎn)活動和提高機車運用效率的關(guān)鍵,因此建立和健全現(xiàn)代化的機車檢修系統(tǒng)是一項重大的任務(wù)。
　　 機車檢修系統(tǒng)是為了滿足機車檢修生產(chǎn)規(guī)范化、程序化、信息化的需要,以檢修生產(chǎn)管理和檢修生產(chǎn)過程為主線,達到機車檢修質(zhì)量控制為目的,為領(lǐng)導(dǎo)決策提供支持的信息系統(tǒng)。

2、　　 機車檢修系統(tǒng)中工單管理對整個檢修過程控制起到了非常重要的作用,而工單管理中工單調(diào)度的合理性直接關(guān)系到機車檢修的效率和質(zhì)量。因此,有效合理的工單調(diào)度是保證檢修作業(yè)高效、高質(zhì)完成的關(guān)鍵。
　　 本文針對“蘭州西機務(wù)段行修系統(tǒng)”中檢修工單的調(diào)度實現(xiàn)方法進行了選題研究。主要是針對檢修工單調(diào)度中人力資源的分配問題,考慮了人力資源能力、技能的多樣性。建立了工單調(diào)度數(shù)學(xué)模型,采用病毒進化遺傳算法求解模型,驗證了模型的科學(xué)性及病毒進化遺

3、傳算法求解問題的優(yōu)越性。最后,實現(xiàn)了“蘭州西機務(wù)段行修系統(tǒng)”中的工單智能調(diào)度,使之真正做到了“人盡其才”。
　　 論文主要的工作內(nèi)容包括:
　　 (1)學(xué)習(xí)研究了整個機車檢修系統(tǒng),分析了當(dāng)前檢修系統(tǒng)中工單調(diào)度的不足之處,主要包括兩點:第一,現(xiàn)場檢修人員采用紙質(zhì)工單,工作中往返于整備場和辦公室之間,工作效率低,工作強度大。第二,工單調(diào)度采用人工分配,多憑經(jīng)驗,很少考慮工人的技能、能力多樣性的差別,缺乏科學(xué)性。
　　

4、 (2)深入學(xué)習(xí)了病毒進化遺傳算法,用算例驗證了算法的性能。結(jié)果表明,相對于遺傳算法,病毒進化遺傳算法能夠以較短的計算時間和較少的計算代數(shù)得到最優(yōu)解。
　　 (3)建立了關(guān)于人力資源分配的工單調(diào)度數(shù)學(xué)模型,利用病毒進化遺傳算法通過實例進行了求解。實驗結(jié)果表明病毒進化遺傳算法能以較快的速度得到一個較優(yōu)的工程解。即在充分考慮作業(yè)者不同技能差別的前提下,能夠得到一個滿足質(zhì)量、進度要求的較優(yōu)的解。
　　 (4)設(shè)計了移動式電子工