應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制的制作方法
【專(zhuān)利摘要】一種應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制，將工作流看作一個(gè)異構(gòu)、共享的計(jì)算資源池，在服務(wù)資源足夠多且能保證并行任務(wù)同時(shí)執(zhí)行條件下，開(kāi)發(fā)過(guò)程中根據(jù)流轉(zhuǎn)的自動(dòng)執(zhí)行的經(jīng)營(yíng)過(guò)程，將文檔、信息或任務(wù)在多活頁(yè)之間進(jìn)行傳遞與執(zhí)行本發(fā)明的實(shí)施例提供一種應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制，自動(dòng)發(fā)起幾條流程,這些流程有并行獨(dú)立流轉(zhuǎn)的，也有影響主流程是否到下環(huán)節(jié)的優(yōu)先關(guān)聯(lián)流程。這樣一方面為系統(tǒng)管理員提供了靈活、方便的操作界面，另一方面能夠?qū)崿F(xiàn)數(shù)據(jù)的同步交換和共享的特征更受用戶(hù)歡迎，能有效幫助系統(tǒng)簡(jiǎn)化多余流程，是未來(lái)工作流技術(shù)發(fā)展的方向。
【專(zhuān)利說(shuō)明】
應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及計(jì)算機(jī)應(yīng)用環(huán)境下的自動(dòng)化技術(shù)領(lǐng)域，尤其涉及開(kāi)發(fā)過(guò)程中根據(jù)流轉(zhuǎn)的自動(dòng)執(zhí)行的經(jīng)營(yíng)過(guò)程，將文檔、信息或任務(wù)在多活頁(yè)之間進(jìn)行傳遞與執(zhí)行。
【背景技術(shù)】
[0002]工作流，概念起源于生產(chǎn)組織和辦公自動(dòng)化領(lǐng)域，是針對(duì)日常工作中具有固定程序活動(dòng)而提出的一個(gè)概念，目的是通過(guò)將工作分解成定義良好的任務(wù)或角色，按照一定的多活頁(yè)和過(guò)程來(lái)執(zhí)行這些任務(wù)并對(duì)其進(jìn)行監(jiān)控，達(dá)到提高工作效率、更好的控制過(guò)程、增強(qiáng)對(duì)客戶(hù)的服務(wù)、有效管理業(yè)務(wù)流程等目的Xeorgakopoulos給出的工作流定義是:工作流是將一組任務(wù)組織起來(lái)以完成某個(gè)經(jīng)營(yíng)過(guò)程:定義了任務(wù)的觸發(fā)順序和觸發(fā)條件，每個(gè)任務(wù)可以由一個(gè)或多個(gè)軟件系統(tǒng)完成，也可以由一個(gè)或一組人完成，還可以由一個(gè)或多個(gè)人與軟件系統(tǒng)協(xié)作完成。
[0003]科學(xué)研究、生產(chǎn)活動(dòng)和其他大量業(yè)務(wù)流程實(shí)質(zhì)上都是工作流應(yīng)用，每個(gè)流程通常由一組活動(dòng)及活動(dòng)間的偏序關(guān)系組成。工作流活動(dòng)執(zhí)行前需分配資源，即在活動(dòng)和資源之間建立映射關(guān)系。能完成同一活動(dòng)的資源會(huì)很多，且資源通常是分布式的，如何管理并有效使用資源是一個(gè)重要問(wèn)題。我們對(duì)當(dāng)前流程建模領(lǐng)域出現(xiàn)過(guò)的主流建模方法進(jìn)行了歸納分析，可以把它們分成5大類(lèi):腳本語(yǔ)言、基于網(wǎng)的方法、基于多活頁(yè)的方法、基于邏輯的方法和代數(shù)方法。(I)腳本語(yǔ)言中有描述控制流和數(shù)據(jù)流的語(yǔ)句結(jié)構(gòu)，它提供了一種簡(jiǎn)明的描述方法，對(duì)于有經(jīng)驗(yàn)的設(shè)計(jì)者來(lái)說(shuō)更易于使用。它的主要缺點(diǎn)是缺乏流程本身的形式化語(yǔ)義，語(yǔ)言的語(yǔ)義主要是供語(yǔ)言解釋器使用。(2)基于網(wǎng)的方法適合于流程的可視化建模，一般都使用狀態(tài)變迀網(wǎng)，流程中的活動(dòng)用結(jié)點(diǎn)表示，控制流用邊表示。使用狀態(tài)變迀網(wǎng)的主要問(wèn)題在于是否有形式化的語(yǔ)義，大多數(shù)工作流產(chǎn)品的可視化建模方法都缺乏形式化語(yǔ)義。在具有形式化語(yǔ)義的狀態(tài)變迀網(wǎng)中，使用得最多的就是Petr網(wǎng)和狀態(tài)圖。(3)基于多活頁(yè)的方法，目前研究得最多的基于多活頁(yè)的方法是ECA多活頁(yè)。ECA多活頁(yè)具有形式化基礎(chǔ)，但是ECA多活頁(yè)的可視化工作量比較大，如果多活頁(yè)集比較大時(shí)就難以管理。(4)基于邏輯的方法適合于描述系統(tǒng)的動(dòng)態(tài)性，其中時(shí)序邏輯是一種常用的方法，它具有很好的形式化基礎(chǔ)，驗(yàn)證工作流模型的屬性比較方便。但是時(shí)序邏輯的主要缺點(diǎn)是很難實(shí)現(xiàn)可視化.不容易轉(zhuǎn)換成其它的描述方法，描述業(yè)務(wù)流程的系統(tǒng)行為太復(fù)雜。(5)基于代數(shù)的方法主要還是局限在理論探討上，在工作流管理領(lǐng)域用得很少，只有一種基于過(guò)程代數(shù)的描述語(yǔ)言L(fǎng)OTOS被用于工作流管理領(lǐng)域。代數(shù)方法的主要缺點(diǎn)類(lèi)似于基于邏輯的方法，并且在自動(dòng)執(zhí)行和形式化驗(yàn)證方面表現(xiàn)得比基于邏輯的方法更差，建模方法缺乏直觀(guān)性，難以理解。
[0004]系統(tǒng)實(shí)施應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制所帶來(lái)的好處:應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制一方面為系統(tǒng)管理員提供了靈活、方便的操作界面，另一方面能夠?qū)崿F(xiàn)數(shù)據(jù)的同步交換和共享的特征更受用戶(hù)歡迎，能有效幫助系統(tǒng)簡(jiǎn)化多余流程，是未來(lái)工作流技術(shù)發(fā)展的方向。

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

[0005]為了克服現(xiàn)有的應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制的不足，本發(fā)明提供一種工作流流轉(zhuǎn)機(jī)制，主流程流轉(zhuǎn)到一個(gè)活頁(yè)，這個(gè)活頁(yè)里面設(shè)定了多活頁(yè)，多活頁(yè)根據(jù)數(shù)據(jù)表單信息進(jìn)行統(tǒng)計(jì)獲得結(jié)果。自動(dòng)發(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)先多活頁(yè)控制工作流流轉(zhuǎn)進(jìn)程。
[0006]本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是:應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)在通常情況下是NP-hard問(wèn)題，啟發(fā)算法由于能在一個(gè)合理的運(yùn)行時(shí)間內(nèi)獲得可接受解而被廣泛采用。上述算法將工作流看作一個(gè)異構(gòu)、共享的計(jì)算資源池。對(duì)服務(wù)工作流下的應(yīng)用調(diào)度問(wèn)題，在特定條件下(服務(wù)資源足夠多，能保證并行任務(wù)同時(shí)執(zhí)行)，工作流DAG應(yīng)用的優(yōu)先多活頁(yè)優(yōu)化問(wèn)題可看作項(xiàng)目調(diào)度領(lǐng)域的DTCTP問(wèn)題?；诰W(wǎng)絡(luò)圖分解，利用列生成技術(shù)給出解的上下界計(jì)算方法，并提出最適多活頁(yè)BF多活頁(yè)對(duì)該解改進(jìn)。對(duì)優(yōu)先多活頁(yè)DAG表示的工作流優(yōu)先多活頁(yè)問(wèn)題，可以基于正向分層TL的截止期分解算法。
[0007]本發(fā)明的有益效果是，應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)，但由于其僅關(guān)注活動(dòng)所需的資源特征，不能獲得較好的性能，分層算法依據(jù)活動(dòng)的并行和同步特征將截止期分解為活動(dòng)的優(yōu)先多活頁(yè)來(lái)優(yōu)化流程，未考慮活動(dòng)的服務(wù)資源特征;且活動(dòng)在限定時(shí)間窗口內(nèi)選擇服務(wù)執(zhí)行，會(huì)產(chǎn)生許多不能利用的離散“時(shí)間碎片”。通過(guò)定義時(shí)間優(yōu)先多活頁(yè)強(qiáng)度TCS描述一個(gè)活動(dòng)的最大時(shí)間優(yōu)先多活頁(yè)活動(dòng)個(gè)數(shù);將該信息引入優(yōu)先多活頁(yè)，設(shè)計(jì)了時(shí)間優(yōu)先多活頁(yè)強(qiáng)度最適規(guī)BFTCS，用于啟發(fā)式算法的改進(jìn)階段，逐步提高初始可行解的性能。
【附圖說(shuō)明】
[0008]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)一步說(shuō)明。
[0009]圖1為本發(fā)明實(shí)例關(guān)鍵部件關(guān)系圖。
[0010]圖2為本發(fā)明實(shí)例工作流管理系統(tǒng)體系結(jié)構(gòu)圖。
[0011 ]圖3為本發(fā)明實(shí)例DAG表示的簡(jiǎn)單工作流圖。
[0012]圖4為本發(fā)明實(shí)例協(xié)作元模型圖。
[0013]圖5為本發(fā)明實(shí)例流程協(xié)作的過(guò)程圖。
[0014]圖6為本發(fā)明實(shí)例工作流視圖管理及流程服務(wù)管理主要子模塊的設(shè)計(jì)及關(guān)系圖。
[0015]圖7為本發(fā)明實(shí)例有向無(wú)環(huán)實(shí)例圖。
【具體實(shí)施方式】
[0016]在圖3中，表示了基于應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制DAG表示的簡(jiǎn)單工作流圖。在DAG圖中，位于同一路徑的活動(dòng)串行執(zhí)行，其完成時(shí)間是所有活動(dòng)的執(zhí)行時(shí)間之和，且受優(yōu)先多活頁(yè)約束。因此，若其中一個(gè)活動(dòng)選擇級(jí)別較低的服務(wù)執(zhí)行，其他活動(dòng)會(huì)由于截止期約束會(huì)選擇服務(wù)級(jí)別較高的服務(wù)，即這些活動(dòng)的服務(wù)選擇(實(shí)質(zhì)上是對(duì)各活動(dòng)的時(shí)間分配)彼此相互影響，由此給出如下(I)給定G= (V，E)，時(shí)間優(yōu)先多活頁(yè)必位于同一路徑之上。對(duì)j而言，前驅(qū)活動(dòng)r稱(chēng)為j的前向時(shí)間優(yōu)先多活頁(yè)活動(dòng);對(duì)r而言，后繼活動(dòng)j稱(chēng)為r的后向時(shí)間優(yōu)先多活頁(yè)活動(dòng)。(2)給定G=(V，E)，其最大前向時(shí)間優(yōu)先多活頁(yè)活動(dòng)數(shù)稱(chēng)為r的前向時(shí)間優(yōu)先多活頁(yè)強(qiáng)度;給定G=(V，E)，其最大后向時(shí)間優(yōu)先多活頁(yè)活動(dòng)數(shù)稱(chēng)為r的后向時(shí)間優(yōu)先多活頁(yè)強(qiáng)度;給定G=(V，E)，其前向和后向時(shí)間優(yōu)先多活頁(yè)強(qiáng)度之和稱(chēng)為i的時(shí)間優(yōu)先多活頁(yè)強(qiáng)度?？梢钥闯觯顒?dòng)的時(shí)間優(yōu)先多活頁(yè)強(qiáng)度是一種數(shù)量度量，用于標(biāo)識(shí)一個(gè)活動(dòng)的最大時(shí)間優(yōu)先多活頁(yè)活動(dòng)數(shù)，其值可通過(guò)DAG圖的可達(dá)性矩陣計(jì)算。矩陣中第i行求和是i的后向時(shí)間優(yōu)先多活頁(yè)強(qiáng)度;第i列求和是i的前向時(shí)間優(yōu)先多活頁(yè)強(qiáng)度;第i行和第i列求和則為i的時(shí)間優(yōu)先多活頁(yè)強(qiáng)度。結(jié)點(diǎn)上方數(shù)值表示該活動(dòng)的時(shí)間優(yōu)先多活頁(yè)強(qiáng)度值(虛結(jié)點(diǎn)除外)。
[0017]分析時(shí)間優(yōu)先多活頁(yè)強(qiáng)度的定義可知，一個(gè)活動(dòng)的時(shí)間優(yōu)先多活頁(yè)強(qiáng)度越大，該活動(dòng)在服務(wù)選擇時(shí)影響的活動(dòng)數(shù)越多?；顒?dòng)7具有最大時(shí)間優(yōu)先多活頁(yè)強(qiáng)度(值為6)，若該活動(dòng)優(yōu)先選擇服務(wù)級(jí)較低(運(yùn)行時(shí)間較長(zhǎng))的服務(wù)，則在截止期約束下，其時(shí)間優(yōu)先多活頁(yè)活動(dòng)3，4，5，6(虛結(jié)點(diǎn)除外)會(huì)因松弛時(shí)間減小或不存在而不能選擇運(yùn)行時(shí)間較長(zhǎng)的服務(wù)，這些活動(dòng)所需費(fèi)用就會(huì)較高，算法的局部?jī)?yōu)化性能就會(huì)受到影響;反之，若活動(dòng)3(時(shí)間優(yōu)先多活頁(yè)強(qiáng)度小)優(yōu)先選擇服務(wù)級(jí)較低的服務(wù)，它僅影響活動(dòng)7的服務(wù)選擇，其它活動(dòng)仍有機(jī)會(huì)選擇服務(wù)級(jí)較低的服務(wù)來(lái)進(jìn)一步降低工作流總費(fèi)用，即時(shí)間優(yōu)先多活頁(yè)強(qiáng)度是優(yōu)先級(jí)多活頁(yè)設(shè)計(jì)時(shí)應(yīng)考慮的一個(gè)重要因素。
【主權(quán)項(xiàng)】
1.應(yīng)用多活頁(yè)的工作流流轉(zhuǎn)機(jī)制，其特征是:開(kāi)發(fā)過(guò)程中根據(jù)流轉(zhuǎn)的自動(dòng)執(zhí)行的經(jīng)營(yíng)過(guò)程，將文檔、信息或任務(wù)在多活頁(yè)之間進(jìn)行傳遞與執(zhí)行；自動(dòng)發(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é)按鈕才有效。2.根據(jù)權(quán)利要求1所述的開(kāi)發(fā)過(guò)程中根據(jù)流轉(zhuǎn)的自動(dòng)執(zhí)行的經(jīng)營(yíng)過(guò)程，將文檔、信息或任務(wù)在多活頁(yè)之間進(jìn)行傳遞與執(zhí)行，其特征是:將工作流看作一個(gè)異構(gòu)、共享的計(jì)算資源池;對(duì)服務(wù)工作流下的應(yīng)用調(diào)度問(wèn)題，在特定條件下(服務(wù)資源足夠多，能保證并行任務(wù)同時(shí)執(zhí)行)，工作流DAG應(yīng)用的優(yōu)先多活頁(yè)優(yōu)化問(wèn)題可看作項(xiàng)目調(diào)度領(lǐng)域的DTCTP問(wèn)題;基于網(wǎng)絡(luò)圖分解，利用列生成技術(shù)給出解的上下界計(jì)算方法，并提出最適多活頁(yè)BF多活頁(yè)對(duì)該解改進(jìn);對(duì)優(yōu)先多活頁(yè)DAG表示的工作流優(yōu)先多活頁(yè)問(wèn)題，可以基于正向分層TL的截止期分解算法。3.根據(jù)權(quán)利要求1所述的自動(dòng)發(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é)按鈕才有效，特征是:依據(jù)活動(dòng)的并行和同步特征將截止期分解為活動(dòng)的優(yōu)先多活頁(yè)來(lái)優(yōu)化流程，未考慮活動(dòng)的服務(wù)資源特征;且活動(dòng)在限定時(shí)間窗口內(nèi)選擇服務(wù)執(zhí)行，會(huì)產(chǎn)生許多不能利用的離散“時(shí)間碎片”；通過(guò)定義時(shí)間優(yōu)先多活頁(yè)強(qiáng)度TCS描述一個(gè)活動(dòng)的最大時(shí)間優(yōu)先多活頁(yè)活動(dòng)個(gè)數(shù);將該信息引入BF多活頁(yè)，設(shè)計(jì)了時(shí)間優(yōu)先多活頁(yè)強(qiáng)度最適規(guī)BFTCS，用于啟發(fā)式算法的改進(jìn)階段，逐步提高初始可行解的性能。
【文檔編號(hào)】G06Q10/06GK105894186SQ201610194753
【公開(kāi)日】2016年8月24日
【申請(qǐng)日】2016年3月30日
【發(fā)明人】葉君玉
【申請(qǐng)人】上海贊越軟件服務(wù)中心