基于滾動機制的有限時域設(shè)備更新方法.pdf

1、企業(yè)需要特定的設(shè)備來完成產(chǎn)品的加工操作。設(shè)備會隨著使用壽命的增加而不斷老化,為維持設(shè)備的性能需要進行定期的維護投入,因此做好設(shè)備更新決策對企業(yè)的勞動生產(chǎn)率直至經(jīng)濟效益有些重要的影響。設(shè)備更新決策問題存在于各個領(lǐng)域,如:制造業(yè)設(shè)備、農(nóng)業(yè)機械、運輸設(shè)備、電力設(shè)備等。隨著世界經(jīng)濟的快速發(fā)展,設(shè)備更新決策問題在現(xiàn)代工業(yè)中的作用同益顯著。設(shè)備更新領(lǐng)域內(nèi)存在大量急需解決又極端困難的問題,吸引了國內(nèi)外越來越多的理論工作者和實際工作者。從理論研究上,設(shè)

2、備更新決策問題是工程經(jīng)濟學(xué)中一類組合優(yōu)化問題。
　　 設(shè)備更新決策問題面臨著計算難處理性和實際市場信息的動態(tài)不確定性,已有應(yīng)對大規(guī)模設(shè)備更新問題計算復(fù)雜性的分解方法和處理動念不確定性的方法都存在這樣那樣的缺陷和弊端。滾動時域方法是解決大規(guī)模組合優(yōu)化問題的通用方法。但目前還沒有將滾動時域方法應(yīng)用到設(shè)備更新問題中,國內(nèi)外對于這方面的研究還是空白。
　　 本文主要研究了確定型靜態(tài)設(shè)備更新問題,以作業(yè)車間設(shè)備更新問題為背景,考慮

3、不同環(huán)境下滾動時域方法的有效性及性能。歸納起來,主要做了以下五方面研究工作:
　　 (1)借鑒滾動時域方法在生產(chǎn)調(diào)度和路徑規(guī)劃中的成功應(yīng)用,剖析滾動時域方法的內(nèi)在機理和關(guān)鍵技術(shù),建立了設(shè)備更新問題滾動時域更新方法的一般描述框架,規(guī)范滾動時域更新方法的有關(guān)概念和參數(shù)的定義。
　　 (2)研究了多更新選擇下大規(guī)模靜態(tài)設(shè)備更新問題,給出了兩種適用于設(shè)備更新問題的滾動機制及具體算法步驟。詳細分析了滾動時域方法的性能,驗證滾動時域

4、方法對大規(guī)模設(shè)備更新問題的有效性;給出對于不同環(huán)境要求下設(shè)備更新問題選用滾動機制的一般性準(zhǔn)則。
　　 (3)對提出了滾動時域更新方法的滾動更新子問題進行改進。通過在更新子問題的局部目標(biāo)函數(shù)中加入一個終端懲罰項,在局部目標(biāo)中考慮了與全局目標(biāo)的一致性,理論分析和仿真試驗結(jié)果表明,添加終端懲罰滾動更新策略相對普通滾動更新策略有大的改善,在大多數(shù)情況下全局解的質(zhì)量更好,且計算量適中。
　　 (4)考慮單調(diào)設(shè)備更新問題,針對傳統(tǒng)計