[發(fā)明專利]一種基于流程圖的WBS自動(dòng)生成方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201110387681.8
• 申請(qǐng)日: 2011-11-30
• 公開（公告）號(hào): CN103136246A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 歐陽森山;余志強(qiáng);干蜀波;杜微
• 申請(qǐng)（專利權(quán)）人: 成都飛機(jī)工業(yè)（集團(tuán)）有限責(zé)任公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

本發(fā)明涉及一種基于預(yù)先定義的流程圖的WBS自動(dòng)生成方法。

背景技術(shù)

WBS（Work?Breakdown?Structure，工作分解結(jié)構(gòu)），項(xiàng)目進(jìn)度管理一般通過創(chuàng)建WBS來管理的。WBS處于計(jì)劃過程的中心地位，也是制定進(jìn)度計(jì)劃、資源需求、成本預(yù)算、風(fēng)險(xiǎn)管理計(jì)劃和采購計(jì)劃等的重要基礎(chǔ)。

工作流程是為達(dá)到特定的價(jià)值目標(biāo)而由不同的人分別共同完成的一系列活動(dòng)，一般采用流程圖來表達(dá)，流程圖是流經(jīng)一個(gè)系統(tǒng)的信息流、觀點(diǎn)流或部件流的圖形代表?；窘Y(jié)構(gòu)有順序結(jié)構(gòu)，分支結(jié)構(gòu)（又稱選擇結(jié)構(gòu)），循環(huán)結(jié)構(gòu)。

工作流程和WBS是項(xiàng)目進(jìn)度計(jì)劃的兩種表現(xiàn)方式，而現(xiàn)有的工具如微軟公司Microsoft?Office系列產(chǎn)品中的Microsoft?Project，Primavera?System公司的Primavera?6.0，Atlassian公司的jira等軟件往往只能單獨(dú)編制工作流程或者WBS，不能編制基于流程的WBS，也不能實(shí)現(xiàn)工作流程與WBS的聯(lián)動(dòng)，另外單獨(dú)編制工作流程或者WBS，會(huì)造成計(jì)劃編制重復(fù)，增加工作量，?WBS不能反映項(xiàng)目計(jì)劃的流程性，不能直接有效的反映項(xiàng)目進(jìn)展?fàn)顟B(tài)，獨(dú)立的工作流和WBS可能造成數(shù)據(jù)不一致，反饋的情況也不一致，不利于實(shí)現(xiàn)項(xiàng)目計(jì)劃的多維度管控。

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

本發(fā)明要解決的問題是利用現(xiàn)有流程圖，實(shí)現(xiàn)流程圖向WBS的自動(dòng)生成方法。

為實(shí)現(xiàn)上述目的，本發(fā)明的基于流程圖的WBS自動(dòng)生成方法包括如下步驟：

（1）????導(dǎo)入流程圖，將流程圖中活動(dòng)存入任務(wù)表，鏈接存入鏈接表；

（2）????流程圖完整性檢查，確保每個(gè)活動(dòng)都有輸入、輸出，每個(gè)鏈接都有上游活動(dòng)以及下游活動(dòng)；

（3）????流程圖可用性檢查，確保流程中不存在死循環(huán)；

算法CheckEndless（S_i，loop）根據(jù)給定的路徑集合S_i和循環(huán)loop，判定該路徑集合是否包含loop中定義的死循環(huán)模式，如果是則返回True，否則返回False。

算法ReducePath是將路徑的表現(xiàn)形式進(jìn)行抽象，

算法isLoopPattern判斷抽象后的路徑中是否含有死循環(huán)，

CheckEndless（S_i，loop）

1.??????????????m←S_i

2.??????????????for（j=0;j<m;j++）

3.???????????????pattern[j]?←ReducePath(S_i[j],loop)

/*抽象路徑的表現(xiàn)形式*/

4.???????????????RemoveSame(pattern)

/*去掉重復(fù)路徑*/

5.???????????????If(isLoopPattern(pattern,loop))

/*判斷是否含有死循環(huán)*/

6.?????????????????return?true

7.??????????????else?

8.?????????????????return?false

（4）????設(shè)置鏈接自動(dòng)轉(zhuǎn)化方式，鏈接是活動(dòng)間的前后關(guān)系，要將其轉(zhuǎn)化為樹形結(jié)構(gòu)中的父子關(guān)系或者并行關(guān)系，需設(shè)置轉(zhuǎn)化方式；

（5）????設(shè)置角色與人員的關(guān)聯(lián)規(guī)則，流程中活動(dòng)的責(zé)任主體為角色，而任務(wù)的責(zé)任主體為指定人員，因此需要對(duì)人員角色、組織機(jī)構(gòu)和項(xiàng)目群組進(jìn)行設(shè)置并得出他們的交集；

p_i∈{活動(dòng)角色}∩{組織機(jī)構(gòu)}∩{項(xiàng)目群組}，

當(dāng)交集中有多個(gè)解時(shí)，定義篩選規(guī)則，保證最后唯一解，

（6）????自動(dòng)生成樹形結(jié)構(gòu)。增加活動(dòng)實(shí)例，根據(jù)規(guī)則自動(dòng)生成活動(dòng)實(shí)例責(zé)任人，自動(dòng)生成活動(dòng)實(shí)例間父子關(guān)系；

（7）????設(shè)置任務(wù)完成周期；

（8）????設(shè)置流程起始時(shí)間；

（9）????根據(jù)流程起始時(shí)間和任務(wù)完成周期自動(dòng)計(jì)算出工作時(shí)間；

typeSync字段標(biāo)識(shí)了兩項(xiàng)任務(wù)之間時(shí)間間隔類型，任意兩個(gè)任務(wù)之間的typeSync值在一個(gè)二維表中表示：

typeSync?=?0：A任務(wù)與B任務(wù)無直接關(guān)系

typeSync?=?1：A任務(wù)開始時(shí)間在B任務(wù)完工時(shí)間之后

typeSync?=?2：A任務(wù)完工時(shí)間在B任務(wù)開始時(shí)間之前