專利名稱：用最小機(jī)動(dòng)時(shí)間規(guī)避決策風(fēng)險(xiǎn)提高時(shí)間費(fèi)用效率子系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及項(xiàng)目管理軟件中的進(jìn)度控制與資源配置。

背景技術(shù)：
自1957年美國杜邦化學(xué)公司開發(fā)出“關(guān)鍵路線法”即CPM技術(shù)后，到目前沒有一個(gè)國家不用該技術(shù)，沒有一個(gè)地區(qū)不用該技術(shù)。歐洲許多國家的經(jīng)濟(jì)立法都明確規(guī)定一百萬美元以上的工程都必須用“關(guān)鍵路線法”做計(jì)劃，才給予審批。美國的阿波羅登月就是應(yīng)用改進(jìn)的“關(guān)鍵路線法”進(jìn)行計(jì)劃和控制才取得了成功，目前國際上公認(rèn)“關(guān)鍵路線法”是20世紀(jì)現(xiàn)代計(jì)劃管理最偉大的成就。
目前國際上最熱門的項(xiàng)目管理，就是在“關(guān)鍵路線法”的基礎(chǔ)上進(jìn)一步發(fā)展起來的，因此“關(guān)鍵路線法”是項(xiàng)目管理尤其是項(xiàng)目時(shí)間管理的主要手段。
“關(guān)鍵路線法”之所以這樣廣泛應(yīng)用，最主要的是它可以找出關(guān)鍵路線和關(guān)鍵工序，從而為決策者和管理者找出工作的主要矛盾環(huán)節(jié)，這是人類歷史上第一次能夠用科學(xué)的手段找出工作的主要矛盾！所以它大大地提高了計(jì)劃工作的科學(xué)性，使計(jì)劃管理提高到一個(gè)嶄新的高度。
但是“關(guān)鍵路線法”也還存在很大的不足，這些不足半個(gè)世紀(jì)來一直沒有能夠解決。
“關(guān)鍵路線法”最大的優(yōu)點(diǎn)是能方便地找出關(guān)鍵路線，從而找出工程的主要矛盾環(huán)節(jié)。但是對那些次關(guān)鍵路線和次次關(guān)鍵路線“關(guān)鍵路線法”不能解決！而次關(guān)鍵工序，次次關(guān)鍵工序有時(shí)也會(huì)起到非常關(guān)鍵的作用。例如關(guān)鍵路線為1000天，而次關(guān)鍵路線是999天，而次次關(guān)鍵路線是998天，它們?nèi)绱私咏?，使得次關(guān)鍵路線和次次關(guān)鍵路線很容易變成新關(guān)鍵路線，使得次關(guān)鍵工序和次次關(guān)鍵工序成為新的主要矛盾。因此作為一個(gè)高明的決策者和管理者，在主要關(guān)注關(guān)鍵工序的同時(shí)也必須充分地關(guān)注次關(guān)鍵工序甚至次次關(guān)鍵工序。例如在資源的分配上，就要首先保證關(guān)鍵工序的同時(shí)也要充分地滿足次關(guān)鍵工序和次次關(guān)鍵工序。當(dāng)然，如果關(guān)鍵路線為1000天，而次關(guān)鍵路線是950天，次次關(guān)鍵路線是900天，則我們可以不用過多地關(guān)注次關(guān)鍵工序和次次關(guān)鍵工序，主要重點(diǎn)集中在關(guān)鍵工序上就可以了。因此就產(chǎn)生了下面兩個(gè)問題 (1)如何用簡單方法判斷關(guān)鍵路線與次關(guān)鍵路線、次次關(guān)鍵路線的路長之差？差很小時(shí)，則求出次關(guān)鍵路線和次次關(guān)鍵路線，差較大時(shí)，則只需關(guān)鍵路線即可。
(2)如何用簡單方法求出次關(guān)鍵路線和次次關(guān)鍵路線？ 到目前為止，求次關(guān)鍵路線法極其復(fù)雜，因而人們極少使用，目前也沒有實(shí)用方法，尤其是次次關(guān)鍵路線，目前國際上還不能求出來。
我們經(jīng)過多年研究，發(fā)現(xiàn)了如下規(guī)律 (1)次關(guān)鍵路線一定經(jīng)過機(jī)動(dòng)時(shí)間最小的工序，且它與關(guān)鍵路線路長之差等于最小機(jī)動(dòng)時(shí)間數(shù)。
(2)次次關(guān)鍵路線一定經(jīng)過機(jī)動(dòng)時(shí)間次小的工序，且它與關(guān)鍵路線的路長之差恰恰等于次小的機(jī)動(dòng)時(shí)間數(shù)。
利用最小機(jī)動(dòng)時(shí)間和次小機(jī)動(dòng)時(shí)間，我們很容易判斷關(guān)鍵路線與次關(guān)鍵路線、次次關(guān)鍵路線的路長之差，我們還利用上面的規(guī)律性研究出了求次關(guān)鍵路線和次次關(guān)鍵路線的簡單實(shí)用的方法，該方法都以最小機(jī)動(dòng)時(shí)間工序和次小機(jī)動(dòng)時(shí)間工序?yàn)榛A(chǔ)，利用最大最早結(jié)束時(shí)間求出前半段路線，再利用最小最遲開始時(shí)間求出后半段路線，這些通過本專利軟件已體現(xiàn)出來。
所以本軟件最大特點(diǎn)是能夠判斷次關(guān)鍵工序和次次關(guān)鍵工序的重要程度，從而確定是否有必要把次關(guān)鍵路線和次次關(guān)鍵路線找出來；如果需要，則用自己獨(dú)特的簡單方法把所有的次關(guān)鍵路線和所有的次次關(guān)鍵路線找出來，為決策者人力的安排、資源的調(diào)配和工作重點(diǎn)的確定等決策提供科學(xué)的依據(jù)。這樣就可以使我們采用有針對性的措施，確實(shí)保證次關(guān)鍵工序和次次關(guān)鍵工序不再演變成新關(guān)鍵工序，從而規(guī)避了潛在的風(fēng)險(xiǎn)。
目前國內(nèi)外所有的項(xiàng)目管理軟件都毫無例外地采用“關(guān)鍵路線法”(即CPM)原理作為編程的依據(jù)，因而它們都具備“關(guān)鍵路線法”的最大優(yōu)點(diǎn)能夠找出計(jì)劃的主要矛盾環(huán)節(jié)即關(guān)鍵工序。但也同時(shí)具有“關(guān)鍵路線法”的最大不足即不能判斷次關(guān)鍵路線和次次關(guān)鍵路線的重要程度，從而不能采取措施回避次關(guān)鍵工序甚至次次關(guān)鍵工序轉(zhuǎn)化為新關(guān)鍵工序的風(fēng)險(xiǎn)。
本軟件不但能判斷次關(guān)鍵工序和次次關(guān)鍵工序的重要程度，從而提供回避風(fēng)險(xiǎn)的依據(jù)，同時(shí)在時(shí)間費(fèi)用優(yōu)化中還可以提高工作效率。當(dāng)我們求“最佳工期”時(shí)，在“最低成本壓縮工期”時(shí)，我們都會(huì)碰到一個(gè)核心問題求最大有效壓縮量的問題，目前該問題一直沒能解決，因此國際上都采用試探法，每試探一次，就需把網(wǎng)絡(luò)時(shí)間參數(shù)重新計(jì)算一次，計(jì)算量很大，計(jì)算時(shí)間也更長。本軟件利用發(fā)現(xiàn)的最小機(jī)動(dòng)時(shí)間的規(guī)律，推出最大有效壓縮量，就是關(guān)鍵路線與次關(guān)鍵路線的路長之差，由以上規(guī)律可知，最大有效壓縮量就是最小機(jī)動(dòng)時(shí)間數(shù)，由此開發(fā)的軟件計(jì)算時(shí)間更少，功能更強(qiáng)。
總之，本軟件彌補(bǔ)了項(xiàng)目管理軟件的不足，使之回避決策風(fēng)險(xiǎn)的能力更強(qiáng)，效率更高，操作更簡單。


發(fā)明內(nèi)容
為了克服目前項(xiàng)目管理軟件不能顯示所有的次關(guān)鍵路線和次次關(guān)鍵路線的弊端，為了回避決策風(fēng)險(xiǎn)，本發(fā)明能計(jì)算出次關(guān)鍵路線和次次關(guān)鍵路線的路長并把網(wǎng)絡(luò)圖中的所有次關(guān)鍵路線和次次關(guān)鍵路線都能顯示出來。次關(guān)鍵路線和次次關(guān)鍵路線的路長計(jì)算以及次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)的顯示，不僅為我們的工期壓縮提供了有力的保障，同時(shí)也為資源配置提供了重要的參考依據(jù)，有效地規(guī)避了潛在的風(fēng)險(xiǎn)。
本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是選用十字鏈表作為網(wǎng)絡(luò)圖的數(shù)據(jù)結(jié)構(gòu)，選用數(shù)組、結(jié)構(gòu)和單鏈表作為求解次關(guān)鍵路線和次次關(guān)鍵路線的路長以及顯示所有次關(guān)鍵路線和次次關(guān)鍵路線的數(shù)據(jù)結(jié)構(gòu)。
次關(guān)鍵路線的算法是所有的次關(guān)鍵路線必定經(jīng)過機(jī)動(dòng)時(shí)間最小的工序，假設(shè)uv為機(jī)動(dòng)時(shí)間最小的工序，則su為前半段路線，即網(wǎng)絡(luò)圖的源點(diǎn)到u之間的最長路線；ve為后半段路線，即網(wǎng)絡(luò)圖的匯點(diǎn)到v之間的最長路線。那么，次關(guān)鍵路線的模型為sl＝su+uv+ve。前半段路線和后半段路線的算法如下所示 前半段路線su的求法 在節(jié)點(diǎn)u的緊前工序中找最早結(jié)束時(shí)間最大的工序，設(shè)為k-u；在節(jié)點(diǎn)k的緊前工序中找最早結(jié)束時(shí)間最大的工序，設(shè)為r-k；再對r重復(fù)以上過程，直到源點(diǎn)a為止，則a→… →r→k→u即是su。
后半段路線ve的求法 在節(jié)點(diǎn)v的緊后工序中找最遲開始時(shí)間最小的工序，設(shè)為v-w；在節(jié)點(diǎn)w的緊后工序中找最遲開始結(jié)束時(shí)間最小的工序，設(shè)為w-x；再對x重復(fù)以上過程，直到匯點(diǎn)z為止，則v→w→x→…→z即是ve。
次次關(guān)鍵路線的算法是所有的次次關(guān)鍵路線必定經(jīng)過機(jī)動(dòng)時(shí)間次小的工序，假設(shè)mn為機(jī)動(dòng)時(shí)間次小的工序，則sm為前半段路線，即網(wǎng)絡(luò)圖的源點(diǎn)到m之間的最長路線；ne為后半段路線，即網(wǎng)絡(luò)圖的匯點(diǎn)到n之間的最長路線。那么，次次關(guān)鍵路線的模型為ss＝sm+mn+ne。sm和su的算法一樣的，ne和ve的算法是一樣的，在此就不再贅述。
下面是編程要用到的數(shù)據(jù)結(jié)構(gòu) 1.網(wǎng)絡(luò)圖的十字鏈表數(shù)據(jù)類型定義 typedef struct ArcBox{int period；//period代表工期struct ArcBox *hlink，*tlink；AnsiString name，tailvexname，headvexname，es，ls；//es代表 工序的最早開始時(shí)間，ls代表工序的最遲開始時(shí)間，tailvexname代表 該工序的尾節(jié)點(diǎn)的名稱，headvexname代表該工序的頭節(jié)點(diǎn)的名稱，name 代表該工序的名稱 }ArcBox；//工序結(jié)點(diǎn) typedef struct VexNode{ AnsiString name；//name代表該節(jié)點(diǎn)的名稱 float a，b；//a代表該節(jié)點(diǎn)的最早開始時(shí)間，b代表該節(jié)點(diǎn)的最遲結(jié)束時(shí)間 POINT pt；//pt代表網(wǎng)絡(luò)圖中節(jié)點(diǎn)的坐標(biāo) ArcBox *firstin，*firstout； }VexNode；//節(jié)點(diǎn)結(jié)點(diǎn) typedef struct OLGraph{list<VexNode>xlist；//表頭列表int vexnum，arcnum；//網(wǎng)絡(luò)圖中當(dāng)前的節(jié)點(diǎn)數(shù)和工序數(shù)AnsiString pjstart；//CPM網(wǎng)絡(luò)圖中的源點(diǎn)開始時(shí)間 }OLGraph；//CPM網(wǎng)絡(luò)圖的十字鏈表數(shù)據(jù)類型 2.為確定次關(guān)鍵路線和次次關(guān)鍵路線而定義的數(shù)據(jù)類型 gjjd[99]是用來存儲(chǔ)關(guān)鍵節(jié)點(diǎn)的數(shù)組。
asso jqgx[200]；//asso是一種結(jié)構(gòu)類型，它包含工序的name，headvex，tailvex，TF(機(jī)動(dòng)時(shí)間)和period，在jqgx[200]中保存網(wǎng)絡(luò)圖的所有關(guān)鍵節(jié)點(diǎn)的緊前非關(guān)鍵工序。
asso1 jqgx1[20]；//asso1是一種結(jié)構(gòu)類型，它包含工序的name，headvex，tailvex，EF(最早結(jié)束時(shí)間)，LS(最遲開始時(shí)間)，start，end和period；jqgx1[20]用于存儲(chǔ)在求解前主鏈的過程中的緊前工序。
asso2 jhgx[20]；//asso2是一種結(jié)構(gòu)類型，它包含和asso1同樣內(nèi)容，只不過 比較大小的依據(jù)不同；asso1使用EF來比較大小，而asso2使用LS來比較大小。
Jhgx[20]用于存儲(chǔ)在求解后主鏈的過程中的緊后工序。
asso1 cgjgx1[50]；//cgjgx1[50]用于存儲(chǔ)前半段路線。 asso2 cgjgx2[50]；//cgjgx2[50]用于存儲(chǔ)后半段路線。 list<VexNode>::iterator dwlist，dwlistend，dwlistend1，dwlist1，dwlist2；//這是編程要用到的全局指針變量。
VexNode node；//這是編程要用到的網(wǎng)絡(luò)圖節(jié)點(diǎn)全局變量。
次關(guān)鍵路線的路長計(jì)算和次關(guān)鍵路線網(wǎng)絡(luò)的顯示的算法如下所示 1.計(jì)算次關(guān)鍵路線和次次關(guān)鍵路線的路長 input調(diào)入網(wǎng)絡(luò)圖并存放在十字鏈表G中i←1gxn←1 beginG.xlist.sort() dwlist←G.xlist.begin() dwlistend←G.xlist.end() //求出所有關(guān)鍵節(jié)點(diǎn)的緊前非關(guān)鍵工序 while(dwlist！＝dwlistend)do begin p←new ArcBox while(p?。絅ULL)do begin node.name←p->tailvexname dwlist1←G.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) node.name←p->headvexname dwlist2←G.xlist.begin() dwlist2←find(dwlist2，dwlistend，node) if(dwlist2->b-p->period-dwlist1->a＝＝0) gjjd[i]←dwl ist2->name//所有關(guān)鍵工序的頭節(jié)點(diǎn)形成所 有的關(guān)鍵節(jié)點(diǎn) pp←new ArcBox *pp←*dwlist2>firstin//把關(guān)鍵節(jié)點(diǎn)的緊前工序的首鏈 賦給pp，注意這里用的是深拷貝，以免破壞十字鏈表中的數(shù)據(jù) while(pp！＝NULL)do beginnode.name←pp->tailvexnamedwlist1←G.xlist.begin()dwlist1←find(dwlist1，dwlistend，node)node.name←pp->headvexnamedwlist2←G.xlist.begin()dwlist2←find(dwlist2，dwlistend，node) if(dwlist2->b-pp->period-dwlist1->a！＝0)把緊前非關(guān)鍵工序保存在jqgx[gxn]中g(shù)xn←gxn+1 end pp←pp->hlink end delete pp end p←p->tlink end delete p dwlist++ i←i+1 end //下面是對jqgx[200]中的數(shù)據(jù)按TF(機(jī)動(dòng)時(shí)間)由小到大進(jìn)行排序，排完序之后，數(shù)據(jù)仍存放在jqgx[200]中。注意此排序會(huì)自動(dòng)剔除機(jī)動(dòng)時(shí)間相等的工序，即經(jīng)過排序后，jqgx[200]中不會(huì)有機(jī)動(dòng)時(shí)間相同的工序 list<asso>tlisti←1 while(i＜＝gxn-1)do begin tlist.insert(tlist.begin()，jqgx[i]) i←i+1 end tlist.sort() i←1 while(i＜＝gxn-1)do begin jqgx[i]←tlist.front() tlist.pop_front() i←i+1 end //下面按sl＝su+uv+ve計(jì)算次關(guān)鍵路線的路長 node.name←jqgx[1].tailvexname dwlist1←G.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) node.name←jqgx[1].headvexname dwlist2←G.xlist.begin() dwlist2←find(dwlist2，dwlistend，node) dwlistend-- length←dwlist1->a+jqgx[1].period+dwlistend->a-dwlist2->b //下面按ss＝sm+mn+ne計(jì)算次次關(guān)鍵路線的路長 node.name←jqgx[2].tai lvexname dwlist1←G.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) node.name←jqgx[2].headvexname dwlist2←G.xlist.begin() dwlist2←find(dwlist2，dwlistend，node) dwlistend-- length←dwlist1->a+jqgx[2].period+dwlistend->a-dwlist2->b end 2.顯示次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò) 顯示次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)的算法要比計(jì)算次關(guān)鍵路線和次次關(guān)鍵路線路長的算法復(fù)雜得多。因?yàn)轱@示次關(guān)鍵路線和次次關(guān)鍵路線不僅需要求出前半段路線和后半段路線，而且還要給網(wǎng)絡(luò)圖中的次關(guān)鍵工序和次次關(guān)鍵工序加上標(biāo)記。
input調(diào)入網(wǎng)絡(luò)圖并存放在十字鏈表G中 gxn←1，jqgxn←1，jhgxn←1，gjgxn1←0，gjgxn2←0 begin G.xlist.sort () dwlist←G.xlist.begin() dwlistend←G.xlist.end() 求出所有關(guān)鍵節(jié)點(diǎn)的緊前非關(guān)鍵工序jqgx[gxn] 按TF由小到大對jqgx[gxn]進(jìn)行排序//注意此排序包含機(jī)動(dòng)時(shí)間相等的工序 //下面的算法是找出前半段路線 begin p1←new ArcBox node.name←jqgx[1].tai lvexname dwlist1←gg.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) ii←1 while(p1！＝NULL)do begin node.name←p1->tai lvexname dwlist1←gg.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) node.name←p1->headvexname dwlist2←gg.xlist.begin() dwlist2←find(dwlist2，dwlistend，node) jqgx1[jqgxn].name←p1->name jqgx1[jqgxn].headvexname←p1->headvexname jqgx1[jqgxn].tailvexname←p1->tailvexname jqgx1[jqgxn].EF←dwlist1->a+p1->period jqgx1[jqgxn].LS←dwlist2->b-p1->period jqgx1[jqgxn].peri od←p1->period jqgxn←jqgxn+1 p1←p1->hlinkend//下面是對jqgx1[20]中的數(shù)據(jù)按EF由大到小進(jìn)行排序，排完序之后，數(shù)據(jù)仍存放在jqgx1[20]中l(wèi)ist<asso>tlist i←1while(i＜＝gxn-1)do begin tlist.insert(tlist.begin()，jqgx1[i]) i←i+1 end tlist.sort() i←1 while(i＜＝gxn-1)do begin jqgx1[i]←tlist.back() tlist.pop_back() i←i+1 end //下面把每次得到的最早結(jié)束時(shí)間最大的緊前工序保存在cgjgx1[50]中，并把下一級的緊前工序的指針賦給p1 jqgxn←1 cgjgx1[ii]←jqgx1[1]p2[ii]←new ArcBox node.name←jqgx1[1].tailvexname dwlist1←gg.xlist.begin() dwlist1←find(dwlist1，dwlistend，node) p1←p2[ii] gjgxn1←ii ii←ii+1 //找出后半段路線的算法與找出前半段路線的算法相同，在此省略 次關(guān)鍵路線←cgjgx1[gjgxn1]+jqgx[1]+cgjgx2[gjgxn2] 次次關(guān)鍵路線←cgjgx1[gjgxn1]+jqgx[2]+cgjgx2[gjgxn2] //下面的算法給網(wǎng)絡(luò)圖次關(guān)鍵路線和次次關(guān)鍵路線中的工序標(biāo)上標(biāo)記 i←1 while(i＜＝gjgxn1+gjgxn2+1)do begin dwlist←G.xlist.begin() dwlistend←G.xlist.end() found←false while(dwlist?。絛wli stend&&！found)do beginp←new ArcBoxp←dwlist->firstoutwhile(p?。絅ULL)dobegin if(zcgjgx[i].name＝＝p->name)thenp->cbj←1//1表示次關(guān)鍵工序p->cbj←2//2表示次次關(guān)鍵工序p←NULLfound←true elsep←p->tlink endenddelete pdwlist++ end i←i+1 end end end 本發(fā)明的有益效果是，次關(guān)鍵路線和次次關(guān)鍵路線的路長計(jì)算以及次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)的顯示，不僅為我們顯示了次關(guān)鍵工序和次次關(guān)鍵工序的重要程度，而且指出了所有的次關(guān)鍵工序和次次關(guān)鍵工序，從而使決策者可以在資源分配、人員調(diào)劑等方面采取措施以避免次關(guān)鍵工序、次次關(guān)鍵工序轉(zhuǎn)化為新的關(guān)鍵工序，最大程度地規(guī)避決策風(fēng)險(xiǎn)，另外它還能提高工期壓縮等時(shí)間管理的效率。因?yàn)槭褂谩瓣P(guān)鍵路線法”的軟件很多，如果能把次關(guān)鍵路線和次次關(guān)鍵路線的功能加上去，將會(huì)產(chǎn)生巨大的社會(huì)效益和經(jīng)濟(jì)效益。



圖1是用最小機(jī)動(dòng)時(shí)間規(guī)避決策風(fēng)險(xiǎn)提高時(shí)間費(fèi)用效率子系統(tǒng)流程圖。

具體實(shí)施例方式 網(wǎng)絡(luò)計(jì)劃優(yōu)化和資源配置是在Windows XP操作系統(tǒng)下使用C++Builder 6.0開發(fā)設(shè)計(jì)的。它的系統(tǒng)功能結(jié)構(gòu)如說明書附圖中的圖1所示，在“壓縮工期”模塊中提供了同時(shí)顯示主關(guān)鍵路線、次關(guān)鍵路線和次次關(guān)鍵路線的功能，并且能自動(dòng)計(jì)算主關(guān)鍵路線、次關(guān)鍵路線和次次關(guān)鍵路線的路長，第一次的有效壓縮量就是主關(guān)鍵路線和次關(guān)鍵路線的路長之差，如果第一次壓縮完之后，還不滿足要求，就應(yīng)該重新計(jì)算網(wǎng)絡(luò)圖參數(shù)，然后進(jìn)行第二次壓縮，直到滿足要求為止。該模塊還提供了根據(jù)實(shí)際情況要優(yōu)先配置次關(guān)鍵路線和次次關(guān)鍵路線上的資源，具體說就是當(dāng)主關(guān)鍵路線和次關(guān)鍵路線、次次關(guān)鍵路線的路長之差很小時(shí)，在資源配置時(shí)要盡量照顧次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)上的工序，以消除潛在的風(fēng)險(xiǎn)。
權(quán)利要求
一種用最小機(jī)動(dòng)時(shí)間規(guī)避決策風(fēng)險(xiǎn)提高時(shí)間費(fèi)用效率的方法，包括
(1)用于工期壓縮的步驟；
(2)用于對網(wǎng)絡(luò)圖進(jìn)行資源配置的步驟；
其特征是所述最小機(jī)動(dòng)時(shí)間規(guī)避決策風(fēng)險(xiǎn)提高時(shí)間費(fèi)用效率的方法還包括
(1)在工期壓縮的步驟中，每次的有效壓縮量都是根據(jù)主關(guān)鍵路線和次關(guān)鍵路線的路長之差來控制的，在該步驟中使用了次關(guān)鍵路線的路長計(jì)算模型sl＝su+uv+ve；
(2)在對網(wǎng)絡(luò)圖進(jìn)行資源配置的過程中，根據(jù)實(shí)際情況要優(yōu)先配置次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)上的資源，具體說就是當(dāng)主關(guān)鍵路線和次關(guān)鍵路線、次次關(guān)鍵路線的路長之差很小時(shí)，在資源配置時(shí)要盡量照顧次關(guān)鍵路線和次次關(guān)鍵路線網(wǎng)絡(luò)上的工序。在該步驟中使用了次關(guān)鍵路線的路長計(jì)算模型sl＝su+uv+ve，次次關(guān)鍵路線的路長計(jì)算模型ss＝sm+mn+ne。
全文摘要
一種用最小機(jī)動(dòng)時(shí)間規(guī)避決策風(fēng)險(xiǎn)提高時(shí)間費(fèi)用效率的方法，如摘要附圖所示，它選用十字鏈表作為網(wǎng)絡(luò)圖的數(shù)據(jù)結(jié)構(gòu)，選用數(shù)組、結(jié)構(gòu)和單鏈表作為求解次關(guān)鍵路線和次次關(guān)鍵路線的路長以及顯示所有次關(guān)鍵路線和次次關(guān)鍵路線的數(shù)據(jù)結(jié)構(gòu)，次關(guān)鍵路線模型為sl＝su+uv+ve，次次關(guān)鍵路線模型為ss＝sm+mn+ne，它不僅為我們的工期壓縮提供了有力的保障，同時(shí)也為資源配置提供了重要的參考依據(jù)?？傊拒浖浹a(bǔ)了項(xiàng)目管理軟件的不足，使之回避決策風(fēng)險(xiǎn)的能力更強(qiáng)，效率更高，操作更簡單。
文檔編號G06Q10/00GK101281621SQ20071009832
公開日2008年10月8日 申請日期2007年4月20日 優(yōu)先權(quán)日2007年4月20日
發(fā)明者乞建勛, 周遠(yuǎn)成, 李星梅 申請人:周遠(yuǎn)成, 乞建勛