[發(fā)明專利]通過工作流實(shí)現(xiàn)的優(yōu)先流程算法

在審

• 申請?zhí)枺?/td>: 201710201917.1
• 申請日: 2017-03-30
• 公開（公告）號: CN108665222A
• 公開（公告）日: 2018-10-16
• 發(fā)明（設(shè)計(jì)）人: 吳康寧;陳丹丹
• 申請（專利權(quán)）人: 優(yōu)甸網(wǎng)絡(luò)科技（上海）有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

一種通過工作流實(shí)現(xiàn)的優(yōu)先流程算法，將工作流看作一個(gè)異構(gòu)、共享的計(jì)算資源池，在特定條件下(服務(wù)資源足夠多，能保證并行任務(wù)同時(shí)執(zhí)行)，利用列生成技術(shù)給出解的上下界計(jì)算方法，并提出最適規(guī)則優(yōu)先規(guī)則對該解改進(jìn)。本發(fā)明的實(shí)施例提供一種通過工作流實(shí)現(xiàn)的優(yōu)先流程算法，主流程流轉(zhuǎn)到一個(gè)環(huán)節(jié),規(guī)則根據(jù)數(shù)據(jù)表單信息進(jìn)行統(tǒng)計(jì)獲得結(jié)果。自動發(fā)起幾條流程,這些流程有并行獨(dú)立流轉(zhuǎn)的，也有影響主流程是否到下環(huán)節(jié)的優(yōu)先關(guān)聯(lián)流程。主流程要流轉(zhuǎn)到下環(huán)節(jié),必須等待優(yōu)先流程執(zhí)行完成后,這個(gè)時(shí)候點(diǎn)擊下環(huán)節(jié)按鈕才有效。這樣一方面可以減少應(yīng)用程序安全控制的復(fù)雜度和難度，另一方面又可充分利用優(yōu)先規(guī)則控制工作流流轉(zhuǎn)進(jìn)程。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)應(yīng)用環(huán)境下的自動化技術(shù)領(lǐng)域，尤其涉及開發(fā)過程中根據(jù)優(yōu)先算法實(shí)現(xiàn)的自動執(zhí)行的經(jīng)營過程，將文檔、信息或任務(wù)在不同的執(zhí)行者之間進(jìn)行傳遞與執(zhí)行。

背景技術(shù)

工作流，概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域，是針對日常工作中具有固定程序活動而提出的一個(gè)概念，目的是通過將工作分解成定義良好的任務(wù)或角色，按照一定的規(guī)則和過程來執(zhí)行這些任務(wù)并對其進(jìn)行監(jiān)控，達(dá)到提高工作效率、更好的控制過程、增強(qiáng)對客戶的服務(wù)、有效管理業(yè)務(wù)流程等目的。Georgakopoulos給出的工作流定義是：工作流是將一組任務(wù)組織起來以完成某個(gè)經(jīng)營過程：定義了任務(wù)的觸發(fā)順序和觸發(fā)條件，每個(gè)任務(wù)可以由一個(gè)或多個(gè)軟件系統(tǒng)完成，也可以由一個(gè)或一組人完成，還可以由一個(gè)或多個(gè)人與軟件系統(tǒng)協(xié)作完成。

科學(xué)研究、生產(chǎn)活動和其他大量業(yè)務(wù)流程實(shí)質(zhì)上都是工作流應(yīng)用，每個(gè)流程通常由一組活動及活動間的偏序關(guān)系組成。工作流活動執(zhí)行前需分配資源，即在活動和資源之間建立映射關(guān)系。能完成同一活動的資源會很多，且資源通常是分布式的，如何管理并有效使用資源是一個(gè)重要問題。我們對當(dāng)前流程建模領(lǐng)域出現(xiàn)過的主流建模方法進(jìn)行了歸納分析，可以把它們分成5大類：腳本語言、基于網(wǎng)的方法、基于規(guī)則的方法、基于邏輯的方法和代數(shù)方法。(1)腳本語言中有描述控制流和數(shù)據(jù)流的語句結(jié)構(gòu)，它提供了一種簡明的描述方法，對于有經(jīng)驗(yàn)的設(shè)計(jì)者來說更易于使用。它的主要缺點(diǎn)是缺乏流程本身的形式化語義，語言的語義主要是供語言解釋器使用。(2)基于網(wǎng)的方法適合于流程的可視化建模，一般都使用狀態(tài)變遷網(wǎng)，流程中的活動用結(jié)點(diǎn)表示，控制流用邊表示。使用狀態(tài)變遷網(wǎng)的主要問題在于是否有形式化的語義，大多數(shù)工作流產(chǎn)品的可視化建模方法都缺乏形式化語義。在具有形式化語義的狀態(tài)變遷網(wǎng)中，使用得最多的就是Petr網(wǎng)和狀態(tài)圖。(3)基于規(guī)則的方法，目前研究得最多的基于規(guī)則的方法是ECA規(guī)則。ECA規(guī)則具有形式化基礎(chǔ)，但是ECA規(guī)則的可視化工作量比較大，如果規(guī)則集比較大時(shí)就難以管理。(4)基于邏輯的方法適合于描述系統(tǒng)的動態(tài)性，其中時(shí)序邏輯是一種常用的方法，它具有很好的形式化基礎(chǔ)，驗(yàn)證工作流模型的屬性比較方便。但是時(shí)序邏輯的主要缺點(diǎn)是很難實(shí)現(xiàn)可視化.不容易轉(zhuǎn)換成其它的描述方法，描述業(yè)務(wù)流程的系統(tǒng)行為太復(fù)雜。(5)基于代數(shù)的方法主要還是局限在理論探討上，在工作流管理領(lǐng)域用得很少，只有一種基于過程代數(shù)的描述語言LOTOS被用于工作流管理領(lǐng)域。代數(shù)方法的主要缺點(diǎn)類似于基于邏輯的方法，并且在自動執(zhí)行和形式化驗(yàn)證方面表現(xiàn)得比基于邏輯的方法更差，建模方法缺乏直觀性，難以理解。

系統(tǒng)實(shí)施通過工作流實(shí)現(xiàn)的優(yōu)先流程算法所帶來的好處：通過工作流實(shí)現(xiàn)的優(yōu)先流程算法一方面為系統(tǒng)管理員提供了靈活、方便的操作界面，另一方面能夠?qū)崿F(xiàn)數(shù)據(jù)的同步交換和共享的特征更受用戶歡迎，能有效幫助系統(tǒng)簡化多余流程，是未來工作流技術(shù)發(fā)展的方向。

發(fā)明內(nèi)容

為了克服現(xiàn)有的優(yōu)先流程算法的不足,本發(fā)明提供一種通過工作流實(shí)現(xiàn)的優(yōu)先流程算法，主流程流轉(zhuǎn)到一個(gè)環(huán)節(jié),這個(gè)環(huán)節(jié)里面設(shè)定了規(guī)則,規(guī)則根據(jù)數(shù)據(jù)表單信息進(jìn)行統(tǒng)計(jì)獲得結(jié)果。自動發(fā)起幾條流程,這些流程有并行獨(dú)立流轉(zhuǎn)的，也有影響主流程是否到下環(huán)節(jié)的優(yōu)先關(guān)聯(lián)流程。主流程要流轉(zhuǎn)到下環(huán)節(jié),必須等待優(yōu)先流程執(zhí)行完成后,這個(gè)時(shí)候點(diǎn)擊下環(huán)節(jié)按鈕才有效。這樣一方面可以減少應(yīng)用程序安全控制的復(fù)雜度和難度，另一方面又可充分利用優(yōu)先規(guī)則控制工作流流轉(zhuǎn)進(jìn)程。