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

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

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