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

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

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

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

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