基于Web服務(wù)的業(yè)務(wù)流程優(yōu)化研究及應(yīng)用.pdf

1、業(yè)務(wù)流程優(yōu)化問題是港口碼頭作業(yè)流程中的重要問題。通過提高集裝箱碼頭作業(yè)流程的重組效率來提高自身競爭力，已成為集裝箱港口最為關(guān)心的問題之一。由于港口碼頭作業(yè)的業(yè)務(wù)種類繁多，流程復(fù)雜且經(jīng)常會隨著業(yè)務(wù)操作細節(jié)的更新而改變，傳統(tǒng)的集中式集裝箱管理系統(tǒng)在實際應(yīng)用中存在著柔性不足、適應(yīng)性和擴展能力有限、互操作性不強等缺點，不能滿足現(xiàn)代港務(wù)物流復(fù)雜應(yīng)用的高擴展性和松耦合性的需求，而基于面向服務(wù)體系結(jié)構(gòu)的Web服務(wù)技術(shù)為業(yè)務(wù)流程優(yōu)化提供了技術(shù)支持。因此

2、，研究基于Web服務(wù)的業(yè)務(wù)流程優(yōu)化具有積極的理論意義和現(xiàn)實的應(yīng)用價值。
　　論文首先深入研究了業(yè)務(wù)流程優(yōu)化技術(shù)的國內(nèi)外研究現(xiàn)狀，分析了當前比較流行的幾種解決業(yè)務(wù)流程優(yōu)化方法以及各自存在的問題。研究證明業(yè)務(wù)流程優(yōu)化問題屬于NP難問題。作者在現(xiàn)有研究的基礎(chǔ)上，針對基于Web服務(wù)的業(yè)務(wù)流程優(yōu)化方法重組效率較低以及綜合服務(wù)質(zhì)量較差等問題，提出了基于有向圖和改進遺傳算法的業(yè)務(wù)流程優(yōu)化方法，以提高業(yè)務(wù)流程優(yōu)化的綜合性能。其中，由于圖的構(gòu)建過程

3、復(fù)雜度較高，本文通過反向遍歷的方法找到圖的構(gòu)建過程中的部分有效路徑，縮減了構(gòu)建全圖的時間開銷；為了提高算法的全局搜索能力，引入了適用于求解組合優(yōu)化問題的遺傳算法，給出了有向圖中滿足業(yè)務(wù)流程特點的編碼方式、適應(yīng)度函數(shù)、相關(guān)運行參數(shù)以及改進的遺傳迭代操作。其中在編碼方式中，提出了一種基于矩陣形式的變長染色體編碼方式，使得業(yè)務(wù)流程優(yōu)化模型中的解空間與遺傳算法中的搜索空間能正確對應(yīng)起來。最后，作者進行了仿真實驗，并將本文方法、傳統(tǒng)圖規(guī)劃方法以及