基于仿真優(yōu)化的工作流資源配置.pdf

1、隨著工作流技術(shù)的發(fā)展，工作流系統(tǒng)在企業(yè)的運(yùn)作中起著越來越重要的作用。在工作流技術(shù)中，業(yè)務(wù)流程案例的平均執(zhí)行時(shí)間是系統(tǒng)最重要的性能指標(biāo)，體現(xiàn)著企業(yè)的運(yùn)行效率。而執(zhí)行業(yè)務(wù)流程的資源數(shù)目，則在很大程度上決定了企業(yè)的運(yùn)營成本。這兩者都是影響企業(yè)競爭力的關(guān)鍵因素。然而，在現(xiàn)實(shí)當(dāng)中，業(yè)務(wù)流程案例的平均執(zhí)行時(shí)間和資源數(shù)目是一對矛盾。因此，在保證企業(yè)運(yùn)營成本不超過一定上限的前提下，最大限度地通過優(yōu)化資源配置實(shí)現(xiàn)最低的業(yè)務(wù)流程案例平均執(zhí)行時(shí)間是大多數(shù)企業(yè)

2、的迫切需求。
　　 目前，由于受到數(shù)學(xué)分析手段的限制，大多數(shù)針對工作流資源配置優(yōu)化的研究都在特殊的約束下進(jìn)行。這無疑極大地限制了這些研究的應(yīng)用范圍和精度。少數(shù)針對更一般情況的研究只是在起步階段，沒有深入研究算法本身。
　　 為了解決當(dāng)前研究在適用范圍上的問題，本文以仿真優(yōu)化技術(shù)為基礎(chǔ)，解決在成本約束下，工作流的資源配置優(yōu)化問題。首先，通過排隊(duì)論和一系列的仿真實(shí)驗(yàn)，對工作流資源配置優(yōu)化問題的可行域性質(zhì)進(jìn)行了分析，并得出相關(guān)