基于SOA的流水作業(yè)分布式優(yōu)化方法.pdf

1、車間流水作業(yè)調度問題是生產(chǎn)、調度領域的一個熱點、難點，是許多實際生產(chǎn)調度問題的典型調度簡化模型?？偼旯r間是一個重要的衡量指標，它的最小化能有效提高設備利用率、縮短生產(chǎn)周期、降低成本。最小化總完工時間流水作業(yè)調度問題是一類典型的NP-難問題，對它的研究具有重要的理論意義和應用價值。
　　 本文利用面向服務的架構SOA的分布式計算的思想，將調度算法基本運算步封裝成服務并部署到分布式計算資源上，客戶端通過訪問這些服務完成調度算法的服

2、務計算過程。Web服務的響應時間是影響Web服務訪問的重要因素，通過實驗分析出調用Web服務的開銷主要在于SOAP消息解析時間以及初始化Web服務的時間。結合資源池模式和緩存模式，提出基于服務緩沖池的調度算法，通過緩存Web服務的鏈接，減少Web服務的初始化次數(shù)，降低Web服務的初始化開銷，縮短Web服務的響應時間。實驗分析計算資源數(shù)對算法性能的影響，確定出分布式環(huán)境下大規(guī)模組合優(yōu)化問題的有效資源數(shù)?；赥aillard標準測試實例，將